Mathematics Colloquia and Seminars

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

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.