Week 6 - lecture 1
TOP TOPIC
Date: 01/09/22
6.1. The Spectral Representation of a Reversible Transition Matrix
6.2. The Relaxation Time
6.3. The Dirichlet Form and the Bottleneck Ratio
6.4. Comparison of Markov Chains
6.5. Expander Graphs
LECTURE presentation
Previous
Next
Video lecture
Homework
Reference
[1] Glasner, Shmuel.
Almost periodic sets and measures on the torus.
Israel J. Math. 32 (1979), no. 2-3, 161–-172.
[2] Berend, Daniel and Peres, Yuval.
Asymptotically dense dilations of sets on the circle.
J. London Math. Soc. (2) 47 (1993), no. 1, 1–-17.
[3] N. Alon and Y. Peres, "Uniform dilations'', Geometric and Functional Analysis, vol. 2, No. 1 (1992), 1–28.
[4] Nair, R. and Velani, S. L.
Glasner sets and polynomials in primes.
Proc. Amer. Math. Soc. 126 (1998), no. 10, 2835–-2840.