- Thesis:
- Bachelor in Mathematics 50%
- Author:
- Leila Thiel
- Title:
- Die Transportmetrik und Pfadkopplung
- Supervisors:
- Sergio Brenner Miguel
- Jan JOHANNES
- Abstract:
- This bachelor thesis refers to the 14th chapter of the book „Markov Chains and Mixing Times“ by D. A. Levin, Y. Peres and E. L. Wilmer. The path coupling discussed therein is an approach to applying the coupling method to certain Markov chains and was developed by Bubley and Dyer (1997). It is a technique that leads to more accurate estimates for mixing times. The strength of the path coupling is that it only requires comparisons between neighboring states and not between all states. In the bachelor thesis the method of path coupling is described, proven and applied to the mixing of colorings in order to bound the mixing time of the Glauber dynamics chain.
- References:
- D. A. Levin, Y. Peres and E. L. Wilmer. Markov Chains and Mixing Times, American Mathematical Society, 2013.
| Statistics Group | Institute for Mathematics | Faculty of Mathematics and Computer Science | University Heidelberg |