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

zbMATH Open1517.05180arXiv2108.08657MaRDI QIDQ6158050FDOQ6158050

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)

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.

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

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

zbMATH Keywords

Young tableaux

Mathematics Subject Classification ID

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

Cites Work

• Permutations, matrices, and generalized Young tableaux
• Longest Increasing and Decreasing Subsequences
• Title not available (Why is that?)
• The Robinson-Schensted and Schützenberger algorithms, an elementary approach
• On the Representations of the Symmetric Group

Cited In (2)

• RS-complete cycle decompositions
• Iterating the RSK bijection

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)