Please use this identifier to cite or link to this item:
http://arks.princeton.edu/ark:/88435/dsp01mp48sg702Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | Sly, Allan | - |
| dc.contributor.author | Nguen, Chung Kyong | - |
| dc.date.accessioned | 2020-07-24T12:21:17Z | - |
| dc.date.available | 2020-07-24T12:21:17Z | - |
| dc.date.created | 2020-05-04 | - |
| dc.date.issued | 2020-07-24 | - |
| dc.identifier.uri | http://arks.princeton.edu/ark:/88435/dsp01mp48sg702 | - |
| 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. | en_US |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | en | en_US |
| dc.title | ORIGINAL | en_US |
| dc.title | ORIGINAL | en_US |
| dc.title | Random Walks On The Random Graphs With Power Law Distribution | en_US |
| dc.type | Princeton University Senior Theses | - |
| pu.date.classyear | 2020 | en_US |
| pu.department | Mathematics | en_US |
| 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.