Puzzles, Tableaux and Mosaics

Simple item page
dc.creatorPurbhoo, Kevin
dc.date2007-05-08
dc.date.accessioned2026-07-07T08:00:15Z
dc.date.available2026-07-07T08:00:15Z
dc.descriptionWe 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.
dc.description22 pages, 9 (large) figures, best viewed in colour
dc.identifierhttps://arxiv.org/abs/0705.1184
dc.identifierhttp://arxiv.org/abs/0705.1184
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/128628
dc.subjectCombinatorics
dc.subject05E10, 05E15
dc.titlePuzzles, Tableaux and Mosaics
dc.typetext

Files

Collections

arXiv