On Wilf equivalence for alternating permutations
The electronic journal of combinatorics, Tome 20 (2013) no. 3
In this paper, we obtain several new classes of Wilf-equivalent patterns for alternating permutations. In particular, we prove that for any nonempty pattern $\tau$, the patterns $12\ldots k\oplus\tau$ and $k\ldots 21\oplus\tau$ are Wilf-equivalent for alternating permutations, paralleling a result of Backelin, West, and Xin for Wilf equivalence for permutations.
DOI :
10.37236/3243
Classification :
05A05, 05C30, 05E10
Mots-clés : alternating permutation, pattern avoiding, Wilf-equivalent, alternating Young diagram
Mots-clés : alternating permutation, pattern avoiding, Wilf-equivalent, alternating Young diagram
@article{10_37236_3243,
author = {Sherry H.F. Yan},
title = {On {Wilf} equivalence for alternating permutations},
journal = {The electronic journal of combinatorics},
year = {2013},
volume = {20},
number = {3},
doi = {10.37236/3243},
zbl = {1298.05013},
url = {http://geodesic.mathdoc.fr/articles/10.37236/3243/}
}
Sherry H.F. Yan. On Wilf equivalence for alternating permutations. The electronic journal of combinatorics, Tome 20 (2013) no. 3. doi: 10.37236/3243
Cité par Sources :