Random recursive triangulations of the disk via fragmentation theory
Authors:
- Nicolas CurienNCNicolas Curien
- Jean-François Le GallJGJean-François Le Gall
Open Access
- 1 November 2011
- journal article
- research article
- Published by Institute of Mathematical Statistics in The Annals of Probability
- Vol. 39 (6) , 2224-2270
Abstract
We introduce and study an infinite random triangulation of the unit disk that arises as the limit of several recursive models. This triangulation is generated by throwing chords uniformly at random in the unit disk and keeping only those chords that do not intersect the previous ones. After throwing infinitely many chords and taking the closure of the resulting set, one gets a random compact subset of the unit disk whose complement is a countable union of triangles. We show that this limiting random set has Hausdorff dimension β* + 1, where β* = (√17 − 3)/2, and that it can be described as the geodesic lamination coded by a random continuous function which is Hölder continuous with exponent β* − ε, for every ε > 0. We also discuss recursive constructions of triangulations of the n-gon that give rise to the same continuous limit when n tends to infinity.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Scaling Limits of Bipartite Planar Maps are Homeomorphic to the 2-SphereGeometric and Functional Analysis, 2008
- Probability and Real Trees2008
- Random Fragmentation and Coagulation Processes2006
- Probabilistic and fractal aspects of Lévy treesProbability Theory and Related Fields, 2004
- Properties of Random Triangulations and TreesDiscrete & Computational Geometry, 1999
- Continuous Martingales and Brownian Motion1999
- Sur Une Équation Fonctionnelle Et SES Applications: Une Extension Du Théorème De Kesten-Stigum Concernant Des Processus De BranchementAdvances in Applied Probability, 1997
- Triangulating the Circle, at RandomThe American Mathematical Monthly, 1994
- Splitting intervals II: Limit laws for lengthsProbability Theory and Related Fields, 1987
- Branching Processes1972