HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

The Brownian limit of separable permutations

Abstract : 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 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".
Complete list of metadata

Contributor : Loïc Paulevé Connect in order to contact the contributor
Submitted on : Monday, June 18, 2018 - 11:47:42 PM
Last modification on : Wednesday, January 19, 2022 - 4:42:04 PM

Links full text



Frédérique Bassino, Mathilde Bouvel, Valentin Féray, Lucas Gerin, Adeline Pierrot. The Brownian limit of separable permutations. Annals of Probability, Institute of Mathematical Statistics, 2018, 46 (4), pp.2134 - 2189. ⟨10.1214/17-AOP1223⟩. ⟨hal-01818309⟩



Record views