The skew Brownian permuton: a new universality class for random constrained permutations
@inproceedings{Borga2021TheSB, title={The skew Brownian permuton: a new universality class for random constrained permutations}, author={Jacopo Borga}, year={2021} }
We construct a new family of random permutons, called skew Brownian permuton, which describes the limits of various 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…
6 Citations
The permuton limit of strong-Baxter and semi-Baxter permutations is the skew Brownian permuton
- MathematicsElectronic Journal of Probability
- 2022
We recently introduced a new universal family of permutons, depending on two parameters, called skew Brownian permuton. For some specific choices of the parameters, the skew Brownian permuton…
Baxter permuton and Liouville quantum gravity
- MathematicsProbability Theory and Related Fields
- 2023
The Baxter permuton is a random probability measure on the unit square which describes the scaling limit of uniform Baxter permutations. We find an explict formula for the expectation of the Baxter…
Permutons, meanders, and SLE-decorated Liouville quantum gravity
- Mathematics
- 2022
We study a class of random permutons which can be constructed from a pair of space-filling Schramm-Loewner evolution (SLE) curves on a Liouville quantum gravity (LQG) surface. This class includes the…
Large deviation principle for random permutations
- Mathematics, Computer Science
- 2022
A large deviation principle for random permutations induced by probability measures of the unit square is derived and some properties of conditionally constant permutons are described with respect to inversions, which lead to a new notion ofpermutons, which generalizes both pattern-avoiding and pattern-packing permutations.
Quantum triangles and imaginary geometry flow lines
- Mathematics, Physics
- 2022
We define a three-parameter family of random surfaces in Liouville quantum gravity (LQG) which can be viewed as the quantum version of triangles. These quantum triangles are natural in two senses.…
On the enumeration of plane bipolar posets and transversal structures
- MathematicsTrends in Mathematics
- 2021
It is shown that plane bipolar posets and transversal structures can be set in correspondence to certain (weighted) models of quadrant walks, via suitable specializations of a bijection due to Kenyon, Miller, Sheffield and Wilson.
References
SHOWING 1-10 OF 73 REFERENCES
The permuton limit of strong-Baxter and semi-Baxter permutations is the skew Brownian permuton
- Mathematics
- 2021
We recently introduced a new universal family of permutons, depending on two parameters, called skew Brownian permuton. For some specific choices of the parameters, the skew Brownian permuton…
Universal limits of substitution-closed permutation classes
- Mathematics
- 2017
We consider uniform random permutations in proper substitution-closed classes and study their limiting behavior in the sense of permutons.
The limit depends on the generating series of the simple…
Random Permutations -- A geometric point of view
- Mathematics
- 2021
We look at geometric limits of large random non-uniform permutations. We mainly consider two theories for limits of permutations: permuton limits, introduced by Hoppen, Kohayakawa, Moreira, Rath, and…
On the Brownian separable permuton
- MathematicsCombinatorics, Probability and Computing
- 2019
It is shown that, almost surely, the permuton is the pushforward of the Lebesgue measure on the graph of a random measure-preserving function associated to a Brownian excursion whose strict local minima are decorated with independent and identically distributed signs.
Scaling limits of permutation classes with a finite specification: A dichotomy
- MathematicsAdvances in Mathematics
- 2022
The Brownian limit of separable permutations
- MathematicsThe Annals of Probability
- 2018
We study random uniform permutations in an important class of pattern-avoiding permutations: the separable permutations. We describe the asymptotics of the number of occurrences of any fixed given…
Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
- MathematicsThe Annals of Probability
- 2022
Baxter permutations, plane bipolar orientations, and a specific family of walks in the non-negative quadrant, called \emph{tandem walks}, are well-known to be related to each other through several…
Square permutations are typically rectangular
- Mathematics
- 2019
We describe the limit (for two topologies) of large uniform random square permutations, i.e., permutations where every point is a record. The starting point for all our results is a sampling…
Mating of trees for random planar maps and Liouville quantum gravity: a survey
- Mathematics
- 2019
We survey the theory and applications of mating-of-trees bijections for random planar maps and their continuum analog: the mating-of-trees theorem of Duplantier, Miller, and Sheffield (2014). The…
Lenses in skew Brownian flow
- Mathematics
- 2004
We consider a stochastic flow in which individual particles follow skew Brownian motions, with each one of these processes driven by the same Brownian motion. One does not have uniqueness for the…