Header

UZH-Logo

Maintenance Infos

The Brownian limit of separable permutations


Bassino, Frédérique; Bouvel, Mathilde; Féray, Valentin; Gerin, Lucas; Pierrot, Adeline (2017). The Brownian limit of separable permutations. The Annals of Probability:Epub ahead of print.

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

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

Statistics

Citations

Downloads

2 downloads since deposited on 19 Jan 2018
2 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:2017
Deposited On:19 Jan 2018 11:28
Last Modified:19 Mar 2018 09:52
Publisher:Institute of Mathematical Statistics
ISSN:0091-1798
OA Status:Green
Free access at:Publisher DOI. An embargo period may apply.
Official URL:http://imstat.org/aop/
Other Identification Number:arXiv:1602.04960

Download

Download PDF  'The Brownian limit of separable permutations'.
Preview
Content: Accepted Version
Language: English
Filetype: PDF
Size: 1MB