Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
Henderson Thesis.pdf (830.84 KB)
ETD Abstract Container
Abstract Header
First-Passage Percolation on the Complete Graph with Weight-Zero Edges
Author Info
Henderson, Nikolas
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=osu1721299211219112
Abstract Details
Year and Degree
2024, Doctor of Philosophy, Ohio State University, Mathematics.
Abstract
Given any graph, one can generate a random metric on the vertices by assigning random weights to the edges, then letting the distance d(x, y) between any two vertices x and y be the total weight of the lightest path from x to y. This model started off on the integer lattice Zn under the name first-passage percolation, calling to mind a fluid percolating through a porous medium. More recently, however, the model has transitioned to the complete graph Kn, the Erdos-Renyi graph G(n, p), and other less geometric graph models, starting with [14] in 1999. While the theory has developed over the last 25 years, it has maintained a significant blind spot, namely that of weight-zero edges. Indeed, weightless edges have been what connected FPP on Zn with classical bond percolation, and the equivalent connections have not been explored on even Kn, where the theory of G(n, p) serves as a natural bond percolation analogue. We seek to begin building this connection by investigating the effects of weight-zero edges on the first passage model on Kn, examining the typical distance and radius of these random environments and seeing how the theory of G(n, p) can shed light on the behavior of these metrics.
Committee
David Sivakoff (Advisor)
Matthew Kahle (Committee Member)
Cesar Cuenca (Committee Member)
Arthur Burghes (Other)
Pages
65 p.
Subject Headings
Mathematics
;
Statistics
Keywords
first-passage percolation
;
graph theory
;
percolation
;
probability theory
;
combinatorics
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Henderson, N. (2024).
First-Passage Percolation on the Complete Graph with Weight-Zero Edges
[Doctoral dissertation, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1721299211219112
APA Style (7th edition)
Henderson, Nikolas.
First-Passage Percolation on the Complete Graph with Weight-Zero Edges.
2024. Ohio State University, Doctoral dissertation.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=osu1721299211219112.
MLA Style (8th edition)
Henderson, Nikolas. "First-Passage Percolation on the Complete Graph with Weight-Zero Edges." Doctoral dissertation, Ohio State University, 2024. http://rave.ohiolink.edu/etdc/view?acc_num=osu1721299211219112
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
osu1721299211219112
Download Count:
197
Copyright Info
© 2024, all rights reserved.
This open access ETD is published by The Ohio State University and OhioLINK.
Release 3.2.12