Emerging consecutive pattern avoidance
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917059483402240 |
|---|---|
| author | Hassler, Nathanaël Kirgizov, Sergey |
| author_facet | Hassler, Nathanaël Kirgizov, Sergey |
| contents | In this note we study the {\em asymptotic popularity}, that is, the limit probability to find a given consecutive pattern at a random position in a random permutation in the eighteen classes of permutations avoiding at least two length 3 consecutive patterns. We show that for ten classes, this popularity can be readily deduced from the structure of permutations. By combining analytical and bijective approaches, we study in details two more involved cases. The problem remains open for five classes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_02442 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Emerging consecutive pattern avoidance Hassler, Nathanaël Kirgizov, Sergey Combinatorics Discrete Mathematics In this note we study the {\em asymptotic popularity}, that is, the limit probability to find a given consecutive pattern at a random position in a random permutation in the eighteen classes of permutations avoiding at least two length 3 consecutive patterns. We show that for ten classes, this popularity can be readily deduced from the structure of permutations. By combining analytical and bijective approaches, we study in details two more involved cases. The problem remains open for five classes. |
| title | Emerging consecutive pattern avoidance |
| topic | Combinatorics Discrete Mathematics |
| url | https://arxiv.org/abs/2511.02442 |