Hard squares with negative activity on cylinders with odd circumference (Q1028856)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5576452
Language Label Description Also known as
default for all languages
No label defined
    English
    Hard squares with negative activity on cylinders with odd circumference
    scientific article; zbMATH DE number 5576452

      Statements

      Hard squares with negative activity on cylinders with odd circumference (English)
      0 references
      0 references
      8 July 2009
      0 references
      Summary: Let \(C_{m,n}\) be the graph on the vertex set \(\{1, \dots, m\} \times \{0, \dots, n-1\}\) in which there is an edge between \((a,b)\) and \((c,d)\) if and only if either \((a,b) = (c,d\pm 1)\) or \((a,b) = (c \pm 1,d)\), where the second index is computed modulo \(n\). One may view \(C_{m,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,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\).
      0 references
      simplicial complex of independent sets
      0 references
      Euler characteristic
      0 references

      Identifiers