Cutoff on all Ramanujan graphs

Eyal Lubetzky, Yuval Peres

Type: Article

Publication Date: 2016-07-01

Citations: 52

DOI: https://doi.org/10.1007/s00039-016-0382-7

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
CiteSeer X (The Pennsylvania State University) - View - PDF
Geometric and Functional Analysis - View

Similar Works

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

Works That Cite This (51)

Action	Title	Year	Authors
+	Nilprogressions and groups with moderate growth	2015	Emmanuel Breuillard Matthew Tointon
+ PDF Chat	Quantum Ergodicity on Regular Graphs	2017	Nalini Anantharaman
+ PDF Chat	On Sarnak’s Density Conjecture and Its Applications	2023	Konstantin Golubev Amitay Kamber
+ PDF Chat	Geometry of random Cayley graphs of Abelian groups	2023	Jonathan Hermon Sam Olesker-Taylor
+	Cutoff for permuted Markov chains	2023	Anna Ben-Hamou Yuval Peres
+ PDF Chat	Random walks on Ramanujan complexes and digraphs	2020	Eyal Lubetzky Alexander Lubotzky Ori Parzanchevski
+	Spectral correspondences for finite graphs without dead ends	2024	Kai‐Uwe Bux Joachim Hilgert Tobias Weich
+ PDF Chat	Reversibility of the non-backtracking random walk	2019	Jonathan Hermon
+ PDF Chat	Frogs on trees?	2018	Jonathan Hermon
+ PDF Chat	Bounded Cutoff Window for the Non-backtracking Random Walk on Ramanujan Graphs	2023	Evita Nestoridi Peter Sarnak

Works Cited by This (29)

Action	Title	Year	Authors
+	Probability on Trees and Networks	2016	Russell Lyons Yuval Peres
+	Random graph dynamics	2007	Richard Durrett
+	Elementary Number Theory, Group Theory and Ramanujan Graphs	2001	Giuliana P. Davidoff Peter Sarnak Alain Valette
+ 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