Alternating permutations with restrictions and standard Young tableaux
Combinatorics
2012-03-22 v1
Abstract
In this paper, we give bijections between the set of 4123-avoiding down-up alternating permutations of length and the set of standard Young tableaux of shape , and between the set of 4123-avoiding down-up alternating permutations of length and the set of shifted standard Young tableaux of shape via an intermediate structure of Yamanouchi words. Moreover, we get the enumeration of 4123-avoiding up-down alternating permutations of even and odd length by presenting bijections between 4123-avoiding up-down alternating permutations and standard Young tableaux.
Keywords
Cite
@article{arxiv.1203.4653,
title = {Alternating permutations with restrictions and standard Young tableaux},
author = {Sherry H. F. Yan and Yuexiao Xu},
journal= {arXiv preprint arXiv:1203.4653},
year = {2012}
}