Permutations whose reverse shares the same recording tableau in the RS correspondence

MaRDI QIDQ6158050zbMATHFDO

Authors Tucker J. Ervin, Blake Jackson, Jay Lane, Kyungyong Lee, Son Dang Nguyen, Jack O'Donohue, Michael Vaughan

Publication date 31 May 2023

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2108.08657

zbMATH Keywords

Young tableaux

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of representation theory (05E10)

Abstract: The RSK correspondence is a bijection between permutations and pairs of standard Young tableaux with identical shape, where the tableaux are commonly denoted $P$ (insertion) and $Q$ (recording). It has been an open problem to demonstrate ${\displaystyle }$ |{w in mathfrak{S}_n | , Q(w) = Q(w^r)}| = �egin{cases} displaystyle 2^{frac{n-1}{2}}{n-1 choose frac{n-1}{2}} & n ext{ odd} ewline displaystyle 0 & n ext{ even} end{cases}, ${\displaystyle }$ where $w^r$ is the reverse permutation of $w$. First we show that for each $w$ where $Q(w)=Q(w^r)$ the recording tableau $Q(w)$ has a symmetric hook shape and satisfies a certain simple property. From these two results, we succeed in proving the desired identity.

Recommendations

• Permutation sign under the Robinson-Schensted correspondence
• scientific article; zbMATH DE number 218037
• The number of inversions of permutations with fixed shape
• scientific article; zbMATH DE number 3559589
• On two related questions of Wilf concerning standard Young tableaux

Cites work

• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• Longest Increasing and Decreasing Subsequences
• On the Representations of the Symmetric Group
• Permutations, matrices, and generalized Young tableaux
• The Robinson-Schensted and Schützenberger algorithms, an elementary approach

Cited in

(2)

• Iterating the RSK bijection
• RS-complete cycle decompositions

This page was built for publication: Permutations whose reverse shares the same recording tableau in the RS correspondence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6158050)