Change search
ReferencesLink to record
Permanent link

Direct link
Hard squares with negative activity and rhombus tilings of the plane
2006 (English)In: The Electronic Journal of Combinatorics, ISSN 1077-8926, Vol. 13, no 1Article in journal (Refereed) Published
Abstract [en]

Let S-m,S-n be the graph on the vertex set Z(m) x Z(n) in which there is an edge between (a, b) and (c, d) if and only if either (a, b) = (c, d +/- 1) or (a, b) (c +/- 1, d) modulo (m, n). We present a formula for the Euler characteristic of the simplicial complex Sigma(m,n) of independent sets in S-m,S-n. In particular, we show that the unreduced Euler characteristic of Sigma(m,n) vanishes whenever m and n are coprime, thereby settling a conjecture in statistical mechanics due to Fendley, Schoutens and van Eerten. For general m and n, we relate the Euler characteristic of Sigma(m,n) to certain periodic rhombus tilings of the plane. Using this correspondence, we settle another conjecture due to Fendley et al., which states that all roots of det(x(I) - T-m) are roots of unity, where T-m is a certain transfer matrix associated to {Sigma(m,n) : n >= 1}. In the language of statistical mechanics, the reduced Euler characteristic of Sigma(m,n) coincides with minus the partition function of the corresponding hard square model with activity -1.

Place, publisher, year, edition, pages
2006. Vol. 13, no 1
Keyword [en]
URN: urn:nbn:se:kth:diva-15896ISI: 000239519900001OAI: diva2:333938
QC 20100525Available from: 2010-08-05 Created: 2010-08-05Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Jonsson, Jakob
In the same journal
The Electronic Journal of Combinatorics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 11 hits
ReferencesLink to record
Permanent link

Direct link