Enumeration and Wilf-classification of permutations avoiding five patterns of length 4

Research output: Contribution to journalArticlepeer-review

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 .
Original languageEnglish
Pages (from-to)1–10
JournalContributions to Mathematics
Volume1
DOIs
StatePublished - 2020

Fingerprint

Dive into the research topics of 'Enumeration and Wilf-classification of permutations avoiding five patterns of length 4'. Together they form a unique fingerprint.

Cite this