Please use this identifier to cite or link to this item:
http://arks.princeton.edu/ark:/88435/dsp01d791sk21vFull metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | Sly, Allan | |
| dc.contributor.author | Nguen, Chung Kyong | |
| dc.date.accessioned | 2020-09-29T17:04:15Z | - |
| dc.date.available | 2020-09-29T17:04:15Z | - |
| dc.date.created | 2020-05-04 | |
| dc.date.issued | 2020-09-29 | - |
| dc.identifier.uri | http://arks.princeton.edu/ark:/88435/dsp01d791sk21v | - |
| dc.description.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. | |
| dc.format.mimetype | application/pdf | |
| dc.language.iso | en | |
| dc.title | Random Walks On The Random Graphs With Power Law Distribution | |
| dc.type | Princeton University Senior Theses | |
| pu.date.classyear | 2020 | |
| pu.department | Mathematics | |
| pu.pdf.coverpage | SeniorThesisCoverPage | |
| pu.contributor.authorid | 920086028 | |
| 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.