Sorting inversion sequences
Published in arXiv (Cornell University) • Jan 12, 2024
Authors:,,
Toufik Mansour
Howard Skogman
Rebecca Smith
Abstract
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 class...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!