The measurable Kesten theorem

DOI10.1214/14-AOP937zbMath1339.05365arXiv1111.2080MaRDI QIDQ726790

Bálint Virág, Miklós Abért, Yair Glasner

Publication date: 14 July 2016

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

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

zbMATH Keywords

spectral radius; girth; Ramanujan graphs; unimodular random graphs; mass transport principal

Mathematics Subject Classification ID

05C05: Trees

05C80: Random graphs (graph-theoretic aspects)

60G50: Sums of independent random variables; random walks

05C38: Paths and cycles

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

82C41: Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics

Related Items

Kesten’s theorem for uniformly recurrent subgroups, Subnormal subgroups in free groups, their growth and cogrowth, Cycle density in infinite Ramanujan graphs, Gap sets for the spectra of cubic graphs, Finite entropy actions of free groups, rigidity of stabilizers, and a Howe-Moore type phenomenon, On the density of triangles and squares in regular finite and unimodular random graphs, On the growth of Betti numbers of locally symmetric spaces, The boundary action of a sofic random subgroup of the free group, Self-avoiding walks and amenability, Cutoff on graphs and the Sarnak-Xue density of eigenvalues, Line-graph lattices: Euclidean and non-Euclidean flat bands, and implementations in circuit quantum electrodynamics, On the local geometry of graphs in terms of their spectra, Invariant random subgroups of linear groups, Kesten's theorem for invariant random subgroups., Expander spanning subgraphs with large girth, Generic IRS in free groups, after Bowen, Furstenberg entropy of intersectional invariant random subgroups, Ramanujan graphings and correlation decay in local algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ergodic properties of boundary actions and the Nielsen-Schreier theory
• Ramanujan graphs
• Brownian bridge on hyperbolic spaces and on homogeneous trees
• The expected eigenvalue distribution of a large regular graph
• On the second eigenvalue of a graph
• Lower bound for the norm of a vertex-transitive graph
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Counting paths in graphs
• Recurrence of distributional limits of finite planar graphs
• Ramanujan graphs with small girth
• Kesten's theorem for invariant random subgroups.
• Processes on unimodular random networks
• On the chemical distance for supercritical Bernoulli percolation
• Symmetric Random Walks on Groups
• A proof of alon's second eigenvalue conjecture
• Non-Backtracking Random Walks and Cogrowth of Graphs
• Random Walks on Infinite Graphs and Groups
• Répartition asymptotique des valeurs propres de l’opérateur de Hecke 𝑇_𝑝
• Cycle density in infinite Ramanujan graphs