The rational generating-function denominator conjecture for hard squares on cylinders
The rational generating-function denominator conjecture for hard squares on cylinders
Let be the path graph on vertices and the cycle graph on vertices. For a graph , let be its independence complex, define , and set
Generating-function denominator conjecture. For every , there are polynomials such that
Here, in each denominator, the displayed exponents decrease by . The preceding theorem establishes that each is rational with denominator roots of unity; this conjecture predicts explicit denominator factors and would give more precise polynomial-growth information for the Witten-index sequences of hard-square models on even-circumference cylinders.
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.