New aspects of regions whose tilings are enumerated by perfect powers

作者：Lai Tri^*

来源：Electronic Journal of Combinatorics, 2013, 20(4): P31.

• Aztec diamonds
• fortresses
• lattice regions
• perfect matchings
• tilings

In 2003, Ciucu presented a unified way to enumerate things of lattice regions by using a certain Reduction Theorem (J. Algebraic Combin., 2003). In this paper we continue this hue of work by investigating new families of lattice regions whose things are enumerated by perfect powers or products of several perfect powers. We prove a multi-parameter generalization of Bo-Yin Yang's theorem on fortresses (Ph.D. thesis, MIT, 1991). On the square lattice with zigzag paths, we consider two particular families of regions whose numbers of things are always a power of 3 or twice a power of 3. The latter result provides a new proof for a conjecture of Matt Blum first proved by Ciucu. We also consider several new lattices obtained by periodically applying two simple subgraph replacement rules to the square lattice. On some of those lattices, we get new families of regions whose numbers of tilings are given by products of several perfect powers. In addition, we prove a simple product formula for the number of things of a certain family of regions on a variant of the triangular lattice.

• 出版日期2013-12-17