The Brownian limit of separable permutations

37Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

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".

Cite

CITATION STYLE

APA

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

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free