2 papers
math.CO2024
Sorting inversion sequences
Toufik Mansour, Howard Skogman, Rebecca Smith
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 be…
math.CO2018
Passing through a stack times with reversals
Toufik Mansour, Howard Skogman, Rebecca Smith
We consider a stack sorting algorithm where only the appropriate output values are popped from the stack and then any remaining entries in the stack are run through the stack in re…