Stanley's distinct-roots conjecture for dimer-covering denominators

Let kk be a positive integer, let Ak,nA_{k,n} denote the number of domino tilings of a k×nk\times n rectangle, and let

Fk(x)=n0Ak,nxn.F_k(x)=\sum_{n\geq 0}A_{k,n}x^n.

Stanley's denominator Qk(x)Z[x]Q_k(x)\in\mathbb{Z}[x] is defined by Fk(x)=Pk(x)/Qk(x)F_k(x)=P_k(x)/Q_k(x) and Qk(0)=1Q_k(0)=1; explicitly, with =k/2\ell=\left\lfloor k/2\right\rfloor, set

cj=cosjπk+1+1+cos2jπk+1,cˉj=cosjπk+11+cos2jπk+1,c_j=\cos\frac{j\pi}{k+1}+\sqrt{1+\cos^2\frac{j\pi}{k+1}},\qquad \bar{c}_j=\cos\frac{j\pi}{k+1}-\sqrt{1+\cos^2\frac{j\pi}{k+1}},

and, for S{1,,}S\subseteq\{1,\ldots,\ell\},

aS=(jScj)(j{1,,}Scˉj).a_S=\left(\prod_{j\in S}c_j\right)\left(\prod_{j\in\{1,\ldots,\ell\}\setminus S}\bar{c}_j\right).

Then

Qk(x)={S{1,,}(1aSx),k even,S{1,,}(1aS2x2),k odd.Q_k(x)= \begin{cases} \displaystyle\prod_{S\subseteq\{1,\ldots,\ell\}}(1-a_Sx),&k\text{ even},\\[1.2em] \displaystyle\prod_{S\subseteq\{1,\ldots,\ell\}}(1-a_S^2x^2),&k\text{ odd}. \end{cases}

Stanley's conjecture. The polynomial Qk(x)Q_k(x) has distinct roots. This conjecture concerns the simplicity of the poles of the dimer-covering generating functions. It is refuted: the paper proves that Q14h1(x)Q_{14h-1}(x) and Q30h1(x)Q_{30h-1}(x) have repeated roots for every h1h\geq1, with k=13k=13 the smallest counterexample.

Sources & referencesView supporting material

Primary source

Xuejun Guo and Zhengyu Tao, “Counterexamples to Stanley's conjecture on dimer coverings”, arXiv:2605.28195 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.