Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Hard Squares with Negative Activity on Cylinders with Odd Circumference
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Matematik (Avd.).
2009 (Engelska)Ingår i: The Electronic Journal of Combinatorics, ISSN 1097-1440, E-ISSN 1077-8926, Vol. 16, nr 2Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
2009. Vol. 16, nr 2
Identifikatorer
URN: urn:nbn:se:kth:diva-18266ISI: 000264405900001OAI: oai:DiVA.org:kth-18266DiVA, id: diva2:336312
Anmärkning
QC 20100525Tillgänglig från: 2010-08-05 Skapad: 2010-08-05 Senast uppdaterad: 2017-12-12Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Sök vidare i DiVA

Av författaren/redaktören
Jonsson, Jakob
Av organisationen
Matematik (Avd.)
I samma tidskrift
The Electronic Journal of Combinatorics

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 32 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf