arXiv++ Combinatorics

Browse math.CO papers from arXiv

Proof of two conjectures of Zuber on fully packed loop configurations

Published: 2003-12-10 | Updated: 2003-12-11
Comments: 20 pages; AmS-LaTeX
Journal: J. Combin. Theory Ser. A 108 (2004), 123-146.

Abstract

Two conjectures of Zuber [``On the counting of fully packed loops configurations. Some new conjectures,'' preprint] on the enumeration of configurations in the fully packed loop model on the square grid with periodic boundary conditions, which have a prescribed linkage pattern, are proved. Following an idea of de Gier [``Loops, matchings and alternating-sign matrices,'' Discrete Math., to appear], the proofs are based on bijections between such fully packed loop configurations and rhombus tilings, and the hook-content formula for semistandard tableaux.

BibTeX

Loading...