Grothendieck Shenanigans: Permutons from pipe dreams via integrable probability

AH Morales, G Panova, L Petrov… - arxiv preprint arxiv …, 2024 - arxiv.org
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 …

A decorated tree approach to random permutations in substitution-closed classes

J Borga, M Bouvel, V Féray, B Stufler - 2020 - projecteuclid.org
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 …

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 …

Scaling limits of permutation classes with a finite specification: a dichotomy

F Bassino, M Bouvel, V Féray, L Gerin… - Advances in …, 2022 - Elsevier
We consider uniform random permutations in classes having a finite combinatorial
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 …

Large deviation principle for random permutations

J Borga, S Das, S Mukherjee… - International Mathematics …, 2024 - academic.oup.com
We derive a large deviation principle for random permutations induced by probability
measures of the unit square, called permutons. These permutations are called-random …

Permutons, meanders, and SLE-decorated Liouville quantum gravity

J Borga, E Gwynne, X Sun - arxiv preprint arxiv:2207.02319, 2022 - arxiv.org
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 …

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 …

Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes

J Borga, M Maazoun - The Annals of Probability, 2022 - projecteuclid.org
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 …

Square permutations are typically rectangular

J Borga, E Slivken - The Annals of Applied Probability, 2020 - JSTOR
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 …