Divisibility of domino-tiling polynomials by rank-determined linear factors

Prove that for every partition \(\lambda\) of rank \(r\), the domino-tiling generating polynomial \(P_{\lambda}(z;q,t)\) is divisible by \(\prod_{i,j\geq 0,\ i+j<r}(z+q^i t^j)\), with the quotient belonging to \(\mathbb{Z}_{\geq 0}[z,q,t]\).

Background

For a partition λ\lambda, the polynomial Pλ(z;q,t)P_{\lambda}(z;q,t) is the generating polynomial of domino tilings of the region RλR_{\lambda}, weighted by the statistics $\diags$, $\area$, and $\dinv$. The paper proves an explicit product formula when λ=(nn)\lambda=(n^n) is a square partition, yielding factors of the form z+qitjz+q^i t^j.

Computations for all partitions of size at most 9 suggest that the number and indices of these linear factors are governed by the rank of λ\lambda, defined as the side length of its Durfee square. The conjecture predicts the factorization for arbitrary partitions and requires the remaining quotient to have nonnegative integer coefficients. The square-shape case is established by the paper’s product formula, while the general case is left unresolved.

References

Based on computations for small partitions, P_\lambda(z;q,t) appear to have many factors of the form (z+qitj). We conjecture that these linear factors are determined by the rank of the partition \lambda, that is, the size of the Durfee square contained in \lambda (Page 289).

Domino Tilings, Domino Shuffling, and the Nabla Operator  (2501.17765 - Cavey et al., 29 Jan 2025) in Section 5, “An Open Problem,” Conjecture 5.1 (labelled Conjecture \ref{conj:divisIntro})