The dual tree of a recursive triangulation of the disk
Abstract
In the recursive lamination of the disk, one tries to add chords one after another at random; a chord is kept and inserted if it does not intersect any of the previously inserted ones. Curien and Le Gall [Ann. Probab. 39 (2011) 2224-2270] have proved that the set of chords converges to a limit triangulation of the disk encoded by a continuous process . Based on a new approach resembling ideas from the so-called contraction method in function spaces, we prove that, when properly rescaled, the planar dual of the discrete lamination converges almost surely in the Gromov-Hausdorff sense to a limit real tree , which is encoded by . This confirms a conjecture of Curien and Le Gall.
Keywords
Cite
@article{arxiv.1211.1343,
title = {The dual tree of a recursive triangulation of the disk},
author = {Nicolas Broutin and Henning Sulzbach},
journal= {arXiv preprint arXiv:1211.1343},
year = {2015}
}
Comments
Published in at http://dx.doi.org/10.1214/13-AOP894 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)