Summary.
We study the following growth model on a regular d-ary tree. Points at distance n adjacent to the existing subtree are added with probabilities proportional to α −n, where α < 1 is a positive real parameter. The heights of these clusters are shown to increase linearly with their total size; this complements known results that show the height increases only logarithmically when α≧ 1. Results are obtained using stochastic monotonicity and regeneration results which may be of independent interest. Our motivation comes from two other ways in which the model may be viewed: as a problem in first-passage percolation, and as a version of diffusion-limited aggregation (DLA), adjusted so that “fingering” occurs.
Article PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: 16 August 1994 / In revised form: 18 March 1996
Rights and permissions
About this article
Cite this article
Barlow, M., Pemantle, R. & Perkins, E. Diffusion-limited aggregation on a tree. Probab Theory Relat Fields 107, 1–60 (1997). https://doi.org/10.1007/s004400050076
Issue Date:
DOI: https://doi.org/10.1007/s004400050076