Grothendieck Shenanigans: Permutons from pipe dreams via integrable probability
We study random permutations arising from reduced pipe dreams. Our main model is
motivated by Grothendieck polynomials with parameter $\beta= 1$ arising in K-theory of the …
motivated by Grothendieck polynomials with parameter $\beta= 1$ arising in K-theory of the …
A decorated tree approach to random permutations in substitution-closed classes
We establish a novel bijective encoding that represents permutations as forests of decorated
(or enriched) trees. This allows us to prove local convergence of uniform random …
(or enriched) trees. This allows us to prove local convergence of uniform random …
On the Brownian separable permuton
M Maazoun - Combinatorics, Probability and Computing, 2020 - cambridge.org
The Brownian separable permuton is a random probability measure on the unit square,
which was introduced by Bassino, Bouvel, Féray, Gerin and Pierrot (2016) as the scaling …
which was introduced by Bassino, Bouvel, Féray, Gerin and Pierrot (2016) as the scaling …
Scaling limits of permutation classes with a finite specification: a dichotomy
We consider uniform random permutations in classes having a finite combinatorial
specification for the substitution decomposition. These classes include (but are not limited …
specification for the substitution decomposition. These classes include (but are not limited …
Locally uniform random permutations with large increasing subsequences
V Dubach - arxiv preprint arxiv:2301.07658, 2023 - arxiv.org
We investigate the maximal size of an increasing subset among points randomly sampled
from certain probability densities. Kerov and Vershik's celebrated result states that the …
from certain probability densities. Kerov and Vershik's celebrated result states that the …
Large deviation principle for random permutations
We derive a large deviation principle for random permutations induced by probability
measures of the unit square, called permutons. These permutations are called-random …
measures of the unit square, called permutons. These permutations are called-random …
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 …
Schramm-Loewner evolution (SLE) curves on a Liouville quantum gravity (LQG) surface …
The skew Brownian permuton: A new universality class for random constrained permutations
J Borga - Proceedings of the London Mathematical Society, 2023 - Wiley Online Library
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 …
describes the limits of several models of random constrained permutations. This family is …
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
nonnegative quadrant, called tandem walks, are well-known to be related to each other …
nonnegative quadrant, called tandem walks, are well-known to be related to each other …
Square permutations are typically rectangular
We describe the limit (for two topologies) of large uniform random square permutations, that
is, permutations where every point is a record. The starting point for all our results is a …
is, permutations where every point is a record. The starting point for all our results is a …