Random recursive triangulations of the disk via fragmentation theory

DOI10.1214/10-AOP608zbMATH Open1252.60016arXiv1006.0792MaRDI QIDQ653302FDOQ653302

J.-F. Le Gall, Nicolas Curien

Publication date: 9 January 2012

Published in: The Annals of Probability (Search for Journal in Brave)

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 $$, where $$, and that it can be described as the geodesic lamination coded by a random continuous function which is H"{o}lder continuous with exponent $$, for every $varepsilon>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.

Full work available at URL: https://arxiv.org/abs/1006.0792

Recommendations

• The dual tree of a recursive triangulation of the disk
• Triangulating the Circle, at Random
• Dissecting the circle, at random
• Random stable laminations of the disk
• On the number of large triangles in the Brownian triangulation and fragmentation processes

zbMATH Keywords

Hausdorff dimensiongeodesic laminationfragmentation processnoncrossing chordsrandom recursive constructiontriangulation of the disk

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Geometric probability and stochastic geometry (60D05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cites Work

• Title not available (Why is that?)
• Random Fragmentation and Coagulation Processes
• Title not available (Why is that?)
• Asymptotic laws for nonconservative self-similar fragmentations
• Probabilistic and fractal aspects of Lévy trees
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere
• Geodesic laminations on surfaces
• Splitting intervals
• Properties of random triangulations and trees
• Recursive self-similarity for random trees, random triangulations and Brownian excursion
• Triangulating the Circle, at Random
• Probability and real trees. Ecole d'Eté de Probabilités de Saint-Flour XXXV -- 2005. Lecture given at the Saint-Flour probability summer school, July 6--23, 2005.
• Splitting intervals. II: Limit laws for lengths
• Sur Une Équation Fonctionnelle Et SES Applications: Une Extension Du Théorème De Kesten-Stigum Concernant Des Processus De Branchement

Cited In (16)

• The CRT is the scaling limit of random dissections
• The dual tree of a recursive triangulation of the disk
• A geometric representation of fragmentation processes on stable trees
• The Markovian hyperbolic triangulation
• Boundaries of random triangulation of a disk
• Strong convergence of partial match queries in random quadtrees
• The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
• Spaces of algebraic measure trees and triangulations of the circle
• Dissecting the circle, at random
• Self-similar real trees defined as fixed points and their geometric properties
• The permuton limit of random recursive separable permutations
• On the number of large triangles in the Brownian triangulation and fragmentation processes
• Convergence of uniform noncrossing partitions toward the Brownian triangulation
• Random stable laminations of the disk
• Random non-crossing plane configurations: a conditioned Galton-Watson tree approach
• Partial match queries in two-dimensional quadtrees: a probabilistic approach

This page was built for publication: Random recursive triangulations of the disk via fragmentation theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q653302)