Proof of two conjectures of Zuber on fully packed loop configurations (Q1881686)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Proof of two conjectures of Zuber on fully packed loop configurations |
scientific article |
Statements
Proof of two conjectures of Zuber on fully packed loop configurations (English)
0 references
14 October 2004
0 references
On the \(n\times n\) grid, we add \(2n\) external links, going outward from alternate points on the boundary. A fully packed loop configuration with periodic boundary conditions is a set of disconnected closed loops and paths joining external links such that each vertex is on exactly one loop or path. The configurations are of combinatorial interest because of bijections, such as a bijection with alternating sign matrices [\textit{J. de Gier}, Loops, matchings, and alternating sign matrices, Discrete Math., to appear]. The authors prove two conjectures of \textit{J.-B. Zuber} [On the counting of fully packed loop configurations: some new conjectures, Electron. J.\ Comb. 11, No. 1, Research paper R13, 15 p. (2004; Zbl 1054.05011)] on the enumeration of classes of configurations with certain pairs of external links connected by paths. The proofs are based on bijections between these classes of configurations, rhombus tilings of certain regions, non-intersecting lattice paths, and semi-standard Young tableaux, with the semi-standard Young tableaux enumerated by the hook content formula.
0 references
fully packed loop model
0 references
rhombus tilings
0 references
plane partitions
0 references
hook-content formula
0 references
non-intersecting lattice paths
0 references
Young tableaux
0 references
0 references