Signed lozenge tilings

被引:0
|
作者
Cook, D., II [1 ]
Nagel, Uwe [2 ]
机构
[1] Eastern Illinois Univ, Dept Math & Comp Sci, Charleston, IL 61920 USA
[2] Univ Kentucky, Dept Math, 715 Patterson Off Tower, Lexington, KY 40506 USA
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2017年 / 24卷 / 01期
关键词
Determinants; lozenge tilings; non-intersecting lattice paths; perfect matchings; punctures; PLANE PARTITIONS; ENUMERATION; SIMPLICES; PATHS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
It is well-known that plane partitions, lozenge tilings of a hexagon, perfect matchings on a honeycomb graph, and families of non-intersecting lattice paths in a hexagon are all in bijection. In this work we consider regions that are more general than hexagons. They are obtained by further removing upward-pointing triangles. We call the resulting shapes triangular regions. We establish signed versions of the latter three bijections for triangular regions. We first investigate the tileability of triangular regions by lozenges. Then we use perfect matchings and families of non-intersecting lattice paths to define two signs of a lozenge tiling. Using a new method that we call resolution of a puncture, we show that the two signs are in fact equivalent. As a consequence, we obtain the equality of determinants, up to sign, that enumerate signed perfect matchings and signed families of lattice paths of a triangular region, respectively. We also describe triangular regions for which the signed enumerations agree with the unsigned enumerations.
引用
收藏
页数:27
相关论文
共 50 条