Shape-Wilf-equivalences for vincular patterns

DOI10.1016/J.AAM.2013.01.003MaRDI QIDQ394755zbMATH OpenOpenAlexFDO

Authors 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 patternshape-Wilf-equivalencevincular patternWilf-equivalence

Mathematics Subject Classification ID

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

Abstract: We extend the notion of shape-Wilf-equivalence to vincular patterns (also known as "generalized patterns" or "dashed patterns"). First we introduce a stronger equivalence on patterns which we call filling-shape-Wilf-equivalence. When vincular patterns $alpha$ and $$ are filling-shape-Wilf-equivalent, we prove that the direct sum $alphaoplussigma$ is filling-shape-Wilf-equivalent to $$. We also discover two new pairs of patterns which are filling-shape-Wilf-equivalent: when $alpha$, $$, and $sigma$ are nonempty consecutive patterns which are Wilf-equivalent, $alphaoplussigma$ is filling-shape-Wilf-equivalent to $$; and for any consecutive pattern $alpha$, $1oplusalpha$ is filling-shape-Wilf-equivalent to $1ominusalpha$. These equivalences generalize Wilf-equivalences found by Elizalde and Kitaev. These new equivalences imply many new Wilf-equivalences for vincular patterns

Recommendations

• New Wilf-equivalence results for vincular patterns
• Some Wilf-equivalences for vincular patterns
• Wilf equivalences between vincular patterns in inversion sequences
• Partial permutations avoiding pairs of patterns
• On Wilf equivalence for alternating permutations

Cites work

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

Cited in

(8)

• Partial permutations avoiding pairs of patterns
• Enumeration schemes for vincular patterns
• Some Wilf-equivalences for vincular patterns
• Refining enumeration schemes to count according to permutation statistics
• Some results on the avoidance of vincular patterns by multisets
• Pattern-avoidance in binary fillings of grid shapes (short version)
• Wilf equivalences between vincular patterns in inversion sequences
• New Wilf-equivalence results for vincular patterns

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

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