Sorting inversion sequences
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916607123521536 |
|---|---|
| author | Mansour, Toufik Skogman, Howard Smith, Rebecca |
| author_facet | Mansour, Toufik Skogman, Howard Smith, Rebecca |
| contents | We consider the avoidance of patterns in inversion sequences that relate sorting via sorting machines including data structures such as pop stacks and stacks. Such machines have been studied under a variety of additional constraints and generalizations, some of which we apply here. We give the classification of several classes of sortable inversion sequences in terms of pattern avoidance. We are able to provide an exact enumeration of some of the sortable classes in question using both classical approaches and a more recent strategy utilizing generating trees. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_06662 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Sorting inversion sequences Mansour, Toufik Skogman, Howard Smith, Rebecca Combinatorics 05A05, 05A15, 68R05, 68R15, 06A07, 68W32 We consider the avoidance of patterns in inversion sequences that relate sorting via sorting machines including data structures such as pop stacks and stacks. Such machines have been studied under a variety of additional constraints and generalizations, some of which we apply here. We give the classification of several classes of sortable inversion sequences in terms of pattern avoidance. We are able to provide an exact enumeration of some of the sortable classes in question using both classical approaches and a more recent strategy utilizing generating trees. |
| title | Sorting inversion sequences |
| topic | Combinatorics 05A05, 05A15, 68R05, 68R15, 06A07, 68W32 |
| url | https://arxiv.org/abs/2401.06662 |