The Brownian limit of separable permutations - Laboratoire Interdisciplinaire des Sciences du Numérique Accéder directement au contenu
Article Dans Une Revue Annals of Probability Année : 2018

The Brownian limit of separable permutations

Mathilde Bouvel
Valentin Féray
Adeline Pierrot

Résumé

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 patternin 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".
Fichier principal
Vignette du fichier
Feray_theBrownian.pdf (1.03 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01818309 , version 1 (05-03-2024)

Identifiants

Citer

Frédérique Bassino, Mathilde Bouvel, Valentin Féray, Lucas Gerin, Adeline Pierrot. The Brownian limit of separable permutations. Annals of Probability, 2018, 46 (4), pp.2134 - 2189. ⟨10.1214/17-AOP1223⟩. ⟨hal-01818309⟩
773 Consultations
4 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More