Please use this identifier to cite or link to this item:
http://arks.princeton.edu/ark:/88435/dsp01mp48sg702| Title: | ORIGINAL ORIGINAL Random Walks On The Random Graphs With Power Law Distribution |
| Authors: | Nguen, Chung Kyong |
| Advisors: | Sly, Allan |
| Department: | Mathematics |
| Class Year: | 2020 |
| Abstract: | We study the mixing time of the random walk on the random graphs with the power law degree distribution. In particular, we consider the case when the exponent $\gamma > 3$, the graph regime in which the distribution of the vertex degrees has finite first and second moments. We consider two different cases: start from a uniform vertex, and start from a high degree vertex. In both scenarios, the cutoff phenomena occurs. |
| URI: | http://arks.princeton.edu/ark:/88435/dsp01mp48sg702 |
| Type of Material: | Princeton University Senior Theses |
| Language: | en |
| Appears in Collections: | Mathematics, 1934-2020 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| NGUEN-CHUNGKYONG-THESIS.pdf | 254.99 kB | Adobe PDF | Request a copy |
Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.