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

MaRDI QIDQ4560264zbMATH OpenFDO

Authors Evan Chen, Shyam Narayanan

Publication date 10 December 2018

Full work available at URL https://arxiv.org/abs/1609.04626, https://dmtcs.episciences.org/4912/pdf

zbMATH Keywords

permutation patternWilf equivalencevincular pattern

Mathematics Subject Classification ID

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

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.

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

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)