Puzzles, Tableaux and Mosaics

Details Puzzles, Tableaux and Mosaics Puzzles, Tableaux and Mosaics

2007-05-08

arxiv.org/abs/0705.1184v1

Mathematics

Combinatorics

22 pages, 9 (large) figures, best viewed in colour

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Puzzles, Tableaux and Mosaics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Puzzles, Tableaux and Mosaics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Puzzles, Tableaux and Mosaics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-645297