Puzzles,tableaux, and mosaics |
| |
Authors: | Kevin Purbhoo |
| |
Institution: | (1) University of Waterloo, 200 University Ave. W., Waterloo, ON, N2L 3G1, Canada |
| |
Abstract: | 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: | Littlewood-Richardson rule Puzzles Jeu de taquin |
本文献已被 SpringerLink 等数据库收录! |
|