DIMACS Workshop on Statistical Physics Methods in Discrete Probability, Combinatorics and Theoretical Computer Science
Sunday, March 23 - Thursday, March 27, 1997
Sunday, March 23 - Monday, March 24, 1997 at the Institute for Advanced Study, Princeton, NJ
Tuesday, March 25 - Thursday, March 27, 1997 at DIMACS, CoRE Building, Rutgers University
During the past decade, there have been tremendous advances in the study
of discrete probabilistic systems, notably percolation, using methods and
intuition from statistical physics. Recently these methods have also begun
to find surprising applications in combinatorics and theoretical computer
science. It has been realized that many fundamental problems in these
fields can be mapped into statistical physics problems. Various properties
of these physical models, such as phase transitions, then have important
implications explaining the behavior of the original systems.
This workshop will focus on new developments and directions at the
interface between statistical physics and the fields of discrete probability,
combinatorics, information theory and theoretical computer science. The
workshop will bring together both established and young researchers in the
various fields with the intention of developing a common language and
recognizing parallels among the fundamental problems being addressed by
these researchers.
Among the topics to be discussed are:
critical percolation - finite-size scaling and conformal invariance
Potts models, random cluster models and the Tutte polynomial
dynamics of the giant component in the random graph model
hard core models and independent sets
noisy channels and network reliability
Markov sampling methods
phase transitions in random structures and algorithms
The workshop will have both introductory lectures to establish a common
language and more advanced lectures focusing on new developments. There
will be ample time for discussion of open problems.
Participation:
Contact the organizers to discuss possibilities to give presentations
and regarding possibilities of financial support.
Next: Call for Participation
Workshop Index
DIMACS Homepage