Workshop on Combinatorial Methods
for Statistical Physics Models

School of Mathematics, Georgia Institute of Technology

April 29, 30 and May 1

    Thursday, April 29
--------------- STUDENT SERVICES BLDG, ROOM 117
10:05-10:55 Peter Winkler Percolation and Collision Abstract
11:05-11:55 Jennifer Chayes The Scaling window for 2SAT
12:00-2:00 lunch
2:05-2:55 Roman Kotecky Overview of the q=3 Potts model
--------------- MATH BLDG (SKILES), ROOM 249
3:05-3:35 Sorin Istrail On the impossibility of exact solubility of the general three-dimensional Ising model Abstract
3:40-4:10 David Wilson Scaling limits for minimal and random spanning trees in two dimensions
4:10-4:30 Refreshment break
4:35-5:25 Umesh Vazirani Group theory, Fourier transforms and quantum computation (Dept Colloquium) Abstract

    Friday, April 30
--------------- STUDENT SERVICES BLDG, ROOM 117
10:05-10:55 Jeff Kahn Independence properties and combinatorial uses of monomer-dimer systems Abstract
11:05-11:55 Rob van den Berg Mixing properties of the monomer-dimer model, with applications to random sampling
12:00-2:00 lunch
2:05-2:55 Christian Borgs Slow mixing for the independent set model and critical Swendsen-Wang
--------------- MATH BLDG , ROOM 249
3:05-3:35 Mark Huber Sampling independent sets Abstract
3:40-4:10 Gregory Sorkin The random assignment problem Abstract
4:10-4:40 Refreshment break
4:40-5:30 Rick Kenyon Long-range properties of spanning trees in Z^2 Abstract

    Saturday, May 1
--------------- STUDENT SERVICES BLDG, ROOM 117
10:05-10:55 Jeff Steif Amenability and nonamenability of graphs and connections with Ising
and other models Abstract
11:00-11:30 Claire Kenyon Mixing rates of block dynamics in one dimension
11:35-12:05 Eric Vigoda Improved bounds for sampling colorings Abstract
12:10-12:40 Stefan Boettcher Extremal optimization: the virtues of large fluctuations Abstract
12:45-1:15 Kari Eloranta Bounded ice on planar lattices
After 1:30 Informal activities (TBA)

Back to Workshop Info