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

zbMATH Open1401.05008arXiv1609.04626MaRDI QIDQ4560264FDOQ4560264

Authors: Evan Chen, Shyam Narayanan 

Publication date: 10 December 2018

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1609.04626

Recommendations

• Some Wilf-equivalences for vincular patterns
• Equivalences for pattern avoiding involutions and classification
• Wilf classification of three and four letter signed patterns
• Wilf-classification of mesh patterns of short length
• New equivalences for pattern avoiding involutions

zbMATH Keywords

permutation patternWilf equivalencevincular pattern

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial identities, bijective combinatorics (05A19)

Cited In (5)

• Wilf-classification of mesh patterns of short length
• Equivalences for pattern avoiding involutions and classification
• Wilf-equivalence on \(k\)-ary words, compositions, and parking functions
• New equivalences for pattern avoiding involutions
• The criteria of Kummer and Mirimanoff extended to include 22 consecutive irregular pairs

This page was built for publication: The 26 Wilf-equivalence classes of length five quasi-consecutive patterns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4560264)