• Corpus ID: 244773457

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}
}
  • J. Borga
  • Published 30 November 2021
  • Mathematics
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… 

Figures from this paper

The permuton limit of strong-Baxter and semi-Baxter permutations is the skew Brownian permuton

  • J. Borga
  • Mathematics
    Electronic 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

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

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

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

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

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

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

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

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

  • M. Maazoun
  • Mathematics
    Combinatorics, 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.

The Brownian limit of separable permutations

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

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

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

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

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
...