Publication: The Brownian limit of separable permutations
The Brownian limit of separable permutations
Date
Date
Date
Citations
Bassino, F., Bouvel, M., Féray, V., Gerin, L., & Pierrot, A. (2018). The Brownian limit of separable permutations. The Annals of Probability, 46(4), 2134–2189. https://doi.org/10.1214/17-AOP1223
Abstract
Abstract
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".
Metrics
Downloads
Views
Additional indexing
Creators (Authors)
- Bassino, Frédérique
- Bouvel, Mathilde
- Féray, Valentin
- Gerin, Lucas
- Pierrot, Adeline
Volume
Volume
Volume
Number
Number
Number
Page range/Item number
Page range/Item number
Page range/Item number
Page end
Page end
Page end
Item Type
Item Type
Item Type
In collections
Keywords
Language
Language
Language
Publication date
Publication date
Publication date
Date available
Date available
Date available
ISSN or e-ISSN
ISSN or e-ISSN
ISSN or e-ISSN
OA Status
OA Status
OA Status
Free Access at
Free Access at
Free Access at
Publisher DOI
Other Identification Number
Other Identification Number
Other Identification Number
Metrics
Downloads
Views
Citations
Bassino, F., Bouvel, M., Féray, V., Gerin, L., & Pierrot, A. (2018). The Brownian limit of separable permutations. The Annals of Probability, 46(4), 2134–2189. https://doi.org/10.1214/17-AOP1223
