7 citations · 27 across the 23 of their papers we have counts for
32 papers
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…
On the generating functions of pattern-avoiding Motzkin paths
Christian Bean, Antonio Bernini, Matteo Cervetti +1
Using a recursive approach, we show that the generating function for sets of Motzkin paths avoiding a single (not necessarily consecutive) pattern is rational over and the Cata…
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…
Pattern avoidance in the matching pattern poset
Matteo Cervetti, Luca Ferrari
A matching of the set is a partition of into blocks with two elements, i.e. a graph on such that every vertex has degree one. Given two mat…
Sorting with pattern-avoiding stacks: the -machine
Giulio Cerbai, Anders Claesson, Luca Ferrari +1
This paper continues the analysis of the pattern-avoiding sorting machines recently introduced by Cerbai, Claesson and Ferrari [CCF]. These devices consist of two stacks, through w…
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…