Cutoff on all Ramanujan graphs

Eyal Lubetzky, Yuval Peres

Type: Preprint

Publication Date: 2015-07-16

Citations: 5

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Cutoff on all Ramanujan graphs	2015	Eyal Lubetzky Yuval Peres
+ PDF Chat	Cutoff on all Ramanujan graphs	2016	Eyal Lubetzky Yuval Peres
+ PDF Chat	Cutoff phenomena for random walks on random regular graphs	2010	Eyal Lubetzky Allan Sly
+	Cutoff for Ramanujan graphs via degree inflation	2017	Jonathan Hermon
+	Cutoff on Ramanujan Complexes	2019	Michael Chapman Ori Parzanchevski
+ PDF Chat	Cutoff on Ramanujan complexes and classical groups	2022	Michael Chapman Ori Parzanchevski
+ PDF Chat	Ramanujan graphings and correlation decay in local algorithms	2014	Ágnes Backhausz Balázs Szegedy Bálint Virág
+	Universality of cutoff for graphs with an added random matching	2020	Jonathan Hermon Allan Sly Perla Sousi
+	Random walks, spectral radii, and Ramanujan graphs	2004	Tatiana Nagnibeda
+	An axiomatic approach to the cut-off phenomenon for random walks on large distance-regular graphs	2000	Akihito Hora
+ 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
+	Spectral Statistics of Random d-Regular Graphs	2019	Jiaoyang Huang
+ PDF Chat	Universality of cutoff for graphs with an added random matching	2022	Jonathan Hermon Allan Sly Perla Sousi
+	Random Walks on Distance-Regular Graphs	1990	Michihiko Hashizume Koji Ichihara
+ PDF Chat	Rates of convergence of random walk on distance regular graphs	1998	Eric David Belsley
+	Spectrum preserving short cycle removal on regular graphs	2020	Pedro Paredes
+ PDF Chat	Ramanujan Property and Edge Universality of Random Regular Graphs	2024	Jiaoyang Huang Theo McKenzie Horng‐Tzer Yau
+	Cutoff on Graphs and the Sarnak-Xue Density of Eigenvalues.	2019	Konstantin Golubev Amitay Kamber
+	From Statistical Mechanics to Large Deviations of Uniformly Random D-Regular Graphs.	2017	I. Umar

Works That Cite This (6)

Action	Title	Year	Authors
+	Nilprogressions and groups with moderate growth	2015	Emmanuel Breuillard Matthew Tointon
+ PDF Chat	Diameter of Ramanujan Graphs and Random Cayley Graphs	2018	Naser T. Sardari
+ PDF Chat	Cutoff for random lifts of weighted graphs	2022	Guillaume Conchon--Kerjan
+	Lp expander Complexes	2016	Amitay Kamber
+	$L^p$ Expander Graphs	2016	Amitay Kamber
+ PDF Chat	Cutoff on hyperbolic surfaces	2019	Konstantin Golubev Amitay Kamber

Works Cited by This (19)

Action	Title	Year	Authors
+	Random graph dynamics	2007	Richard Durrett
+ PDF Chat	Répartition asymptotique des valeurs propres de l’opérateur de Hecke 𝑇_𝑝	1997	Jean-Pierre Serre
+	Introduction to Fourier Analysis on Euclidean Spaces.	1971	Elias M. Stein Guido Weiss
+	Reversible Markov Chains and Random Walks on Graphs	2014	David Aldous James Allen Fill
+ PDF Chat	Eigenvalues and expanders	1986	Ilan Alon
+	A proof of Alon’s second eigenvalue conjecture and related problems	2008	Joel Friedman
+ PDF Chat	A new proof of Friedman's second eigenvalue theorem and its extension to random lifts	2020	Charles Bordenave
+	The Relativized Second Eigenvalue Conjecture of Alon	2014	Joel Friedman David-Emmanuel Kohler
+	λ1, Isoperimetric inequalities for graphs, and superconcentrators	1985	Noga Alon Vitali Milman
+	The non-backtracking spectrum of the universal cover of a graph	2014	Omer Angel Joel Friedman Shlomo Hoory