Change search
ReferencesLink to record
Permanent link

Direct link
Hard Squares with Negative Activity on Cylinders with Odd Circumference
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).
2009 (English)In: The Electronic Journal of Combinatorics, ISSN 1077-8926, Vol. 16, no 2Article in journal (Refereed) Published
Abstract [en]

Let C-m,C-n be the graph on the vertex set {1, ..., m} x {0, ..., n-1} 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), where the second index is computed modulo n. One may view C-m,C-n as a unit square grid on a cylinder with circumference n units. For odd n, we prove that the Euler characteristic of the simplicial complex Sigma(m,n) of independent sets in C-m,C-n is either 2 or -1, depending on whether or not gcd(m-1, n) is divisble by 3. The proof relies heavily on previous work due to Thapper, who reduced the problem of computing the Euler characteristic of Sigma(m,n) to that of analyzing a certain subfamily of sets with attractive properties. The situation for even n remains unclear. 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
2009. Vol. 16, no 2
URN: urn:nbn:se:kth:diva-18266ISI: 000264405900001OAI: diva2:336312
QC 20100525Available from: 2010-08-05 Created: 2010-08-05 Last updated: 2011-01-10Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Jonsson, Jakob
By organisation
Mathematics (Div.)
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: 17 hits
ReferencesLink to record
Permanent link

Direct link