Return to Colloquia & Seminar listing
Mixing on Random Graphs
ProbabilitySpeaker: | Allan Sly, UC Berkeley |
Location: | 2112 MSB |
Start time: | Wed, Feb 27 2008, 4:10PM |
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.