I love thinking about random walks and Markov Chains on discrete state spaces.
Posts:
2024 Sep 28: Taking Markov Steps
2024 Sep 18: Existence and Uniqueness of The Stationary Distribution
2024 Sep 18: Notation for Markov Chains
2024 Aug 26: Lower Bounds on Markov Chains - The Counting Bound
2024 Jun 29: Parsing the Cutoff Phenomenon
2023 Oct 21: Some notes on Lawler's 'Expected hitting times of a random walk on a graph'
Potential future posts may include:
- The Laplacian Matrix
- Generating a uniform spanning tree using the Matrix Tree Theorem
- Green’s function
To read / Interesting links: