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…