On (shape-)Wilf-equivalence for words

Ting Guo, Christian Krattenthaler, Yi Zhang*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

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

Original languageEnglish
Pages (from-to)87-100
Number of pages14
JournalAdvances in Applied Mathematics
Volume100
DOIs
Publication statusPublished - Sept 2018
Externally publishedYes

Keywords

  • Ferrers diagrams
  • Ferrers shapes
  • Growth diagrams
  • Pattern avoidance
  • Shape-Wilf-equivalence
  • Wilf-equivalence
  • Words

Cite this