The Brownian limit of separable permutations

Citation
Bassino, Frédérique et al., The Brownian limit of separable permutations, Annals of probability (Online) , 46(4), 2018, pp. 2134-2189
ISSN journal
2168894X
Volume
46
Issue
4
Year of publication
2018
Pages
2134 - 2189
Database
ACNP
SICI code
Abstract
We study uniform random 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 pattern in such a random permutation in terms of the Brownian excursion. In the recent terminology of permutons, our work can be interpreted as the convergence of uniform random separable permutations towards a .Brownian separable permuton..