The reduced-denominator multiplicity conjecture for hard squares on cylinders
The reduced-denominator multiplicity conjecture for hard squares on cylinders
Let be the path graph on vertices and the cycle graph on vertices. Define
where is the Witten index associated with the independence complex of . Write each rational function after cancelling common factors between its numerator and denominator. Reduced-denominator multiplicity conjecture. After this reduction, has a denominator with no multiple zeroes, and has a denominator whose zeroes have multiplicity at most two. Consequently, for every fixed , the sequence is periodic, while the sequence has linear growth. This is a proposed refinement of the established rationality and root-of-unity result for the generating functions; the asserted denominator multiplicity and resulting periodicity or linear-growth conclusions remain open in the source.
Sources & referencesView supporting material
Primary source
Michal Adamaszek, “Hard squares on cylinders revisited”, arXiv:1202.1655 (2012).
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.