Autor:	Mansour, Toufik, Skogman, Howard, Smith, Rebecca
Rok vydání:	2024
Předmět:	Mathematics - Combinatorics 05A05 05A15 68R05 68R15 06A07 68W32
Druh dokumentu:	Working Paper
Popis:	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. Comment: 22 pages, Corrected typos and gave further explanations
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2401.06662 Zobrazit plný text záznamu View this record from Arxiv