有限马尔可夫链与蒙特卡罗方法： undergrad 介绍

这是一本适合进行马尔可夫链课程的免费教科书，涵盖有限状态链的基础知识、众多经典模型、渐近行为和混合时间、蒙特卡罗方法以及鞅和调和函数。它旨在填补文献中的空白，因其适合本科生;因此， much of the theory is thus built from the ground up, with only basic probability and linear algebra assumed. 我们以经典的 Levin-Peres 文本 "Markov Chains and Mixing Times" 的前四章为框架，广泛扩展以使其适合本科生 audience。我们还包含一百多个练习和问题，以及丰富的配套插图。附录中的 suggested homework sets。将不定期发布更新版以反映本提交物的新版本。