Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes

Abstract

Baxter permutations, plane bipolar orientations, and a specific family of walks in the non-negative quadrant, called tandem walks, are well-known to be related to each other through several bijections. We introduce a further new family of discrete objects, called coalescent-walk processes and we relate it to the three families mentioned above.We prove joint Benjamini-Schramm convergence (both in the annealed and quenched sense) for uniform objects in the four families. Furthermore, we explicitly construct a new random measure of the unit square, called the Baxter permuton and we show that it is the scaling limit (in the permuton sense) of uniform Baxter permutations. On top of that, we relate the limiting objects of the four families to each other, both in the local and scaling limit case.The scaling limit result is based on the convergence of the trajectories of the coalescentwalk process to the coalescing flow -in the terminology of Le Jan and Raimond ( 2004)of a perturbed version of the Tanaka stochastic differential equation. Our scaling result entails joint convergence of the tandem walks of a plane bipolar orientation and its dual, extending the main result of Gwynne, Holden, Sun (2016), and answering more precisely Conjecture 4.4 of Kenyon, Miller, Sheffield, Wilson (2019).

On the enumeration of plane bipolar posets and transversal structures

“…In the last few years, after tremendous progresses on the enumerative and probabilistic theory of maps [7,2,14,23], the focus has started to shift to planar maps endowed with constrained orientations. Indeed constrained orientations capture a rich variety of models [15,13] with connections to (among other) graph drawing [26,4], pattern-avoiding permutations [3,24,5], Liouville quantum gravity [21], or theoretical physics [22]. From an enumerative perspective, these new families of maps are expected to depart (e.g.…”

Bipolar oriented random planar maps with large faces and exotic SLE$_κ(ρ)$ processes

“…The results of [18] hold more generally if the bipolar oriented map consists of faces which all have the same size or are allowed to have varying sizes, as long as the face degree distribution has a sufficiently strong tail. (See also the works [13,5], which prove the joint convergence of the NW, NE, SW, SE trees where the SW and NE trees are defined using the so-called dual orientation. )…”