๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Enumeration of Lozenge Tilings of Hexagons with Cut-Off Corners

โœ Scribed by Mihai Ciucu; Christian Krattenthaler


Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
299 KB
Volume
100
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

โœฆ Synopsis


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 corresponds to Proctor's problem. For two vertices there are several cases to consider, and most of them lead to nice enumeration formulas. For three or more vertices there do not seem to exist nice product formulas in general, but in one special situation a lot of factorization occurs, and we pose the problem of finding a formula for the number of tilings in this case.


๐Ÿ“œ 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].