Usuario: guest
No has iniciado sesión
No has iniciado sesión
Type: Article
Reductions of Young tableau bijections
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.
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.
Keywords: OCTAHEDRON RECURRENCE; PLANE PARTITIONS; NUMBERS; COMBINATORICS; MATRICES; CRYSTALS
MSC: 05E10 (05A19 68Q17 68R05)
Journal: SIAM Journal on Discrete Mathematics
ISSN: 0895-4801
Year: 2010
Volume: 24
Number: 1
Pages: 113--145



Autores Institucionales Asociados a la Referencia: