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".
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01275310
Contributeur : Lucas Gerin <>
Soumis le : mercredi 17 février 2016 - 11:50:36
Dernière modification le : mercredi 6 février 2019 - 01:25:10

Lien texte intégral

Identifiants

  • HAL Id : hal-01275310, version 1
  • ARXIV : 1602.04960

Citation

Frédérique Bassino, Mathilde Bouvel, Valentin Féray, Lucas Gerin, Adeline Pierrot. The Brownian limit of separable permutations. 2016. 〈hal-01275310〉

Partager

Métriques

Consultations de la notice

759