The skew Brownian permuton: a new universality class for random constrained permutations

Abstract

We construct a new family of random permutons, called skew Brownian permuton, which describes the limits of several models of random constrained permutations. This family is parametrized by two real parameters. For a specific choice of the parameters, the skew Brownian permuton coincides with the Baxter permuton, i.e., the permuton limit of Baxter permutations. We prove that for another specific choice of the parameters, the skew Brownian permuton coincides with the biased Brownian separable permuton, a one-parameter family of permutons previously studied in the literature as the limit of uniform permutations in substitution-closed classes. This brings two different limiting objects under the same roof, identifying a new larger universality class. The skew Brownian permuton is constructed in terms of flows of solutions of certain stochastic differential equations (SDEs) driven by two-dimensional correlated Brownian excursions in the non-negative quadrant. We call these SDEs skew perturbed Tanaka equations because they are a mixture of the perturbed Tanaka equations and the equations encoding skew Brownian motions. We prove existence and uniqueness of (strong) solutions for these new SDEs. In addition, we show that some natural permutons arising from Liouville quantum gravity spheres decorated with two Schramm-Loewner evolution curves are skew Brownian permutons and such permutons cover almost the whole range of possible parameters. Some connections between constrained permutations and decorated planar maps have been investigated in the literature at the discrete level; this paper establishes this connection directly at the continuum level. Proving the latter result, we also give an SDE interpretation of some quantities related to SLE-decorated Liouville quantum gravity spheres.

arXiv commentNew version including referee's corrections, accepted for publication in Proceedings of the London Mathematical Society

References in corpus (21)

• Flows, coalescence and noise
• On the constructions of the skew Brownian motion
• Random walks in cones
• Bijections for Baxter Families and Related Objects
• Thermodynamic Limit for the Mallows Model on $S_n$
• Mating of trees for random planar maps and Liouville quantum gravity: a survey
• Universal limits of substitution-closed permutation classes
• The Archimedean limit of random sorting networks
• Lenses in Skew Brownian Flow
• Schnyder woods, SLE(16), and Liouville quantum gravity
• A decorated tree approach to random permutations in substitution-closed classes
• Conformal welding for critical Liouville quantum gravity
• On the Brownian separable permuton
• Square permutations are typically rectangular
• The solution of the perturbed Tanaka-equation is pathwise unique
• Almost square permutations are typically square
• Linear-sized independent sets in random cographs and increasing subsequences in separable permutations
• Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
• Random Permutations -- A geometric point of view
• Plane bipolar orientations and quadrant walks
• Mating of trees for critical Liouville quantum gravity

Cited by in corpus (2)

• Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
• Record-biased permutations and their permuton limit