2023•Algebraic CombinatoricsOpen access

Bijecting hidden symmetries for skew staircase shapes

Zachary Hamaker, Alejandro H. Morales, Igor Pak, Luis G. Serrano, Nathan F. Williams

Open full text 2 citations

Abstract

We present a bijection between the set SYT ( λ / μ ) of standard Young tableaux of staircase minus rectangle shape λ = δ k , μ = ( b a ) , and the set ShSYT ′ ( η ) of marked shifted standard Young tableaux of a certain shifted shape η = η ( k , a , b ) . Numerically, this result is due to DeWitt (2012). Combined with other known bijections this gives a bijective proof of the product formula for | SYT ( λ / μ ) | . This resolves an open problem by Morales, Pak and Panova (2019), and allows an efficient random sampling from SYT ( λ / μ ) . Other applications include a bijection for semistandard Young tableaux, and a bijective proof of Stembridge’s symmetry of LR–coefficients of the staircase shape. We also extend these results to set-valued standard Young tableaux in the combinatorics of K -theory , leading to new proofs of results by Lewis and Marberg (2019) and Abney-McPeek, An and Ng (2020).

Open-access reader

About this research paper

What this paper is about

We present a bijection between the set SYT ( λ / μ ) of standard Young tableaux of staircase minus rectangle shape λ = δ k , μ = ( b a ) , and the set ShSYT ′ ( η ) of marked shifted standard Young tableaux of a certain shifted shape η = η ( k , a , b ) . Numerically, this result is due to DeWitt (2012). Combined with other known bijections this gives a bijective proof of the product formula for | SYT ( λ / μ ) | . This resolves an open problem by Morales, Pak and Panova (2019), and allows an efficient random sampling from SYT ( λ / μ ) . Other applications include a bijection for semistandard Young tableaux, and a bijective proof of Stembridge’s symmetry of LR–coefficients of the staircase shape. We also extend these results to set-valued standard Young tableaux in the combinatorics of K -theory , leading to new proofs of results by Lewis and Marberg (2019) and Abney-McPeek, An and Ng (2020).

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We present a bijection between the set SYT ( λ / μ ) of standard Young tableaux of staircase minus rectangle shape λ = δ k , μ = ( b a ) , and the set ShSYT ′ ( η ) of marked shifted standard Young tableaux of a certain shifted shape η = η ( k , a , b ) . Numerically, this result is due to DeWitt (2012). Combined with other known bijections this gives a bijective proof of the product formula for | SYT ( λ / μ ) | . This resolves an open problem by Morales, Pak and Panova (2019), and allows an efficient random sampling from SYT ( λ / μ ) . Other applications include a bijection for semistandard Young tableaux, and a bijective proof of Stembridge’s symmetry of LR–coefficients of the staircase shape. We also extend these results to set-valued standard Young tableaux in the combinatorics of K -theory , leading to new proofs of results by Lewis and Marberg (2019) and Abney-McPeek, An and Ng (2020).

Key concepts: Bijection, Bijection, injection and surjection, Young tableau, Rectangle, Mathematics, Combinatorics, Homogeneous space, Symmetry (geometry)

Related papers

Back to paper searchBrowse research topicsOriginal source
Bijecting hidden symmetries for skew staircase shapes — Research Paper | ScholarLens