On (shape-)Wilf-equivalence for words

DOI10.1016/J.AAM.2018.05.006zbMATH Open1398.05027arXiv1802.09856OpenAlexW2962709784MaRDI QIDQ1661483FDOQ1661483

Authors: Ting Guo, C. Krattenthaler, Yi Zhang 

Publication date: 16 August 2018

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

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.

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

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

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)

Cites Work

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

Cited In (6)

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

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)