Domino tilings of cruciform regions

Tri Lai 1, Anh Thi Nguyen 2,3 · 2026

Read Domino tilings of cruciform regions by Tri Lai 1, Anh Thi Nguyen 2,3 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-04146.txt.

Introduction

Lai and Nguyen extend a tiling count for cross-shaped regions built from overlapping Aztec rectangles. Ciucu had shown that the number of domino tilings of such a cruciform region follows a simple product formula. The authors generalize that result to a generating-function formula, which packages the counts across region sizes. The work grows out of Di Francesco's Aztec triangle conjecture and its connection to the twenty-vertex model.

Catalog record

CREATORTri Lai 1, Anh Thi Nguyen 2,3
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74579
LICENSEhttp://creativecommons.org/publicdomain/zero/1.0/
RIGHTSCC0
SOURCEarXiv

Source: https://arxiv.org/abs/2604.04146

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Domino tilings of cruciform regions Thanks: This research was supported in part by Simons Collaboration Grant (# 585923). Thanks: This research is funded by Vietnam National University, Ho Chi Minh City (VNU-HCM) under grant number T.C2025-18-08. Tri Lai 1, Anh Thi Nguyen 2,3 Abstract . P. Di Francesco first introduced the “Aztec triangle” in his study of the relationship between the twenty-vertex model and domino tilings. He conjectured an exact formula for the number of tilings of the Aztec triangle, and it has since been proved by several authors. In an attempt to prove the conjecture, M. Ciucu showed that the tiling number of the Aztec triangle divides the tiling number of a new region called the “cruciform region,” a superposition of two Aztec rectangles. Ciucu proved that the number of domino tilings of a cruciform region is given by a simple product formula. In this paper, we generalize Ciucu’s tiling formula by providing a generating-function formula for the cruciform region. 2010 Mathematics Subject Classification 05A15, 05B45 1. Introduction The enumeration of tilings concerns the number of ways to cover lattice regions by tiles without gaps or overlaps. The study dates back to the early 1900s, when MacMahon proved his plane partition formula, equivalently a tiling formula of a hexagon (see 17 ). Other classical results include Kasteleyn, Temperley, and Fisher’s formula for domino tilings of rectangles (see 9 , 22 ) and Elkies, Kuperberg, Larsen, and Propp’s Aztec diamond theorem (see 4 ; 5 ). In our paper, we study the cruciform regions first introduced by Mihai Ciucu 3 . As a natural generalization of the well-known Aztec diamond, the Aztec rectangle (region) \mathcal{AR}_{m,n} is a 45^{\circ} -rotated m\times n rectangle with a staircase boundary. See the left picture in Figure 1.1 , where \mathcal{AR}_{16,6} is shown in solid red and \mathcal{AR}_{9,15} is outlined by the bold contour. A cruciform region is formed by overlapping the two Aztec rectangles \mathcal{AR}_{m+b+d+1,n} and \mathcal{AR}_{m,n+a+c+1} , denoted \mathcal{C}^{a,b,c,d}_{m,n} (see the right picture in Figure 1.1 ). A cruciform region \mathcal{C}^{a,b,c,d}_{m,n} is balanced if it admits a domino tiling. This occurs if and only if a+b+c+d=m+n-1 , \max(a,c)\leq m , and \max(b,d)\leq n . Figure 1.1. The Cruciform region C^{a,b,c,d}_{m,n}=C_{9,6}^{3,4,5,2}. Inspired by connections between the twenty-vertex model and domino tilings in 6 , Di Francesco conjectured ( 7 , Conjecture 8.1) that the number of domino tilings of the so-called Aztec triangle is given by a product formula similar to that for the alternating sign matrices (see, e.g., 23 ; 24 ; 11 ). As partial progress toward this conjecture, Mihai Ciucu derived a formula for the number of tilings of cruciform regions, using a complementation theorem for perfect matchings of graphs with a cellular completion (see 2 ) a a a Together with B. Seok Hyun, Ciucu has recently provided a full combinatorial proof of Di Francesco’s conjecture in 1 . . Generalizing Ciucu’s work, we investigate a weighted enumeration of the tilings as follows. We give a chessboard coloring for the unit squares of the cruciform region and place a coordinate system so that the origin is at the center of a white unit square and that the centers of other unit squares are all at integer points as in Figure 1.2 . We call a unit square an (i,j) -square if the coordinates of its center are (i,j) , for some integers i and j . There are four types of colored dominoes: even vertical, odd vertical, even horizontal, and odd horizontal . We give weights to these four types of dominoes as follows. Let e,f,g,h be four nonzero real numbers, and let q be an indeterminate. Each odd vertical domino is weighted by e , each even horizontal domino is weighted by f , an even vertical domino containing a white (i,j) -square is weighted by g\cdot q^{i+j} , and the odd horizontal domino containing a white (i,j) -square is weighted by h\cdot q^{i+j} . The weight \operatorname{wt}(\tau) of a tiling \tau is defined to be the product of the weights of its dominoes. Figure 1.2. The weight assignment of domino tilings in a cruciform region. We define the shifted q -factorials by (a;q)_{k}:=(1-a)(1-aq)\cdots(1-aq^{k-1}), for k\geq 1 and (a;q)_{0}:=1 . Define the hyper q -shifted factor by \operatorname{H}_{q}(n):=\prod_{k=1}^{n-1}(q;q)_{k}, and \operatorname{H}_{q}(1):=1 . The tiling generating function of a cruciform region is given in the following theorem. Theorem 1 . Let a,b,c,d,m,n be positive integers, and let e,f,g,h be four nonzero real numbers that satisfy the condition \frac{g}{h}=q^{-c}\frac{f}{e}, If |c-a| , say |c-a|=2s , then the tiling generating function of the balanced cruciform region \mathcal{C}^{a,b,c,d}_{m,n} is given by \displaystyle\sum_{\tau}\operatorname{wt}(\tau) \displaystyle=2^{m-c}(1-q)^{s}q^{Q} \displaystyle\times e^{(n-b)(m-a)}f^{(m+n-c-d)(m-a)}g^{(n-d)(m-c)}h^{(d+c+1)(m-c)} \displaystyle\times\prod_{i=1}^{c}(egq^{i-1}+hf)^{c-i+1}\prod_{i=1}^{n}(eg+hfq^{i})^{n-i+1}\prod_{i=1}^{a}(egq^{i-1}+hf)^{a-i+1} \displaystyle\times\prod_{i=1}^{2m-a-c}(q^{i};q)_{n-d}(q^{2m-a-c-i+1};q)_{n-b}\cdot\prod_{j=1}^{n-b}(q^{2m-a-c+j};q)_{n-d}^{2} \displaystyle\times\frac{\operatorname{H}_{q}(m-c)\operatorname{H}_{q}(m-a)\operatorname{H}_{q}(n-d)^{2}\operatorname{H}_{q}(n-b)^{2}\operatorname{H}_{q^{2}}(m-c+s)^{2}}{\operatorname{H}_{q}(n+a+1)\operatorname{H}_{q}(n+c+1)\operatorname{H}_{q}(m-c)\operatorname{H}_{q}(m-c+2s)} (1.1) \displaystyle\times\prod_{i=1}^{s}\frac{(q^{3};q^{2})_{i-1}(q;q^{2})_{i-1}(q^{2(i+s)};q^{2})_{m-c}(q^{2};q^{2})_{i-1}}{(q^{2};q^{2})_{m-c+s-i}}, where the sum on the left-hand side ranges over all domino tilings \tau of \mathcal{C}^{a,b,c,d}_{m,n} , and where the exponent of q is given by \displaystyle Q \displaystyle=\frac{5a}{6}+2a^{2}+\frac{a^{3}}{6}+\frac{ab}{2}-\frac{ab^{2}}{2}+\frac{2c}{3}+\frac{3ac}{2}+\frac{a^{2}c}{2}+\frac{bc}{2}-abc \displaystyle-\frac{b^{2}c}{2}+\frac{5c^{2}}{2}-\frac{c^{3}}{6}+ad+cd+c^{2}d-\frac{7m}{3}-2am-bm+abm+b^{2}m \displaystyle-4cm+bcm+\frac{c^{2}m}{2}-2dm-cdm+2m^{2}-bm^{2}-\frac{cm^{2}}{2}+\frac{m^{3}}{3}+an \displaystyle+\frac{3a^{2}n}{2}+\frac{bn}{2}+abn+cn+2acn+bcn-\frac{c^{2}n}{2}+adn+cdn-\frac{mn}{2} \displaystyle-3amn-2bmn-2cmn-2dmn+\frac{5m^{2}n}{2}-\frac{an^{2}}{2}+\frac{bn^{2}}{2}-\frac{cn^{2}}{2}+2mn^{2} (1.2) \displaystyle-\frac{2s}{3}-cs+c^{2}s+ms-2cms+m^{2}s+s^{2}-\frac{s^{3}}{3}. If |c-a|=2s+1 , then we have \displaystyle\sum_{\tau}\operatorname{wt}(\tau) \displaystyle=2^{m-c}(1-q)^{2s}q^{Q+\binom{m-c+1}{2}} \displaystyle\times e^{(n-b)(m-a)}f^{(m+n-c-d)(m-a)}g^{(n-d)(m-c)}h^{(d+c+1)(m-c)} \displaystyle\times\prod_{i=1}^{c}(egq^{i-1}+hf)^{c-i+1}\prod_{i=1}^{n}(eg+hfq^{i})^{n-i+1}\prod_{i=1}^{a}(egq^{i-1}+hf)^{a-i+1} \displaystyle\times\prod_{i=1}^{2m-a-c}(q^{i};q)_{n-d}(q^{2m-a-c-i+1};q)_{n-b}\cdot\prod_{j=1}^{n-b}(q^{2m-a-c+j};q)_{n-d}^{2} \displaystyle\times\frac{\operatorname{H}_{q}(m-c)\operatorname{H}_{q}(m-a)\operatorname{H}_{q}(n-d)^{2}\operatorname{H}_{q}(n-b)^{2}\operatorname{H}_{q^{2}}(m-c+s)H_{q^{2}}(m-c+s+1)}{\operatorname{H}_{q}(n+a+1)\operatorname{H}_{q}(n+c+1)\operatorname{H}_{q}(m-c)\operatorname{H}_{q}(m-c+2s+1)} (1.3) \displaystyle\times\prod_{i=1}^{s}\frac{(q^{3};q^{2})_{i-1}(q^{3};q^{2})_{i-1}(q^{2(i+s+1)};q^{2})_{m-c}(q^{2};q^{2})_{i-1}}{(q^{2};q^{2})_{m-c+s-i}}. The remainder of the paper is organized as follows. Section 2 reviews local graph transformations and Schur function identities used in the proof. Section 3 contains the proof of the main theorem. Section 4 provides detailed proofs of the auxiliary results stated in Section 2 . 2. Preliminaries 2.1. Local Graphical Transformations Consider an infinite lattice on the plane, such as the square lattice or the triangular lattice. The fundamental regions in the square lattice and the triangular lattice are the unit squares and the equilateral triangles of side length 1 , respectively; we call the latter unit triangles . The union of any two fundamental regions sharing an edge is called a tile , for example, the domino in the square lattice and the unit rhombus (or unit lozenge) in the triangular lattice. A tiling of a lattice region is a way to cover the region by tiles so that there are no gaps or overlaps. In the case of the square lattice, we call the tilings the domino tilings , and the lozenge tilings in the case of the triangular lattice. See Jim Propp’s survey papers 18 ; 20 for more aspects of tilings. Each tile can carry a weight , and the weight of a tiling is defined to be the product of the weights of its tiles. We denote by \operatorname{T}(\mathcal{R}) the sum of weights of all tilings of the region \mathcal{R} . If \mathcal{R} does not accept any tiling, we set \operatorname{T}(\mathcal{R})=0 . In the unweighted case, i.e., each tiling has weight 1 , \operatorname{T}(\mathcal{R}) is exactly the number of tilings of \mathcal{R} . The (planar) dual graph G of a region \mathcal{R} is the graph whose vertices are the fundamental regions in R and whose edges connect exactly two fundamental regions sharing an edge. For example, the dual graph of the cruciform region \mathcal{C}_{9,6}^{3,4,5,2} in Figure 1.1 is shown in Figure 2.1 . In this paper, we always consider the 45^{\circ} -rotated version of the dual graph of a cruciform region. We denote by C_{m,n}^{a,b,c,d} the dual graph of the cruciform region \mathcal{C}_{m,n}^{a,b,c,d} , and we call C_{m,n}^{a,b,c,d} a cruciform graph . A (perfect) matching in a graph is a collection of vertex-disjoint edges that covers all vertices of

Read the complete text