Reconstruction on Trees
Presenter
January 13, 2012
Keywords:
- lattice theory
- lattice models in mechanics
- reconstruction of graphs
- coloring graphs
- Gibbs measure
- fugacity
MSC:
- 60K35
- 60J65
- 60J67
- 60Jxx
- 60-xx
- 82-xx
- 06-xx
- 28D05
- 28D20
- 28Dxx
Abstract
I will speak about the reconstruction problem on trees for statistical physics models such as colorings and independent sets. The reconstruction problem is closely related to Gibbs measures on trees, mixing of Glauber dynamics and constraint satisfaction problems in random graphs.