11 citations · 12 across the 17 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.CO2022
Fishburn trees
Giulio Cerbai, Anders Claesson
The in-order traversal provides a natural correspondence between binary trees with a decreasing vertex labeling and endofunctions on a finite set. By suitably restricting the verte…
math.CO2022★ 1 cited
Sorting permutations with pattern-avoiding machines
Giulio Cerbai
In this work of thesis we introduce and study a new family of sorting devices, which we call pattern-avoiding machines. They consist of two stacks in series, equipped with a greedy…
math.CO2022
Dynamical aspects of -machines
Giulio Cerbai
The -machine was recently introduced by Cerbai, Claesson and Ferrari as a tool to gain a better insight on the problem of sorting permutations with two stacks in series. It cons…