On (shape-)Wilf-equivalence for words

DOI10.1016/J.AAM.2018.05.006MaRDI QIDQ1661483zbMATHOpenAlexFDO

Authors Ting Guo, C. Krattenthaler, Yi Zhang

Publication date 16 August 2018

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

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

zbMATH Keywords

wordspattern avoidanceshape-Wilf-equivalenceWilf-equivalencegrowth diagramsFerrers diagramsFerrers shapes

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10) Combinatorial aspects of partitions of integers (05A17) Combinatorial identities, bijective combinatorics (05A19)

Abstract: Stankova and West showed that for any non-negative integer $s$ and any permutation $gamma$ of $4,5,dots,s+3$ there are as many permutations that avoid $231gamma$ as there are that avoid $312gamma$. We extend this result to the setting of words.

Recommendations

• Wilf classes of pairs of permutations of length 4
• Wilf-equivalence on \(k\)-ary words, compositions, and parking functions
• Uniquely-Wilf classes
• Shape-Wilf-ordering on permutations of length 3
• Partial permutations avoiding pairs of patterns

Cites work

• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• A new class of Wilf-equivalent permutations
• A simple bijection between 231-avoiding and 312-avoiding placements
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• Patterns in permutations and words.
• Restricted permutations
• Signature Catalan combinatorics
• Stirling polynomials
• The permutations \(123p_4\dots p_m\) and \(321p_4\dots p_m\) are Wilf-equivalent
• Wilf-equivalence for singleton classes
• Wilf-equivalence on \(k\)-ary words, compositions, and parking functions

Cited in

(6)

• On a family of conjectures of Joel Lewis on alternating permutations
• Restricted permutations
• Inversion sequences avoiding a triple of patterns of 3 letters
• Fillings of skew shapes avoiding diagonal patterns
• Plain and Twisted Adjoints of Well-Formed Words
• Avoiding a pair of patterns in multisets and compositions

This page was built for publication: On (shape-)Wilf-equivalence for words

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