DIMACS Workshop on Discrete Mathematics and Statistical Mechanics

December 17 - 18, 2008
DIMACS Center, CoRE Building, Rutgers University

Organizer:

Joel Lebowitz, Rutgers University, lebowitz at math.rutgers.edu

Peter Winkler, Dartmouth College, peter.winkler at dartmouth.edu

Workshop Program:

 
 8:00 -  9:00 Registration and breakfast (DIMACS Room 401)

 9:00 -  9:35 Novel Percolation in Networks 
              S. Havlin, Bar-Ilan University 

 9:40 - 10:15 Random walk on a one-dimensional percolation cluster 
              O. Haggstrom, Chalmers University of Technology 

10:20 - 10:50 Coffee

10:50 - 11:25 Dimers and Harnack curves
              R. Kenyon, Brown University 

11:30 - 12:05 Internal DLA and the abelian sandpile 
              Y. Peres, Microsoft Research, Redmond

12:10 - 12:45 Randomness of the irrational rotation by square root of two 
              J. Beck, Rutgers University

12:50 -  2:10 Lunch

 2:10 -  2:45 Using Sharp Threshold Theorems in Statistical Mechanics 
              G. Grimmett, University of Cambridge

 2:50 -  3:25 Recurrence of Markov chains and DLA type growth 
              V. Sidoravicius, CWI-Amsterdam and IMPA-Rio de Janeiro

 3:30 -  4:00 Coffee

 4:00 -  4:35 Quantum Gravity and KPZ 
              B. Duplantier, CEA Saclay Liouville

 4:40 -  5:15 Stochastic domination and the Ising model 
              J. Steif, Chalmers University of Technology

 5:20 -  5:55 Mixing time for the solid-on-solid model Open dinner 
              A. Sinclair, University of California, Berkeley

Thursday, December 18, 2008 

 8:00 -  9:00 Registration and breakfast (DIMACS Room 401) 

 9:00 -  9:35 Mixing times of local Markov chains on biased lattice configurations 
              D. Randall, Georgia Tech

 9:40 - 10:15 Random Graphs as Models of Networks 
              M. Newman, University of Michigan and Santa Fe Institute

10:20 - 10:50 Coffee

10:50 - 11:25 R. Connections between 2D invasion and critical percolation 
              Van den Berg, Netrum Wiskunde and Informatica

11:30 - 12:05 G. Random walks on random trees: trapping, scaling limits, and fluctuation-dissipation 
              Ben Arous, NYU Courant Institute

12:10 - 12:45 Gibbs Ensemble of Nonintersecting paths and determinantal processes 
              S. Shlosman, Centre de Physique Theorique, Marseilles

12:50 -  2:10 Lunch

 2:10 -  2:45 Polya Urns and Convergence of Preferential Attachment Graphs 
              C. Borgs, Microsoft

 2:50 - 3:25 A threshold phenomenon for independent sets in the hypercube 
             D. Galvin, University of Notre Dame

 3:30 - 4:05 First-Passage Percolation on a Ladder and the Path Cost in a VCG Auction 
             G. Sorkin, IBM, Watson Research Center

 4:10        Coffee and chatting

Previous: Participation

Workshop Index

DIMACS Homepage