Diffusion-limited aggregation on a tree

被引:17
作者
Barlow, MT [1 ]
Pemantle, R [1 ]
Perkins, EA [1 ]
机构
[1] UNIV WISCONSIN,DEPT MATH,MADISON,WI 53706
关键词
D O I
10.1007/s004400050076
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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 greater than or equal to 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 fist-passage percolation, and as a version of diffusion-limited aggregation (DLA), adjusted so that ''fingering'' occurs.
引用
收藏
页码:1 / 60
页数:60
相关论文
共 29 条
[1]   THE CONTINUUM RANDOM TREE .1. [J].
ALDOUS, D .
ANNALS OF PROBABILITY, 1991, 19 (01) :1-28
[2]  
ALDOUS DJ, 1980, PROBAB THEORY RELAT, V79, P509
[3]  
[Anonymous], 1968, Probability
[4]   DISCOUNTED BRANCHING RANDOM-WALKS [J].
ATHREYA, KB .
ADVANCES IN APPLIED PROBABILITY, 1985, 17 (01) :53-66
[5]  
BARLOW MT, 1993, B SCI MATH, V117, P161
[6]   MINIMAL DISPLACEMENT OF BRANCHING RANDOM-WALK [J].
BRAMSON, MD .
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1978, 45 (02) :89-108
[7]  
BRENNAN MD, 1986, ANN PROBAB, V14, P1023
[8]   A NOTE ON THE HEIGHT OF BINARY SEARCH-TREES [J].
DEVROYE, L .
JOURNAL OF THE ACM, 1986, 33 (03) :489-498
[9]  
Durrett R., 1991, PROBABILITY THEORY E
[10]  
EVANS W, 1995, CRITICAL PHENOMENON