The permuton limit of random recursive separable permutations
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866907768888229888 |
|---|---|
| author | Féray, Valentin Rivera-Lopez, Kelvin |
| author_facet | Féray, Valentin Rivera-Lopez, Kelvin |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2306_04278 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | The permuton limit of random recursive separable permutations Féray, Valentin Rivera-Lopez, Kelvin Probability Combinatorics 60C05, 05A05 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. |
| title | The permuton limit of random recursive separable permutations |
| topic | Probability Combinatorics 60C05, 05A05 |
| url | https://arxiv.org/abs/2306.04278 |