Please use this identifier to cite or link to this item:
http://arks.princeton.edu/ark:/88435/dsp01bg257j252| Title: | The Non-backtracking Random Walk: the Cutoff Phenomenon, and the Almost Diameter |
| Authors: | Boyle, Caoimhe |
| Advisors: | Nestoridi, Evita |
| Department: | Mathematics |
| Class Year: | 2022 |
| Abstract: | The non-backtracking random walk on a Ramanujan graph exhibits cutoff with a bounded window. The non-backtracking random walk on a homogeneous sequence of (n,d, λ) expander graphs satisfying the density hypothesis exhibits cutoff with a bounded window. |
| URI: | http://arks.princeton.edu/ark:/88435/dsp01bg257j252 |
| Type of Material: | Princeton University Senior Theses |
| Language: | en |
| Appears in Collections: | Mathematics, 1934-2023 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| BOYLE-CAOIMHE-THESIS.pdf | 300.01 kB | Adobe PDF | Request a copy |
Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.