arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by M. Ciucu

1 paper(s) by this author · All BibTeX
1997-12-01
The number of centered lozenge tilings of a symmetric hexagon
Published in J. Combin. Theory Ser. A 86 (1999), 103-126 • View PublicationBIB
Propp conjectured that the number of lozenge tilings of a semiregular hexagon of sides $2n-1$, $2n-1$ and $2n$ which contain the central unit rhombus is precisely one third of the total number of lozenge tilings. Motivated by this, we consider the more general situation of a semiregular hexagon of sides $a$, $a$ and $b$. We prove explicit formulas for the number of lozenge tilings of these hexagons containing the central unit rhombus, and obtain Propp's conjecture as a corollary of our results.