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

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

Authors: 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

Recommendations

• Baxter permuton and Liouville quantum gravity
• The permuton limit of strong-Baxter and semi-Baxter permutations is the skew Brownian permuton
• Baxter permutations and plane bipolar orientations
• Baxter permutations and plane bipolar orientations
• Scaling limits of permutation classes with a finite specification: a dichotomy

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

• Limits of permutation sequences
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Enumeration schemes for vincular patterns
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Large deviations for permutations avoiding monotone patterns
• Pattern-avoiding permutations and Brownian excursion. 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
• Title not available (Why is that?)
• Liouville quantum gravity spheres as matings of finite-diameter trees
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)

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)