Diffusion-limited aggregation on a tree

DOI10.1007/S004400050076MaRDI QIDQ1352310zbMATH OpenOpenAlexFDO

Authors Martin T. Barlow, Robin Pemantle, Edwin Perkins

Publication date 8 July 1997

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0404089

zbMATH Keywords

first-passage percolationstochastic monotonicityregeneration results

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Strong limit theorems (60F15) Special processes (60K99) Other physical applications of random processes (60K40)

Abstract: 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 alpha^{-n}, where alpha<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 alpha>=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.

Recommendations

• scientific article; zbMATH DE number 19291
• One-dimensional long-range diffusion-limited aggregation. III: The limit aggregate
• scientific article; zbMATH DE number 218618
• Diffusion-limited aggregation on the hyperbolic plane

Cited in

(14)

• Diffusion on a tree with stochastically gated nodes
• Second phase changes in random \(m\)-ary search trees and generalized quicksort: Convergence rates
• Fluctuations of the front in a one dimensional model of $X+Y\to 2X$
• Multi-particle diffusion limited aggregation
• Diffusion-limited aggregation on the hyperbolic plane
• Behavior near the extinction time in self-similar fragmentations. II: Finite dislocation measures.
• A survey of max-type recursive distributional equations
• Random trees constructed by aggregation
• On diffusion limited deposition
• From fractals in external DLA to internal DLA on fractals
• A steady-state analysis of distribution networks by diffusion-limited-aggregation and multifractal geometry
• Continuous-time digital search tree and a border aggregation model
• One-dimensional long-range diffusion-limited aggregation. III: The limit aggregate
• Directed diffusion-limited aggregation

This page was built for publication: Diffusion-limited aggregation on a tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1352310)