Sökning: onr:"swepub:oai:DiVA.org:kth-18266" >
Hard Squares with N...
Hard Squares with Negative Activity on Cylinders with Odd Circumference
-
- Jonsson, Jakob (författare)
- KTH,Matematik (Avd.)
-
KTH Matematik (Avd) (creator_code:org_t)
- 2009
- 2009
- Engelska.
-
Ingår i: The Electronic Journal of Combinatorics. - 1097-1440 .- 1077-8926. ; 16:2
- Relaterad länk:
-
https://urn.kb.se/re...
Abstract
Ämnesord
Stäng
- 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.
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas