pith. sign in

arxiv: 1203.4653 · v1 · pith:VBOLF45Inew · submitted 2012-03-21 · 🧮 math.CO

Alternating permutations with restrictions and standard Young tableaux

classification 🧮 math.CO
keywords alternatingpermutationsavoidingstandardtableauxyounglengthbijections
0
0 comments X
read the original abstract

In this paper, we give bijections between the set of 4123-avoiding down-up alternating permutations of length $2n$ and the set of standard Young tableaux of shape $(n,n,n)$, and between the set of 4123-avoiding down-up alternating permutations of length $2n-1$ and the set of shifted standard Young tableaux of shape $(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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.