Cyclotomic factorization conjecture for tatami tiling generating polynomials

Let T(n,z)T(n,z) be the generating polynomial for tatami tilings of an n×nn\times n square with nn monomers, where the exponent of zz records the number of vertical dimers. Let Sk(z)=i=1k(1+zi)S_k(z)=\prod_{i=1}^k(1+z^i) be the generating polynomial for subsets of {1,,k}\{1,\ldots,k\} by their element sum, and let P(n,z)P(n,z) be a polynomial.

Cyclotomic factorization conjecture. The generating polynomial T(n,z)T(n,z) has the factorization

T(n,z)=P(n,z)j1Sn12j(z),T(n,z)=P(n,z)\prod_{j\geq 1}S_{\left\lfloor\frac{n-1}{2^j}\right\rfloor}(z),

where P(n,z)P(n,z) is an irreducible polynomial. The factorization is motivated by the correspondence between tatami tilings and subsets with prescribed sums, but the source gives no resolution of the conjecture.

Sources & referencesView supporting material

Primary source

Alejandro Erickson, Frank Ruskey, Mark Schurch and Jennifer Woodcock, “Auspicious tatami mat arrangements”, arXiv:1103.3309 (2011).

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.