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 radiusgirthRamanujan graphsunimodular random graphsmass transport principal

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Related Items (18)

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

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

This page was built for publication: The measurable Kesten theorem