Independence Complexes of Cylinders Constructed from Square and Hexagonal Grid Graphs

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

38 pages. Originally part of licentiate thesis, for reference

Scientific paper

Fendley, Schoutens and van Eerten [Fendley et al., J. Phys. A: Math. Gen., 38 (2005), pp. 315-322] studied the hard square model at negative activity. They found analytical and numerical evidence that the eigenvalues of the transfer matrix with periodic boundary were all roots of unity. They also conjectured that for an m times n square grid, with doubly periodic boundary, the partition function is equal to 1 when m and n are relatively prime. These conjectures were later proven by Jonsson [Jonsson, Electronic J. Combin., 13(1) (2006), R67]. There, it was also noted that the cylindrical case seemed to have interesting properties when the circumference of the cylinder is odd. In particular, when 3 is a divisor of both the circumference and the width of the cylinder minus 1, the partition function is -2. Otherwise, it is equal to 1. In this paper, we investigate the hard square and hard hexagon models at activity -1, with single periodic boundary, i.e, cylindrical identifications, using both topological and combinatorial techniques. We compute the homology groups of the associated independence complex for small sizes and suggest a matching which, we believe, with further analysis could help solve the conjecture.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Independence Complexes of Cylinders Constructed from Square and Hexagonal Grid Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Independence Complexes of Cylinders Constructed from Square and Hexagonal Grid Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Independence Complexes of Cylinders Constructed from Square and Hexagonal Grid Graphs will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-365936

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.