Convergence of uniform noncrossing partitions toward the Brownian triangulation

MaRDI QIDQ2632677zbMATH OpenFDO

Authors Jérémie Bettinelli

Publication date 15 May 2019

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1711.04872, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2018//38-Bettinelli.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Dyck pathnoncrossing partitionBrownian excursionlaminationBrownian triangulationnoncrossing pair partition

Mathematics Subject Classification ID

Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Abstract: We give a short proof that a uniform noncrossing partition of the regular $n$-gon weakly converges toward Aldous's Brownian triangulation of the disk, in the sense of the Hausdorff topology. This result was first obtained by Curien & Kortchemski, using a more complicated encoding. Thanks to a result of Marchal on strong convergence of Dyck paths toward the Brownian excursion, we furthermore give an algorithm that allows to recursively construct a sequence of uniform noncrossing partitions for which the previous convergence holds almost surely. In addition, we also treat the case of uniform noncrossing pair partitions of even-sided polygons.

Recommendations

• Random non-crossing plane configurations: a conditioned Galton-Watson tree approach
• Scaling limit of triangulations of polygons
• Random recursive triangulations of the disk via fragmentation theory
• Dissecting the circle, at random
• On the number of large triangles in the Brownian triangulation and fragmentation processes

Cites work

• scientific article; zbMATH DE number 3900794 (Why is no real title available?)
• scientific article; zbMATH DE number 1245556 (Why is no real title available?)
• scientific article; zbMATH DE number 2046067 (Why is no real title available?)
• An invariance principle for random walk conditioned by a late return to zero
• More bijective Catalan combinatorics on permutations and on signed permutations
• Noncrossing Partitions in Surprising Locations
• Random non-crossing plane configurations: a conditioned Galton-Watson tree approach
• Random recursive triangulations of the disk via fragmentation theory
• Random stable laminations of the disk
• Recursive self-similarity for random trees, random triangulations and Brownian excursion
• Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere
• Simply generated non-crossing partitions
• Triangulating stable laminations
• Triangulating the Circle, at Random

Cited in

(5)

• A geometric representation of fragmentation processes on stable trees
• Random stable-type minimal factorizations of the \(n\)-cycle
• Convergence to equilibrium of biased plane Partitions
• The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
• On the number of large triangles in the Brownian triangulation and fragmentation processes

This page was built for publication: Convergence of uniform noncrossing partitions toward the Brownian triangulation

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