28 citations · 47 across the 16 of their papers we have counts for
18 papers
Logarithmic equal-letter runs for BWT of purely morphic words
Andrea Frosini, Ilaria Mancini, Simone Rinaldi +2
In this paper we study the number of equal-letter runs produced by the Burrows-Wheeler transform () when it is applied to purely morphic finite words, which are word…
The Max k-Cut Game: On Stable Optimal Colorings
Chiara Mocenni, Dario Madeo, Andrea Garuglieri +2
We study the max k-cut game on an undirected and unweighted graph in order to find out whether an optimal solution is also a strong equilibrium. While we do fail to show that, by p…
A study on the fixed points of the function
Andrea Frosini, Giulia Palma, Elisa Pergola +1
Recently a permutation on Dyck paths, related to the chip firing game, was introduced and studied by Barnabei et al.. It is called -operator, and uses symmetries and reflections…
Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers
Nicholas R. Beaton, Mathilde Bouvel, Veronica Guerrini +1
The first problem addressed by this article is the enumeration of some families of pattern-avoiding inversion sequences. We solve some enumerative conjectures left open by the foun…
Semi-Baxter and strong-Baxter: two relatives of the Baxter sequence
Mathilde Bouvel, Veronica Guerrini, Andrew Rechnitzer +1
In this paper, we enumerate two families of pattern-avoiding permutations: those avoiding the vincular pattern , which we call semi-Baxter permutations, and those avoiding…
Fighting Fish: enumerative properties
Enrica Duchi, Veronica Guerrini, Simone Rinaldi +1
Fighting fish were very recently introduced by the authors as combinatorial structures made of square tiles that form two dimensional branching surfaces. A main feature of these fi…