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

From MaRDI portal





scientific article; zbMATH DE number 5576452
Language Label Description Also known as
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