Skip navigation
Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp01gf06g5642
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
Aeronautical Engineering, 1945-1975

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.