NobleBlocks
Public

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!