Reductions of Young Tableau Bijections

DOI10.1137/070689784zbMath1229.05282arXivmath/0408171OpenAlexW1991467510MaRDI QIDQ3084216

Igor Pak, Ernesto Vallejo

Publication date: 15 March 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

computational complexityYoung tableaubijectionLittlewood-Richardson coefficientsRSK correspondenceJeu de TaquinSchützenberger involutiontableau switchinglinear time reductionoctahedral map

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Combinatorial aspects of representation theory (05E10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (10)

Invariants of matrix pairs over discrete valuation rings and Littlewood-Richardson fillings ⋮ The octahedron recurrence and \(\mathfrak{gl}_n\) crystals ⋮ The Symmetry of Littlewood--Richardson Coefficients: A New Hive Model Involutory Bijection ⋮ Bijecting hidden symmetries for skew staircase shapes ⋮ Hidden symmetries of weighted lozenge tilings ⋮ Combinatorial approach to the representation of the Schur-Weyl duality in one-dimensional spin systems ⋮ Monodromy and \(K\)-theory of Schubert curves via generalized \textit{jeu de taquin} ⋮ On the complexity of computing Kronecker coefficients ⋮ Rectangular symmetries for coefficients of symmetric functions ⋮ Matrix pairs over valuation rings and ℝ-valued Littlewood–Richardson fillings

This page was built for publication: Reductions of Young Tableau Bijections