Return to Colloquia & Seminar listing
Mixing on Random Graphs
Probability| Speaker: | Allan Sly, UC Berkeley |
| Location: | 2112 MSB |
| Start time: | Wed, Feb 27 2008, 4:10PM |
Description
Understanding Gibbs measures on trees and their spatial mixing thresholds
(uniqueness, strong spatial mixing, reconstruction) can give insight into
the behavior of Gibbs measures on general graphs, in particular random
graphs which are locally tree-like. We discuss a number of cases where
tree thresholds determine / does not determine the spatial and temporal
mixing properties of Gibbs measures on general and random graphs.
Partially based on joint work with E. Mossel.