English
Related papers

Related papers: Convergence of Eulerian triangulations

200 papers

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 &…

Probability · Mathematics 2018-03-08 Jérémie Bettinelli

We propose a simple geometrical construction of topological invariants of 3-strand Brownian braids viewed as world lines of 3 particles performing independent Brownian motions in the complex plane z. Our construction is based on the…

High Energy Physics - Theory · Physics 2009-11-10 Sergei Nechaev , Raphael Voituriez

We define a class a metric spaces we call Brownian surfaces, arising as the scaling limits of random maps on general orientable surfaces with a boundary and we study the geodesics from a uniformly chosen random point. These metric spaces…

Probability · Mathematics 2016-04-04 Jérémie Bettinelli

We consider the problem of constructing reduced models for large scale systems with poles in general domains in the complex plane (as opposed to, e.g., the open left-half plane or the open unit disk). Our goal is to design a model reduction…

Numerical Analysis · Mathematics 2025-02-10 Alessandro Borghi , Tobias Breiten , Serkan Gugercin

We compare some natural triangulations of the Teichm\"uller space of hyperbolic surfaces with geodesic boundary and of some bordifications. We adapt Scannell-Wolf's proof to show that grafting semi-infinite cylinders at the ends of…

Differential Geometry · Mathematics 2016-02-01 Gabriele Mondello

We consider quadrangulations with a boundary and derive explicit expressions for the generating functions of these maps with either a marked vertex at a prescribed distance from the boundary, or two boundary vertices at a prescribed mutual…

Mathematical Physics · Physics 2010-09-03 J. Bouttier , E. Guitter

Motivated by a theorem of Barbour, we revisit some of the classical limit theorems in probability from the viewpoint of the Stein method. We setup the framework to bound Wasserstein distances between some distributions on infinite…

Probability · Mathematics 2018-07-30 Laure Coutin , Laurent Decreusefond

Via circle pattern techniques, random planar triangulations (with angle variables) are mapped onto Delaunay triangulations in the complex plane. The uniform measure on triangulations is mapped onto a conformally invariant spatial point…

Mathematical Physics · Physics 2013-12-23 Francois David , Bertrand Eynard

Contraction properties of transport maps between probability measures play an important role in the theory of functional inequalities. The actual construction of such maps, however, is a non-trivial task and, so far, relies mostly on the…

Probability · Mathematics 2025-11-25 Dan Mikulincer , Yair Shenfeld

Kenyon, Miller, Sheffield, and Wilson (2015) showed how to encode a random bipolar-oriented planar map by means of a random walk with a certain step size distribution. Using this encoding together with the mating-of-trees construction of…

Probability · Mathematics 2025-11-07 Ewain Gwynne , Nina Holden , Xin Sun

This article describes an entirely algebraic construction for developing conformal geometries, which provide models for, among others, the Euclidean, spherical and hyperbolic geometries. On one hand, their relationship is usually shown…

Metric Geometry · Mathematics 2018-07-13 Máté Lehel Juhász

We establish a strong Gaussian approximation for high-dimensional non-degenerate U-statistics with diverging dimension. Under mild assumptions, we construct, on a sufficiently rich probability space, a Gaussian process that uniformly…

Statistics Theory · Mathematics 2026-03-12 Weijia Li , Leheng Cai , Qirui Hu

We use a growth procedure for binary trees due to Luczak and Winkler, a bijection between binary trees and irreducible quadrangulations of the hexagon due to Fusy, Poulalhon and Schaeffer, and the classical angular mapping between…

Probability · Mathematics 2014-02-12 Louigi Addario-Berry

In this paper we prove that the centered three-dimensional Wiener sausage can be strongly approximated by a one-dimensional Brownian motion running at a suitable time clock. The strong approximation gives all possible laws of iterated…

Probability · Mathematics 2007-05-23 Endre Csáki , Yueyun Hu

Delaunay triangulations of a point set in the Euclidean plane are ubiquitous in a number of computational sciences, including computational geometry. Delaunay triangulations are not well defined as soon as 4 or more points are concyclic but…

Computational Geometry · Computer Science 2018-04-05 Vincent Despré , Olivier Devillers , Hugo Parlier , Jean-Marc Schlenker

A recent preprint (arXiv:1402.2632) introduced a growth procedure for planar maps, whose almost sure limit is "the uniform infinite 3-connected planar map". A classical construction of Brooks, Smith, Stone and Tutte (1940) associates a…

Probability · Mathematics 2014-05-20 Louigi Addario-Berry , Nicholas Leavitt

The Eulerian triangle is a classical array of combinatorial numbers defined by a linear recursion. The associated boundary problem asks one to find all extreme nonnegative solutions to a dual recursion. Exploiting connections with random…

Probability · Mathematics 2007-05-23 Alexander Gnedin , Grigori Olshanski

We provide a new construction of the Brownian disks, which have been defined by Bettinelli and Miermont as scaling limits of quadrangulations with a boundary when the boundary size tends to infinity. Our method is very similar to the…

Probability · Mathematics 2017-10-23 Jean-François Le Gall

We study a scaling limit associated to a model of planar aggregation. The model is obtained by composing certain independent random conformal maps. The evolution of harmonic measure on the boundary of the cluster is shown to converge to the…

Probability · Mathematics 2008-10-02 James Norris , Amanda Turner

We provide a new construction of Brownian disks in terms of forests of continuous random trees equipped with nonnegative labels corresponding to distances from a distinguished point uniformly distributed on the boundary of the disk. This…

Probability · Mathematics 2020-06-22 Jean-François Le Gall