On (shape-)Wilf-equivalence for words

Ting Guo; Christian Krattenthaler; Yi Zhang

doi:10.1016/j.aam.2018.05.006

On (shape-)Wilf-equivalence for words

Ting Guo, Christian Krattenthaler, Yi Zhang^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	87-100
Number of pages	14
Journal	Advances in Applied Mathematics
Volume	100
DOIs	https://doi.org/10.1016/j.aam.2018.05.006
Publication status	Published - Sept 2018
Externally published	Yes

Keywords

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

Access to Document

10.1016/j.aam.2018.05.006

Cite this

@article{707102937f714b698118bc919ae2deca,

title = "On (shape-)Wilf-equivalence for words",

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.",

keywords = "Ferrers diagrams, Ferrers shapes, Growth diagrams, Pattern avoidance, Shape-Wilf-equivalence, Wilf-equivalence, Words",

author = "Ting Guo and Christian Krattenthaler and Yi Zhang",

note = "Publisher Copyright: {\textcopyright} 2018 Elsevier Inc.",

year = "2018",

month = sep,

doi = "10.1016/j.aam.2018.05.006",

language = "English",

volume = "100",

pages = "87--100",

journal = "Advances in Applied Mathematics",

issn = "0196-8858",

}

TY - JOUR

T1 - On (shape-)Wilf-equivalence for words

AU - Guo, Ting

AU - Krattenthaler, Christian

AU - Zhang, Yi

PY - 2018/9

Y1 - 2018/9

N2 - 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.

AB - 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.

KW - Ferrers diagrams

KW - Ferrers shapes

KW - Growth diagrams

KW - Pattern avoidance

KW - Shape-Wilf-equivalence

KW - Wilf-equivalence

KW - Words

UR - https://www.scopus.com/pages/publications/85048095249

U2 - 10.1016/j.aam.2018.05.006

DO - 10.1016/j.aam.2018.05.006

M3 - Article

AN - SCOPUS:85048095249

SN - 0196-8858

VL - 100

SP - 87

EP - 100

JO - Advances in Applied Mathematics

JF - Advances in Applied Mathematics

ER -

On (shape-)Wilf-equivalence for words

Abstract

Keywords

Access to Document

Other files and links

Cite this