Showing math.COShow all
3 papers · 1 filter
math.CO2022
Preimages under the bubblesort operator
Mathilde Bouvel, Lapo Cioni, Luca Ferrari
We study preimages of permutations under the bubblesort operator . We achieve a description of these preimages much more complete than what is known for the more compli…
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…
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…