We study uniform random permutations in an important class of patternavoiding 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".
CITATION STYLE
Bassino, F., Bouvel, M., Féray, V., Gerin, L., & Pierrot, A. (2018). The Brownian limit of separable permutations. Annals of Probability, 46(4), 2134–2189. https://doi.org/10.1214/17-AOP1223
Mendeley helps you to discover research relevant for your work.