Cutoff for random walks on graphs with bottlenecks

Ioannis Papageorgiou

Type: Preprint

Publication Date: 2016-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.1606.06723

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	A threshold for cutoff in two-community random graphs	2020	Anna Ben-Hamou
+	Universality of cutoff for random walks on random Cayley graphs	2020	Samuel Thomas
+	A threshold for cutoff in two-community random graphs	2018	Anna Ben-Hamou
+	Asymptotic properties of random walks on graphs	2002
+	Cutoff Phenomenon for Random Walks on Kneser Graphs	2014	Ali Pourmiri Thomas Sauerwald
+	Cutoff Phenomenon for Random Walks on Kneser Graphs	2014	Ali Pourmiri Thomas Sauerwald
+	Cutoff for random walk on random graphs with a community structure	2022	Jonathan Hermon Anđela Šarković Perla Sousi
+	Cutoff phenomenon for random walks on Kneser graphs	2014	Ali Pourmiri Thomas Sauerwald
+	Mixing time of random walks on graphs	2004	Min Chen Keith Briggs
+ PDF Chat	Universality of cutoff for graphs with an added random matching	2022	Jonathan Hermon Allan Sly Perla Sousi
+ PDF Chat	Cutoff phenomena for random walks on random regular graphs	2010	Eyal Lubetzky Allan Sly
+	Cutoff for Mixing Times on Random Abelian Cayley Graphs	2018	Jonathan Hermon Sam Thomas
+ PDF Chat	Bounded Cutoff Window for the Non-backtracking Random Walk on Ramanujan Graphs	2023	Evita Nestoridi Peter Sarnak
+	Bounded cutoff window for the non-backtracking random walk on Ramanujan Graphs	2021	Evita Nestoridi Peter Sarnak
+ PDF Chat	Speeding up random walk mixing by starting from a uniform vertex	2024	Alberto Espuny Díaz Patrick Morris Guillem Perarnau Oriol Serra
+	Speeding up random walk mixing by starting from a uniform vertex	2022	Alberto Espuny Díaz Patrick Morris Guillem Perarnau Oriol Serra
+ PDF Chat	Cutoff on Trees is Rare	2023	Nina Gantert Evita Nestoridi Dominik Schmid
+	An axiomatic approach to the cut-off phenomenon for random walks on large distance-regular graphs	2000	Akihito Hora
+	8.2 RANDOM GRAPHS AND ASYMPTOTICS	2004	Nicholas Wormald
+ PDF Chat	Limit Laws for Critical Dispersion on Complete Graphs	2024	Umberto De Ambroggio Tamás Makai Κωνσταντίνος Παναγιώτου Annika Steibel

Works That Cite This (1)

Action	Title	Year	Authors
+	Parton fragmentation functions	2016	Andreas Metz A. Vossen

Works Cited by This (1)

Action	Title	Year	Authors
+	Total variation cutoff in a tree	2016	Yuval Peres Perla Sousi