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

DOI10.1214/21-AOP1559zbMATH Open1504.60163arXiv2008.09086OpenAlexW3071841790MaRDI QIDQ2139103FDOQ2139103

Jacopo Borga, Mickaël Maazoun

Publication date: 17 May 2022

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

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 on the unit square, called the Baxter permuton and we show that it is the scaling limit (in the permuton sense) of uniform Baxter permutations. In addition, 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 coalescent-walk 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 giving an alternative answer to Conjecture 4.4 of Kenyon, Miller, Sheffield, Wilson (2019) compared to the one of Gwynne, Holden, Sun (2016).

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

zbMATH Keywords

permutationsplanar mapslocal and scaling limitswalks in cones

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05) Stochastic (Schramm-)Loewner evolution (SLE) (60J67) Coalescent processes (60J90)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Limits of permutation sequences
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• On the constructions of the skew Brownian motion
• Uniqueness and universality of the Brownian map
• Random walks in cones
• Flows, coalescence and noise.
• Bijections for Baxter families and related objects
• Baxter permutations and plane bipolar orientations
• The number of Baxter permutations
• The solution of the perturbed Tanaka-equation is pathwise unique
• Enumeration schemes for vincular patterns
• The shape of random pattern-avoiding permutations
• Baxter permutations rise again
• Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
• On Fixed Points of the Composite of Commuting Functions
• Schnyder decompositions for regular plane graphs and application to drawing
• Lenses in skew Brownian flow
• Permutations with fixed pattern densities
• Large deviations for permutations avoiding monotone patterns
• Pattern‐avoiding permutations and Brownian excursion part I: Shapes and fluctuations
• The Brownian limit of separable permutations
• Generating trees for permutations avoiding generalized patterns
• Invariance principles for random walks in cones
• Random Measures, Theory and Applications
• Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\)
• Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\)
• Fixed points of 321-avoiding permutations
• On the Brownian separable permuton
• The Expected Shape of Random Doubly Alternating Baxter Permutations
• A decorated tree approach to random permutations in substitution-closed classes
• A mating-of-trees approach for graph distances in random planar maps
• Universal limits of substitution-closed permutation classes
• Square permutations are typically rectangular
• Liouville quantum gravity spheres as matings of finite-diameter trees
• Almost square permutations are typically square
• Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels
• Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers
• Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence

Cited In (8)

• The permuton limit of strong-Baxter and semi-Baxter permutations is the skew Brownian permuton
• On the enumeration of plane bipolar posets and transversal structures
• Baxter permuton and Liouville quantum gravity
• The skew Brownian permuton: A new universality class for random constrained permutations
• A Galton-Watson tree approach to local limits of permutations avoiding a pattern of length three
• Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons
• Title not available (Why is that?)
• The runsort permuton

This page was built for publication: Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes

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