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…