Enumeration of Permutation Classes and Weighted Labelled Independent Sets
(2021)
Journal Article
Bean, C., Nadeau, É., & Ulfarsson, H. (2021). Enumeration of Permutation Classes and Weighted Labelled Independent Sets. Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 2, Permutation Patterns 2019(Special issues), https://doi.org/10.46298/dmtcs.5995
n 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 restricted to a permutation class, the staircase encoding becomes a bijecti... Read More about Enumeration of Permutation Classes and Weighted Labelled Independent Sets.