Reductions of Young Tableau Bijections

Igor Pak, Ernesto Vallejo

Type: Article

Publication Date: 2010-01-01

Citations: 32

DOI: https://doi.org/10.1137/070689784

Abstract

We introduce notions of linear reduction and linear equivalence of bijections for the purposes of studying bijections between Young tableaux. Originating in theoretical computer science, these notions allow us to give a unified view of a number of classical bijections and establish formal connections between them.

Locations

SIAM Journal on Discrete Mathematics - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Reductions of Young tableau bijections	2004	Igor Pak Ernesto Vallejo
+	Bijections for an identity of Young Tableaux	2010	Amitai Regev Doron Zeilberger
+	Bijections for an identity of Young Tableaux	2010	Amitai Regev Doron Zeilberger
+	Young Tableaux in Combinatorics, Invariant Theory, and Algebra: An Anthology of Recent Work	1982	Joseph P. S. Kung
+	Permutations and Young tableaux	2016	Jinho Baik Percy Deift Toufic Suidan
+ PDF Chat	On Homomorphisms Indexed by Semistandard Tableaux	2012	Sinéad Lyle
+	Permutations and Tableaux	1996	Martin Erickson
+	Complements of tableaux and straightening bideterminants	2009	Ming Fang
+	Clone homomorphisms and reductions	1990	Dietmar Schweigert
+	Young tableaux and the robinson-schensted-knuth algorithm	2002	Chinyen Chuo
+	Quasi-injective reductions	1994	Edith Hemaspaandra Lane A. Hemaspaandra
+	Combinatorics of Young tableaux and configurations	2001	A. N. Kirillov
+	Correspondences Between Tableaux and Monomials	1994	Sanjeevani V. Vaidya
+	A theory of shifted Young tableaux	1984	Dale Raymond Worley
+	Enumerative Combinatorics of Young Tableaux	1988	Shreeram S. Abhyankar
+	Enumerative combinatorics of young tableaux	1989
+ PDF Chat	Reconstructing Young tableaux	2021	Alan J. Cain Erkko Lehtonen
+	Partitions, Compositions, and Young Tableaux	2003	Sriram V. Pemmaraju Steven Skiena
+	Crystal Graphs and Young Tableaux	1995	Peter Littelmann
+	Abhyankar’s Work on Young Tableaux and Some Recent Developments	1994	Sudhir R. Ghorpade

Works That Cite This (32)

Action	Title	Year	Authors
+ PDF Chat	Monodromy and K-theory of Schubert curves via generalized jeu de taquin	2016	Maria Gillespie Jake Levinson
+ PDF Chat	On the complexity of computing Kronecker coefficients	2015	Igor Pak Greta Panova
+	Matrix Pairs over Valuation Rings and R-Valued Littlewood-Richardson Fillings	2009	Glenn D. Appleby Tamsen Whitehead
+	Kostka multiplicity one for multipartitions	2015	James Janopaul‐Naylor C. Ryan Vinroot
+ PDF Chat	Combinatorics and geometry of Littlewood–Richardson cones	2004	Igor Pak Ernesto Vallejo
+ PDF Chat	Bender–Knuth involutions on linear extensions of posets	2024	Judy Hsin-Hui Chiang Anh Trong Nam Hoang Matthew S. Kendall Ryan S. Lynch Son Nguyen Benjamin Przybocki Janabel Xia
+	Invariants of matrix pairs over discrete valuation rings and Littlewood–Richardson fillings	2009	Glenn D. Appleby Tamsen Whitehead
+ PDF Chat	Schubert Curves in the Orthogonal Grassmannian	2023	Maria Gillespie Jake Levinson Kevin Purbhoo
+ PDF Chat	What is a combinatorial interpretation?	2024	Igor Pak
+	On the complexity of computing Kronecker coefficients	2014	Igor Pak Greta Panova

Works Cited by This (37)

Action	Title	Year	Authors
+	Hook length formula and geometric combinatorics.	2001	Igor Pak
+ PDF Chat	A Positive Proof of the Littlewood-Richardson Rule using the Octahedron Recurrence	2004	Allen Knutson Terence Tao Christopher T. Woodward
+	The Representation Theory of the Symmetric Group	1984	James
+	La correspondance de Robinson	1977	M. P. Schützenberger
+ PDF Chat	Partition identities and geometric bijections	2004	Igor Pak
+ PDF Chat	Crystals and coboundary categories	2006	André Henriques Joel Kamnitzer
+	Tableau Switching: Algorithms and Applications	1996	Georgia Benkart Frank Sottile Jeffrey Stroomer
+	Dual equivalence with applications, including a conjecture of Proctor	1992	Mark Haiman
+	The Robinson-Schensted-Knuth correspondence and the bijections of commutativity and associativity	2008	В. И. Данилов Глеб Алексеевич Кошевой
+	On a bijection between Littlewood-Richardson fillings of conjugate shape	1992	Phil Hanlon Sheila Sundaram