Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Hard squares with negative activity and rhombus tilings of the plane
2006 (English)In: The Electronic Journal of Combinatorics, ISSN 1097-1440, E-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]
complexes
Identifiers
URN: urn:nbn:se:kth:diva-15896ISI: 000239519900001OAI: oai:DiVA.org:kth-15896DiVA: diva2:333938
Note
QC 20100525Available from: 2010-08-05 Created: 2010-08-05 Last updated: 2017-12-12Bibliographically 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

urn-nbn

Altmetric score

urn-nbn
Total: 17 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf