Skip navigation
Please use this identifier to cite or link to this item:
Title: 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.
Type of Material: Princeton University Senior Theses
Language: en
Appears in Collections:Mathematics, 1934-2020

Files in This Item:
File Description SizeFormat 
NGUEN-CHUNGKYONG-THESIS.pdf254.99 kBAdobe PDF    Request a copy

Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.