scholarly journals Alternating Permutations with Restrictions and Standard Young Tableaux

10.37236/2306 ◽  
2012 ◽  
Vol 19 (2) ◽  
Author(s):  
Yuexiao Xu ◽  
Sherry H. F. Yan
Keyword(s):  
Intermediate Structure ◽  
Young Tableaux ◽  
Alternating Permutations ◽  
One To One ◽  
Standard Young Tableaux

In this paper, we establish 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 show that 4123-avoiding up-down alternating permutations of length $2n+1$  are in one-to-one correspondence with  standard Young tableaux of shape $(n+1,n,n-1)$, and 4123-avoiding up-down alternating permutations of length $2n$ are in bijection with shifted standard Young tableaux of shape $(n+2,n,n-2)$.

scholarly journals Pattern avoidance in alternating permutations and tableaux (extended abstract)

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Joel Brewster Lewis
Keyword(s):  
Pattern Avoidance ◽  
Catalan Numbers ◽  
Young Tableaux ◽  
Alternating Permutations ◽  
Special Cases ◽  
Nous Montrons ◽  
Insertion Algorithm ◽  
Generating Trees ◽  
International Audience ◽  
Standard Young Tableaux

International audience We give bijective proofs of pattern-avoidance results for a class of permutations generalizing alternating permutations. The bijections employed include a modified form of the RSK insertion algorithm and recursive bijections based on generating trees. As special cases, we show that the sets $A_{2n}(1234)$ and $A_{2n}(2143)$ are in bijection with standard Young tableaux of shape $\langle 3^n \rangle$. Alternating permutations may be viewed as the reading words of standard Young tableaux of a certain skew shape. In the last section of the paper, we study pattern avoidance in the reading words of standard Young tableaux of any skew shape. We show bijectively that the number of standard Young tableaux of shape $\lambda / \mu$ whose reading words avoid $213$ is a natural $\mu$-analogue of the Catalan numbers. Similar results for the patterns $132$, $231$ and $312$. Nous présentons des preuves bijectives de résultats pour une classe de permutations à motifs exclus qui généralisent les permutations alternantes. Les bijections utilisées reposent sur une modification de l'algorithme d'insertion "RSK" et des bijections récursives basées sur des arbres de génération. Comme cas particuliers, nous montrons que les ensembles $A_{2n}(1234)$ et $A_{2n}(2143)$ sont en bijection avec les tableaux standards de Young de la forme $\langle 3^n \rangle$. Une permutation alternante peut être considérée comme le mot de lecture de certain skew tableau. Dans la dernière section de l'article, nous étudions l'évitement des motifs dans les mots de lecture de skew tableaux généraux. Nous montrons bijectivement que le nombre de tableaux standards de forme $\lambda / \mu$ dont les mots de lecture évitent $213$ est un $\mu$-analogue naturel des nombres de Catalan. Des résultats analogues sont valables pour les motifs $132$, $231$ et $312$.

scholarly journals Generating Trees and Pattern Avoidance in Alternating Permutations

10.37236/1173 ◽  
2012 ◽  
Vol 19 (1) ◽  
Author(s):  
Joel Brewster Lewis
Keyword(s):  
Pattern Avoidance ◽  
Young Tableaux ◽  
Alternating Permutations ◽  
Open Questions ◽  
Permutation Pattern ◽  
Generating Trees ◽  
Generating Tree ◽  
Standard Young Tableaux ◽  
Tree Approach

We extend earlier work of the same author to enumerate alternating permutations avoiding the permutation pattern $2143$.  We use a generating tree approach to construct a recursive bijection between the set $A_{2n}(2143)$ of alternating permutations of length $2n$ avoiding $2143$ and the set of standard Young tableaux of shape $\langle n, n, n\rangle$, and between the set $A_{2n + 1}(2143)$ of alternating permutations of length $2n + 1$ avoiding $2143$ and the set of shifted standard Young tableaux of shape $\langle n + 2, n + 1, n\rangle$.  We also give a number of conjectures and open questions on pattern avoidance in alternating permutations and generalizations thereof.

Standard Young tableaux in a (2,1)-hook and Motzkin paths

2021 ◽  
Vol 344 (7) ◽  
pp. 112395
Author(s):  
Rosena R.X. Du ◽  
Jingni Yu
Keyword(s):  
Young Tableaux ◽  
Standard Young Tableaux ◽  
Motzkin Paths

scholarly journals A direct bijective proof of the hook-length formula

1997 ◽  
Vol Vol. 1 ◽  
Author(s):  
Jean-Christophe Novelli ◽  
Igor Pak ◽  
Alexander V. Stoyanovskii
Keyword(s):  
Young Tableaux ◽  
Hook Length ◽  
Bijective Proof ◽  
International Audience ◽  
Standard Young Tableaux

International audience This paper presents a new proof of the hook-length formula, which computes the number of standard Young tableaux of a given shape. After recalling the basic definitions, we present two inverse algorithms giving the desired bijection. The next part of the paper presents the proof of the bijectivity of our construction. The paper concludes with some examples.

scholarly journals Enumeration of Standard Young Tableaux of Shifted Strips with Constant Width

10.37236/6466 ◽  
2017 ◽  
Vol 24 (2) ◽  
Author(s):  
Ping Sun
Keyword(s):  
Integral Method ◽  
Recurrence Relations ◽  
Young Tableau ◽  
Constant Width ◽  
Young Tableaux ◽  
Pell Number ◽  
Standard Young Tableaux ◽  
Standard Young Tableau

Let $g_{n_1,n_2}$ be the number of standard Young tableau of truncated shifted shape with $n_1$ rows and $n_2$ boxes in each row. By using the integral method this paper derives the recurrence relations of $g_{3,n}$, $g_{n,4}$ and $g_{n,5}$ respectively. Specifically, $g_{n,4}$ is the $(2n-1)$-st Pell number.

scholarly journals Evaluating the Numbers of some Skew Standard Young Tableaux of Truncated Shapes

10.37236/3890 ◽  
2015 ◽  
Vol 22 (1) ◽  
Author(s):  
Ping Sun
Keyword(s):  
Young Tableaux ◽  
Multiple Integrals ◽  
Standard Young Tableaux ◽  
Product Formulas

In this paper the number of standard Young tableaux (SYT) is evaluated by the methods of multiple integrals and combinatorial summations. We obtain the product formulas of the numbers of skew SYT of certain truncated shapes, including the skew SYT $((n+k)^{r+1},n^{m-1}) / (n-1)^r $ truncated by a rectangle or nearly a rectangle, the skew SYT of truncated shape $((n+1)^3,n^{m-2}) / (n-2) \backslash \; (2^2)$, and the SYT of truncated shape $((n+1)^2,n^{m-2}) \backslash \; (2)$.

Sign in / Sign up

Export Citation Format

Share Document