Hard squares with negative activity on cylinders with odd circumference
type: Item
instance of: scholarly article
title: Hard squares with negative activity on cylinders with odd circumference
zbMATH Open document ID: 1187.05052
author: Jakob Jonsson
published in: The Electronic Journal of Combinatorics
publication date: 2009-07-08T00:00:00Z
full work available at URL: https://eudml.org/doc/117528
full work available at URL: v16i2r5.html
review text: 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\).
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 52C20
zbMATH DE Number: 5576452
zbMATH Keywords: simplicial complex of independent sets
zbMATH Keywords: Euler characteristic
MaRDI profile type: Publication
Recommended article: Hard squares with negative activity and rhombus tilings of the plane
Recommended article: Hard squares with negative activity
Recommended article: On the cylinder conjecture
Recommended article: Squaring circles in the hyperbolic plane
Recommended article: Rigorous packing of unit squares into a circle
Recommended article: The circle problem on surfaces of variable negative curvature
Recommended article: On circumscribed cylinders of convex sets
Recommended article: Q4691527
description: scientific article; zbMATH DE number 5576452