pith. sign in

arxiv: 1711.04872 · v2 · pith:2COX2AUGnew · submitted 2017-11-13 · 🧮 math.PR

Convergence of uniform noncrossing partitions toward the Brownian triangulation

classification 🧮 math.PR
keywords noncrossinguniformbrownianconvergencepartitionstowardgiveresult
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.