Cutoff for Mixing Times on Random Abelian Cayley Graphs

Jonathan Hermon, Sam Thomas

Type: Article

Publication Date: 2018-10-11

Citations: 1

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Cutoff for Almost All Random Walks on Abelian Groups	2021	Jonathan Hermon Sam Olesker-Taylor
+	Random Cayley Graphs II: Cutoff and Geometry for Abelian Groups	2019	Jonathan Hermon Sam Thomas
+	Random Cayley Graphs I: Cutoff and Geometry for Heisenberg Groups	2019	Jonathan Hermon Sam Thomas
+ PDF Chat	Cutoff for random Cayley graphs of nilpotent groups	2024	Jonathan Hermon Xiangying Huang
+	Further Results and Discussions on Random Cayley Graphs	2019	Jonathan Hermon Sam Olesker-Taylor
+	Cutoff for Random Walks on Upper Triangular Matrices	2019	Jonathan Hermon Sam Olesker-Taylor
+	Universality of cutoff for random walks on random Cayley graphs	2020	Samuel Thomas
+	Cutoff for random walk on random graphs with a community structure	2022	Jonathan Hermon Anđela Šarković Perla Sousi
+ 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
+	Universality of cutoff for graphs with an added random matching	2020	Jonathan Hermon Allan Sly Perla Sousi
+ PDF Chat	Geometry of random Cayley graphs of Abelian groups	2023	Jonathan Hermon Sam Olesker-Taylor
+ PDF Chat	Comparing mixing times on sparse random graphs	2019	Anna Ben-Hamou Eyal Lubetzky Yuval Peres
+	Cutoff for nonbacktracking random walks on sparse random graphs	2017	Anna Ben-Hamou Justin Salez
+	Cutoff for non-negatively curved Markov chains	2021	Justin Salez
+	Cutoff for non-negatively curved Markov chains	2023	Justin Salez
+	Mixing time of random walks on graphs	2004	Min Chen Keith Briggs
+	Properties of random walks on discrete groups: Time regularity and off-diagonal estimates	2007	Nick Dungey
+	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

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Cutoff for random lifts of weighted graphs	2022	Guillaume Conchon--Kerjan

Works Cited by This (1)

Action	Title	Year	Authors
+ PDF Chat	Random Walk: A Modern Introduction	2010	Gregory F. Lawler Vlada Limic