Some families of increasing planar maps

被引:28
作者
Albenque, Marie [1 ]
Marckert, Jean-Francois [2 ]
机构
[1] Univ Paris Diderot Paris 7, CNRS, UMR 7089, LIAFA, F-75205 Paris 13, France
[2] Univ Bordeaux 1, CNRS, UMR 5800, LaBRI, F-33405 Talence, France
关键词
stackmaps; triangulations; Gromov-Hausdorff convergence; continuum random tree;
D O I
10.1214/EJP.v13-563
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Stack-triangulations appear as natural objects when one wants to define some families of increasing triangulations by successive additions of faces. We investigate the asymptotic behavior of rooted stack-triangulations with 2n faces under two different distributions. We show that the uniform distribution on this set of maps converges, for a topology of local convergence, to a distribution on the set of infinite maps. In the other hand, we show that rescaled by n(1/2), they converge for the Gromov-Hausdorff topology on metric spaces to the continuum random tree introduced by Aldous. Under a distribution induced by a natural random construction, the distance between random points rescaled by (6/11) log n converge to 1 in probability.
引用
收藏
页码:1624 / 1671
页数:48
相关论文
共 48 条
[1]   THE CONTINUUM RANDOM TREE-III [J].
ALDOUS, D .
ANNALS OF PROBABILITY, 1993, 21 (01) :248-289
[2]  
Aldous D., 1991, London Math. Soc. Lecture Note Ser., V167, P23, DOI 10.1017/CBO9780511662980.003
[3]   Apollonian networks: Simultaneously scale-free, small world, Euclidean, space filling, and with matching graphs [J].
Andrade, JS ;
Herrmann, HJ ;
Andrade, RFS ;
da Silva, LR .
PHYSICAL REVIEW LETTERS, 2005, 94 (01)
[5]  
ANGEL O, 2003, J NUMBER THEORY, V100, P1
[6]   Uniform infinite planar triangulations [J].
Angell, O ;
Schramm, O .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2003, 241 (2-3) :191-213
[7]  
[Anonymous], 2002, LECT NOTES MATH
[8]  
[Anonymous], 1998, THESIS U BORDEAUX 1
[9]  
BERGERON F, 1583 INRIA
[10]  
BERNARDI O, 2007, J COMB THEO A