arXiv Analytics

Sign in

arXiv:1802.09856 [math.CO]AbstractReferencesReviewsResources

On (shape-)Wilf-equivalence for words

Ting Guo, Christian Krattenthaler, Yi Zhang

Published 2018-02-27Version 1

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 $231\gamma$ as there are that avoid $312\gamma$. We extend this result to the setting of words.

Comments: AmS-LaTeX, 13 pages
Categories: math.CO
Subjects: 05A15, 05A17, 05A19, 05E10
Related articles: Most relevant | Search more
arXiv:1008.2375 [math.CO] (Published 2010-08-13)
A bijection to count (1-23-4)-avoiding permutations
arXiv:0903.2555 [math.CO] (Published 2009-03-14)
Equidistribution of (X,Y)-descents, (X,Y)-adjacent pairs, and (X,Y)-place-value pairs on permutations
arXiv:1111.3088 [math.CO] (Published 2011-11-14, updated 2011-12-29)
The number of bar{3}bar{1}542-avoiding permutations