English

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 2n2n and the set of standard Young tableaux of shape (n,n,n)(n,n,n), and between the set of 4123-avoiding down-up alternating permutations of length 2n12n-1 and the set of shifted standard Young tableaux of shape (n+1,n,n1)(n+1, n, n-1) 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}
}
R2 v1 2026-06-21T20:37:38.740Z