Proof of two conjectures of Zuber on fully packed loop configurations

  • Authors:
  • Fabrizio Caselli;Christian Krattenthaler

  • Affiliations:
  • Institut Girard Desargues, Université Claude Bernard Lyon-I 21 Avenue Claude Bernard, F-69622 Villeurbanne Cedex, France;Institut Girard Desargues, Université Claude Bernard Lyon-I 21 Avenue Claude Bernard, F-69622 Villeurbanne Cedex, France

  • Venue:
  • Journal of Combinatorial Theory Series A
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two conjectures of Zuber (On the counting of fully packed loops configurations. Some new conjectures, Electronic J. Combin 11 (2004)) 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.