BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:New Bounds for the hard-core model on the square lattice - Prasad 
 Tetali (Georgia Institute of Technology)
DTSTART:20110511T133000Z
DTEND:20110511T143000Z
UID:TALK29664@talks.cam.ac.uk
CONTACT:Andrew Thomason
DESCRIPTION:The hard-core model is a weighted independent set model on gra
 phs of much interest in combinatorics\, stochastic networks\, statistical 
 mechanics and theoretical computer science. We focus on the well-studied p
 articular case of the square lattice $Z^2$\, and provide a new lower bound
  for the uniqueness threshold. Our technique refines\nand builds on the tr
 ee of self-avoiding walks approach of Dror Weitz (2006) for establishing s
 trong spatial mixing (and hence uniqueness). Our results also imply a full
 y polynomial deterministic approximation algorithm for approximating the p
 artition function and rapid mixing of the associated Glauber dynamics.\n
LOCATION:MR4
END:VEVENT
END:VCALENDAR