Abstract
Let Sn be the symmetric group of all permutations of n letters. We show that there are exactly 3441 distinct Wilf classes for the permutations avoiding five patterns of length 4. Moreover, for each T ⊂ S4 with #T = 5, we determine the generating
function for the number of permutations in Sn(T ), the set of all permutations of length n that avoid each pattern in T .
function for the number of permutations in Sn(T ), the set of all permutations of length n that avoid each pattern in T .
| Original language | English |
|---|---|
| Pages (from-to) | 1–10 |
| Journal | Contributions to Mathematics |
| Volume | 1 |
| DOIs | |
| State | Published - 2020 |
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver