RECURSIVE SELF-SIMILARITY FOR RANDOM TREES, RANDOM TRIANGULATIONS AND BROWNIAN EXCURSION

被引:31
作者
ALDOUS, D
机构
关键词
SELF-SIMILARITY; RECURSIVE; RANDOM TREE; RANDOM TRIANGULATION; BROWNIAN EXCURSION; WEAK CONVERGENCE; CENTROID; CONTINUUM TREE;
D O I
10.1214/aop/1176988720
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Recursive self-similarity for a random object is the property of being decomposable into independent rescaled copies of the original object. Certain random combinatorial objects-trees and triangulations-possess approximate versions of recursive self-similarity, and then their continuous limits possess exact recursive self-similarity. In particular, since the limit continuum random tree can be identified with Brownian excursion, we get a nonobvious recursive self-similarity property for Brownian excursion.
引用
收藏
页码:527 / 545
页数:19
相关论文
共 22 条
[1]   TRIANGULATING THE CIRCLE, AT RANDOM [J].
ALDOUS, D .
AMERICAN MATHEMATICAL MONTHLY, 1994, 101 (03) :223-233
[2]   THE CONTINUUM RANDOM TREE-III [J].
ALDOUS, D .
ANNALS OF PROBABILITY, 1993, 21 (01) :248-289
[3]   THE CONTINUUM RANDOM TREE .1. [J].
ALDOUS, D .
ANNALS OF PROBABILITY, 1991, 19 (01) :1-28
[4]  
BERTOIN J, 1994, IN PRESS B SCI MATH
[5]  
Buckley F., 1990, DISTANCE GRAPHS
[6]  
Falconer K.J., 1992, J THEORET PROBAB, V5, P465, DOI DOI 10.1007/BF01060430.
[7]   RANDOM FRACTALS [J].
FALCONER, KJ .
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1986, 100 :559-582
[8]  
GARDNER M, 1987, TIME TRAVEL OTHER MA
[9]   STATISTICALLY SELF-SIMILAR FRACTALS [J].
GRAF, S .
PROBABILITY THEORY AND RELATED FIELDS, 1987, 74 (03) :357-392
[10]  
GRAF S, 1988, MEM AM MATH SOC, V71, pR5