arXiv++ Combinatorics

Browse math.CO papers from arXiv

Fully Packed Loop configurations in a Triangle and Littlewood-Richardson coefficients

Published: 2011-12-01
Comments: 11 pages, 8 figures
Journal: Journal of Combinatorial Theory, Series A Volume 120, Issue 8, November 2013, Pages 2137-2147

Abstract

In this work we continue our study of Fully Packed Loop (FPL) configurations in a triangle. These are certain subgraphs on a triangular subset of the square lattice, which first arose in the study of the usual FPL configurations on a square grid. We show that, in a special case, the enumeration of these FPLs in a triangle is given by Littlewood-Richardson coefficients. The proof consists of a bijection with Knutson-Tao puzzles.

BibTeX

Loading...