Reductions of Young Tableau Bijections

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 01 Jan 2010Embargo end date: 01 Jan 2004 English Publisher:Society for Industrial & Applied Mathematics (SIAM)Journal:SIAM Journal on Discrete Mathematics, volume 24, pages 113-145 (issn: 0895-4801, eissn: 1095-7146,

Copyright policy )

Authors: Igor Pak; Ernesto Vallejo;

doi: 10.1137/070689784 , 10.48550/arxiv.math/0408171

arXiv: math/0408171

Reductions of Young Tableau Bijections

- Summary
- Subjects
- Metrics

Abstract

We introduce notions of linear reduction and linear equivalence of bijections for the purposes of study 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.

42 pages, 15 figures

Related Organizations

Massachusetts Institute of Technology
United States
National Autonomous University of Mexico
Mexico

Keywords

20C30, 05E05 (Secondary), 05E10 (Primary), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Representation Theory (math.RT), Mathematics - Representation Theory, 05E10 (Primary); 20C30, 05E05 (Secondary)

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	10
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average