The insertion encoding of Cayley permutations
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_ | 1866911631235088384 |
|---|---|
| author | Bean, Christian Bell, Paul C. Ollson, Abigail |
| author_facet | Bean, Christian Bell, Paul C. Ollson, Abigail |
| contents | We introduce the vertical and horizontal insertion encodings for Cayley permutations which naturally generalise the insertion encoding for permutations. In both cases, we fully classify the Cayley permutation classes for which these languages are regular, and provide an algorithm for computing the rational generating functions. We use our algorithm to solve an open problem of Cerbai by enumerating the hare pop-stack sortable Cayley permutations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_08480 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The insertion encoding of Cayley permutations Bean, Christian Bell, Paul C. Ollson, Abigail Combinatorics 05 G.2.1 We introduce the vertical and horizontal insertion encodings for Cayley permutations which naturally generalise the insertion encoding for permutations. In both cases, we fully classify the Cayley permutation classes for which these languages are regular, and provide an algorithm for computing the rational generating functions. We use our algorithm to solve an open problem of Cerbai by enumerating the hare pop-stack sortable Cayley permutations. |
| title | The insertion encoding of Cayley permutations |
| topic | Combinatorics 05 G.2.1 |
| url | https://arxiv.org/abs/2505.08480 |