Shape-Wilf-equivalences for vincular patterns

DOI10.1016/j.aam.2013.01.003zbMath1280.05002arXiv1201.4767MaRDI 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 pattern; Wilf-equivalence; shape-Wilf-equivalence; vincular pattern

Mathematics Subject Classification ID

05A19: Combinatorial identities, bijective combinatorics

05A05: Permutations, words, matrices

Related Items

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