3 papers
math.CO2021
Preimages under the Queuesort algorithm
Lapo Cioni, Luca Ferrari
Following the footprints of what have been done with the algorithm Stacksort, we investigate the preimages of the map associated with a slightly less well known algorithm, called Q…
cs.DS2019
Stack Sorting with Increasing and Decreasing Stacks
Giulio Cerbai, Lapo Cioni, Luca Ferrari
We introduce a sorting machine consisting of stacks in series: the first stacks can only contain elements in decreasing order from top to bottom, while the last one has t…
math.CO2018
Enumerative Results on the Schröder Pattern Poset
Lapo Cioni, Luca Ferrari
The set of Schröder words (Schröder language) is endowed with a natural partial order, which can be conveniently described by interpreting Schröder words as lattice paths. The resu…