Reductions of Young tableau bijections
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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- August 2004
- DOI:
- arXiv:
- arXiv:math/0408171
- Bibcode:
- 2004math......8171P
- Keywords:
-
- Combinatorics;
- Representation Theory;
- 05E10 (Primary);
- 20C30;
- 05E05 (Secondary)
- E-Print:
- 42 pages, 15 figures