You are here: Seminars > 2022 > December 5th
University of Bristol
Time: 16:30-18:00 (GMT+8), Monday December 5th, 2022
Abstract: We will be looking at the mixing time of symmetric random walks on vertex-transitive graphs. Given a vertex-transitive graph \(G\) with diameter \(\gamma\), Diaconis and Salof-Coste showed that if \(G\) is a Cayley graph of moderate growth then the mixing time of the simple random walk on \(G\) is quadratic in \(\gamma\). The main technique they used was bounding the return probability and the spectral gap of the walk. We will generalise their result to arbitrary finite vertex-transitive graphs, and give an application of this result.
Host: 黄弘毅 Hong Yi Huang