Shape-Wilf-equivalences for vincular patterns

DOI10.1016/J.AAM.2013.01.003zbMath1280.05002arXiv1201.4767OpenAlexW2017102154MaRDI QIDQ394755

Andrew M. Baxter

Publication date: 27 January 2014

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

permutation patternWilf-equivalenceshape-Wilf-equivalencevincular pattern

Mathematics Subject Classification ID

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

Related Items (4)

Partial permutations avoiding pairs of patterns ⋮ Refining enumeration schemes to count according to permutation statistics ⋮ Enumeration schemes for vincular patterns ⋮ Some results on the avoidance of vincular patterns by multisets

Cites Work

• Enumeration schemes for vincular patterns
• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• Increasing and decreasing sequences in fillings of moon polyominoes
• Pattern avoidance in partial permutations
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• Consecutive patterns in permutations
• Generalized permutation patterns and a classification of the Mahonian statistics
• A new class of Wilf-equivalent permutations
• Asymptotic enumeration of permutations avoiding generalized patterns
• Partially ordered generalized patterns
• Wilf-equivalence for singleton classes

This page was built for publication: Shape-Wilf-equivalences for vincular patterns