Shape-Wilf-equivalences for vincular patterns

DOI10.1016/J.AAM.2013.01.003zbMATH Open1280.05002arXiv1201.4767OpenAlexW2017102154MaRDI QIDQ394755FDOQ394755

Authors: Andrew M. Baxter 

Publication date: 27 January 2014

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

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

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

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

zbMATH Keywords

permutation patternshape-Wilf-equivalencevincular patternWilf-equivalence

Mathematics Subject Classification ID

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

Cites Work

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

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)