Cycle density in infinite Ramanujan graphs

DOI10.1214/14-AOP961zbMath1346.60061arXiv1310.0489MaRDI QIDQ5962540

Yuval Peres, Russell Lyons

Publication date: 12 February 2016

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1310.0489

zbMATH Keywords

spectral radiussimple random walkregular graphnonbacktracking random walk

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Strong limit theorems (60F15) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41) Random walks on graphs (05C81)

Related Items

Sharp ellipticity conditions for ballistic behavior of random walks in random environment, The measurable Kesten theorem, Kesten’s theorem for uniformly recurrent subgroups, Invariant random subgroups of linear groups

Cites Work

• The measurable Kesten theorem
• Dirichlet norms, capacities and generalized isoperimetric inequalities for Markov operators.
• Isoperimetric inequalities and Markov chains
• Random walks on graphs with a strong isoperimetric property
• Ramanujan graphs
• Eigenvalues and expanders
• On the second eigenvalue of a graph
• On random matrices from the compact classical groups
• Probability on Trees and Networks
• Full Banach Mean Values on Countable groups.
• Symmetric Random Walks on Groups
• NON-BACKTRACKING RANDOM WALKS MIX FASTER
• The Spectral Radius of infinite Graphs
• Cogrowth of Regular Graphs
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item