eng
episciences.org
Discrete Mathematics & Theoretical Computer Science
1365-8050
2018-10-24
vol. 20 no. 2
Combinatorics
10.23638/DMTCS-20-2-12
4030
journal article
The 26 Wilf-equivalence classes of length five quasi-consecutive patterns
Evan Chen
Shyam Narayanan
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.
https://dmtcs.episciences.org/4030/pdf
Mathematics - Combinatorics
05A05, 05A19
G.2.1