arXiv Analytics

Sign in

arXiv:1609.04626 [math.CO]AbstractReferencesReviewsResources

The 26 Wilf-equivalence classes of length five quasi-consecutive patterns

Evan Chen, Shyam Narayanan

Published 2016-09-15Version 1

We present two families of Wilf-equivalences for consecutive and quasi-consecutive vincular patterns. These give new proofs of the classification of consecutive patterns of length $4$ and $5$. We then prove additional equivalences to explicitly classify all quasi-consecutive patterns of length $5$ into 26 Wilf-equivalence classes.

Related articles: Most relevant | Search more
arXiv:1808.03764 [math.CO] (Published 2018-08-11)
Restricted permutations refined by number of crossings and nestings
arXiv:1909.13348 [math.CO] (Published 2019-09-29)
Wilf collapse in permutation classes
arXiv:2111.06185 [math.CO] (Published 2021-11-11)
Avoiding a pair of patterns in multisets and compositions