Geodesic
The permuton limit of random recursive separable permutations
Féray, Valentin1 ; Rivera-Lopez, Kelvin2
1 Université de Lorraine, CNRS, IECL, F-54000, Nancy, France
2 Department of Mathematics, Gonzaga University, Washington State, USA.
Confluentes Mathematici, Tome 15 (2023), pp. 45-82

Voir la notice de l'article provenant de la source Numdam

We introduce and study a simple Markovian model of random separable permutations. Our first main result is the almost sure convergence of these permutations towards a random limiting object in the sense of permutons, which we call the recursive separable permuton. We then prove several results on this new limiting object: a characterization of its distribution via a fixed-point equation, a combinatorial formula for its expected pattern densities, an explicit integral formula for its intensity measure, and lastly, we prove that its distribution is absolutely singular with respect to that of the Brownian separable permuton, which is the large size limit of uniform random separable permutations.

Reçu le :
Révisé le :
Accepté le :
Publié le :
DOI : 10.5802/cml.92
Classification : 60C05, 05A05
Keywords: permutons, permutation patterns, random combinatorial structures

Féray, Valentin 1 ; Rivera-Lopez, Kelvin 2

1 Université de Lorraine, CNRS, IECL, F-54000, Nancy, France
2 Department of Mathematics, Gonzaga University, Washington State, USA.
Licence : CC-BY-NC-ND 4.0
Droits d'auteur : Les auteurs conservent leurs droits 
@article{CML_2023__15__45_0,
     author = {F\'eray, Valentin and Rivera-Lopez, Kelvin},
     title = {The permuton limit of random recursive separable permutations},
     journal = {Confluentes Mathematici},
     pages = {45--82},
     publisher = {Institut Camille Jordan},
     volume = {15},
     year = {2023},
     doi = {10.5802/cml.92},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/cml.92/}
}
TY  - JOUR
AU  - Féray, Valentin
AU  - Rivera-Lopez, Kelvin
TI  - The permuton limit of random recursive separable permutations
JO  - Confluentes Mathematici
PY  - 2023
SP  - 45
EP  - 82
VL  - 15
PB  - Institut Camille Jordan
UR  - http://geodesic.mathdoc.fr/articles/10.5802/cml.92/
DO  - 10.5802/cml.92
LA  - en
ID  - CML_2023__15__45_0
ER  - 
%0 Journal Article
%A Féray, Valentin
%A Rivera-Lopez, Kelvin
%T The permuton limit of random recursive separable permutations
%J Confluentes Mathematici
%D 2023
%P 45-82
%V 15
%I Institut Camille Jordan
%U http://geodesic.mathdoc.fr/articles/10.5802/cml.92/
%R 10.5802/cml.92
%G en
%F CML_2023__15__45_0
Féray, Valentin; Rivera-Lopez, Kelvin. The permuton limit of random recursive separable permutations. Confluentes Mathematici, Tome 15 (2023), pp. 45-82. doi: 10.5802/cml.92

Cité par Sources :