Stack Sorting with Increasing and Decreasing Stacks

Giulio Cerbai, Lapo Cioni, Luca Ferrari

We introduce a sorting machine consisting of $k+1$ stacks in series: the first $k$ stacks can only contain elements in decreasing order from top to bottom, while the last one has t…