Cyclotomic factorization conjecture for tatami tiling generating polynomials
Cyclotomic factorization conjecture for tatami tiling generating polynomials
Let be the generating polynomial for tatami tilings of an square with monomers, where the exponent of records the number of vertical dimers. Let be the generating polynomial for subsets of by their element sum, and let be a polynomial.
Cyclotomic factorization conjecture. The generating polynomial has the factorization
where 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.