Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
From MaRDI portal
Publication:2139103
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).
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
Cites work
- scientific article; zbMATH DE number 5831716 (Why is no real title available?)
- scientific article; zbMATH DE number 3744243 (Why is no real title available?)
- scientific article; zbMATH DE number 1245556 (Why is no real title available?)
- scientific article; zbMATH DE number 6989211 (Why is no real title available?)
- scientific article; zbMATH DE number 5050949 (Why is no real title available?)
- scientific article; zbMATH DE number 3419149 (Why is no real title available?)
- scientific article; zbMATH DE number 7651046 (Why is no real title available?)
- A decorated tree approach to random permutations in substitution-closed classes
- A mating-of-trees approach for graph distances in random planar maps
- Almost square permutations are typically square
- Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels
- Baxter permutations and plane bipolar orientations
- Baxter permutations rise again
- Bijections for Baxter families and related objects
- Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\)
- Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers
- Enumeration schemes for vincular patterns
- Fixed points of 321-avoiding permutations
- Flows, coalescence and noise.
- Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
- Generating trees for permutations avoiding generalized patterns
- Invariance principles for random walks in cones
- Large deviations for permutations avoiding monotone patterns
- Lenses in skew Brownian flow
- Limits of permutation sequences
- Liouville quantum gravity spheres as matings of finite-diameter trees
- Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\)
- On Fixed Points of the Composite of Commuting Functions
- On the Brownian separable permuton
- On the constructions of the skew Brownian motion
- Pattern-avoiding permutations and Brownian excursion. I: Shapes and fluctuations.
- Permutations with fixed pattern densities
- Random measures, theory and applications
- Random walks in cones
- Schnyder decompositions for regular plane graphs and application to drawing
- Semi-Baxter and strong-Baxter: two relatives of the Baxter sequence
- Square permutations are typically rectangular
- The Brownian limit of separable permutations
- The Brownian map is the scaling limit of uniform random plane quadrangulations
- The expected shape of random doubly alternating Baxter permutations
- The number of Baxter permutations
- The shape of random pattern-avoiding permutations
- The solution of the perturbed Tanaka-equation is pathwise unique
- Uniqueness and universality of the Brownian map
- Universal limits of substitution-closed permutation classes
Cited in
(8)- The runsort permuton
- 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
- scientific article; zbMATH DE number 7651046 (Why is no real title available?)
- Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons
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)
