11---
2- title : Enumeration of permutation classes by inflation of independent set of graphs
2+ title : Enumeration of Permutation Classes and Weighted Labelled Independent Sets
33
4- journal : Journal of Combinatorics, Volume 4 (2020), Number 4
4+ journal : Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 2, Permutation Patterns 2019.
55
66authors :
77- bean
@@ -12,18 +12,20 @@ projects:
1212
1313---
1414![ A core graph] ( {{site.baseurl}}/assets/img/indepsets.png ) {: align ="right" height="200px"}
15- We present a way to obtain permutation classes by inflation of independent sets
16- of certain graphs. We cover classes of the form Av(2314, 3124, P) and
17- Av(2413, 3142, P). These results allow us to
18- enumerate a total of 48 classes, with bases containing only length 4 patterns.
19- Using a modified approach, we also demonstrate a result for classes of the form
20- Av(2134, 2413, P) that allows us to enumerate eight more classes described by
21- bases containing only length 4 patterns. We finally use our results to prove an
22- unbalanced Wilf-equivalence between Av(2134, 2413) and
23- Av(2314, 3124, 12435, 13524).
15+ In this paper, we study the staircase encoding of permutations, which maps a
16+ permutation to a staircase grid with cells filled with permutations. We consider
17+ many cases, where restricted to a permutation class, the staircase encoding
18+ becomes a bijection to its image. We describe the image of those restrictions
19+ using independent sets of graphs weighted with permutations. We derive the
20+ generating function for the independent sets and then for their weighted
21+ counterparts. The bijections we establish provide the enumeration of permutation
22+ classes. We use our results to uncover some unbalanced Wilf-equivalences of
23+ permutation classes and outline how to do random sampling in the permutation
24+ classes. In particular, we cover the classes Av(2314,3124) , Av(2413,3142),
25+ Av(2413,3124), Av(2413,2134) and Av(2314,2143), as well as many subclasses.
2426
2527## Download the paper
26- - [ Journal of Combinatorics, Volume 11 (2020), Number 4 ] ( https://www.intlpress.com/site/pub/pages/journals/items/joc/content/vols/0011/0004/index.php )
28+ - [ {{page.journal}} ] ( https://dmtcs.episciences.org/7295 )
2729- [ arXiv] ( https://arxiv.org/abs/1912.07503 )
2830
2931## Presentations
0 commit comments