The 2006-08 DIMACS / Georgia Tech Special Focus on Discrete Random
Systems celebrates the tremendous interplay between discrete mathematics,
theoretical computer science, and statistical physics that has blossomed over
the last ten years. The focus is on probabilistic algorithms and models that
arise in the study of physical systems and combinatorial structures. Strong
themes running through these interactions include: phase transitions;
probabilistic combinatorics; Markov Chain Monte Carlo and random walks;
properties of large graphs; and random structures and algorithms.
Starting with the Georgia Tech kickoff event
on November 20, there will be several special
focus activities hosted at Tech. Events have already begun at DIMACS as well.