- Series
- Probability Working Seminar
- Time
- Friday, October 15, 2010 - 3:05pm for 1 hour (actually 50 minutes)
- Location
- Skiles 249
- Speaker
- Ricardo Restrepo – School of Math, Georgia Tech
- Organizer
- Yuri Bakhtin
We will discuss the role that self-avoiding walks play in sampling 'physical' models on graphs, allowing to translate the complicated calculation of the marginals to a tree recurrence which, under the appropriate conditions (e.g. some form of 'spatial mixing'), reduces to a polynomial recurrence. This talk is mainly based on Dror Weitz' article "Counting independent sets up to the tree threshold".