11 citations · 17 across the 4 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2023★ 1 cited
Permutations avoiding bipartite partially ordered patterns have a regular insertion encoding
Christian Bean, Émile Nadeau, Jay Pantone +1
We prove that any class of permutations defined by avoiding a partially ordered pattern (POP) with height at most two has a regular insertion encoding and thus has a rational gener…
math.CO2019
Enumeration of Permutation Classes and Weighted Labelled Independent Sets
Christian Bean, Émile Nadeau, Henning Ulfarsson
In this paper, we study the staircase encoding of permutations, which maps a permutation to a staircase grid with cells filled with permutations. We consider many cases, where rest…
math.CO2017★ 11 cited
Leaf realization problem, caterpillar graphs and prefix normal words
Alexandre Blondin Massé, Julien de Carufel, Alain Goupil +3
Given a simple graph with vertices and a natural number , let be the maximum number of leaves that can be realized by an induced subtree of with…