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".
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2016
- DOI:
- 10.48550/arXiv.1602.04960
- arXiv:
- arXiv:1602.04960
- Bibcode:
- 2016arXiv160204960B
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Combinatorics;
- 60C05 (primary);
- 05A05 (secondary)
- E-Print:
- 45 pages, 14 figures, incorporating referee's suggestions