𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Enumeration of Lozenge Tilings of Hexagons with a Central Triangular Hole

✍ Scribed by M. Ciucu; T. Eisenkölbl; C. Krattenthaler; D. Zare


Book ID
102970641
Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
789 KB
Volume
95
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

✦ Synopsis


We deal with unweighted and weighted enumerations of lozenge tilings of a hexagon with side lengths a, b+m, c, a+m, b, c+m, where an equilateral triangle of side length m has been removed from the center. We give closed formulas for the plain enumeration and for a certain (&1)-enumeration of these lozenge tilings. In the case that a=b=c, we also provide closed formulas for certain weighted enumerations of those lozenge tilings that are cyclically symmetric. For m=0, the latter formulas specialize to statements about weighted enumerations of cyclically


📜 SIMILAR VOLUMES


Enumeration of Lozenge Tilings of Punctu
✍ Mihai Ciucu 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 232 KB

We present a combinatorial solution to the problem of determining the number of lozenge tilings of a hexagon with sides a, b+1, b, a+1, b, b+1, with the central unit triangle removed. For a=b, this settles an open problem posed by Propp [7].

Enumeration of Lozenge Tilings of Hexago
✍ Mihai Ciucu; Christian Krattenthaler 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 299 KB

Motivated by the enumeration of a class of plane partitions studied by Proctor and by considerations about symmetry classes of plane partitions, we consider the problem of enumerating lozenge tilings of a hexagon with ''maximal staircases'' removed from some of its vertices. The case of one vertex c

The Number of Centered Lozenge Tilings o
✍ M Ciucu; C Krattenthaler 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 257 KB

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

Rhombus Tilings of a Hexagon with Three
✍ Theresia Eisenkölbl 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 195 KB

We compute the number of rhombus tilings of a hexagon with sides a, b, c, a, b, c with three fixed tiles touching the border. The particular case a=b=c solves a problem posed by Propp. Our result can also be viewed as the enumeration of plane partitions having a rows and b columns, with largest entr

Enumeration of Rhombus Tilings of a Hexa
✍ Ilse Fischer 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 418 KB

We compute the number of rhombus tilings of a hexagon with side lengths a, b, c, a, b, c which contain the central rhombus and the number of rhombus tilings of a hexagon with side lengths a, b, c, a, b, c which contain the ``almost central'' rhombus above the centre.

An algorithm to generate exactly once ev
✍ Sébastien Desreux 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 788 KB

We ÿrst show that the tilings of a domain D form a lattice (using the same kind of arguments as in (Research Report No. 1999-25)) which we then undertake to decompose and generate without any redundance. To this end, we study extensively the relatively simple case of hexagons and their deformations.