Puzzles, tableaux, and mosaics
Journal of Algebraic Combinatorics, Tome 28 (2008) no. 4, pp. 461-480.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: We define mosaics, which are naturally in bijection with Knutson-Tao puzzles. We define an operation on mosaics, which shows they are also in bijection with Littlewood-Richardson skew-tableaux. Another consequence of this construction is that we obtain bijective proofs of commutativity and associativity for the ring structures defined either of these objects. In particular, we obtain a new, easy proof of the Littlewood-Richardson rule. Finally we discuss how our operation is related to other known constructions, particularly jeu de taquin.
Keywords: keywords Littlewood-Richardson rule, puzzles, jeu de taquin
@article{JAC_2008__28_4_a4,
     author = {Purbhoo, Kevin},
     title = {Puzzles, tableaux, and mosaics},
     journal = {Journal of Algebraic Combinatorics},
     pages = {461--480},
     publisher = {mathdoc},
     volume = {28},
     number = {4},
     year = {2008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_2008__28_4_a4/}
}
TY  - JOUR
AU  - Purbhoo, Kevin
TI  - Puzzles, tableaux, and mosaics
JO  - Journal of Algebraic Combinatorics
PY  - 2008
SP  - 461
EP  - 480
VL  - 28
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_2008__28_4_a4/
LA  - en
ID  - JAC_2008__28_4_a4
ER  - 
%0 Journal Article
%A Purbhoo, Kevin
%T Puzzles, tableaux, and mosaics
%J Journal of Algebraic Combinatorics
%D 2008
%P 461-480
%V 28
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_2008__28_4_a4/
%G en
%F JAC_2008__28_4_a4
Purbhoo, Kevin. Puzzles, tableaux, and mosaics. Journal of Algebraic Combinatorics, Tome 28 (2008) no. 4, pp. 461-480. http://geodesic.mathdoc.fr/item/JAC_2008__28_4_a4/