Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
Sorting permutations using a pop stack with a bypass
Lapo Cioni, Luca Ferrari, Rebecca Smith
We introduce a new sorting device for permutations which makes use of a pop stack augmented with a bypass operation. This results in a sorting machine, which is more powerful than…
cs.DM2024
Pop Stacks with a Bypass
Lapo Cioni, Luca Ferrari, Rebecca Smith
We consider sorting procedures for permutations making use of pop stacks with a bypass operation, and explore the combinatorial properties of the associated algorithms.