Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski

zbMath0826.22012MaRDI QIDQ1332484

Publication date: 31 August 1994

Published in: Progress in Mathematics (Search for Journal in Brave)

finite field modular forms modular group Selberg trace formula locally compact group discrete subgroup $p$-adic numbers congruence subgroups real numbers Ihara zeta function expander graphs Ramanujan graphs Hausdorff-Banach-Tarski paradox Selberg's zeta function Kazhdan's property $T$adelic representation Banach-Ruziewicz problem finite $k$-regular graph spectral theory of the Laplacian

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Measures on groups and semigroups, etc. (43A05) Discrete subgroups of Lie groups (22E40) Structure of modular groups and generalizations; arithmetic groups (11F06) Representation-theoretic methods; automorphic representations over local and global fields (11F70) Research exposition (monographs, survey articles) pertaining to topological groups (22-02)

Related Items

On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles ⋮ Minimal congestion trees ⋮ Percolation on finite graphs and isoperimetric inequalities. ⋮ An entropic proof of cutoff on Ramanujan graphs ⋮ Isoperimetric inequalities for Ramanujan complexes and topological expanders ⋮ An application of Ramanujan graphs to $C^*$-algebra tensor products ⋮ Poisson-Dirichlet distribution for random Belyi surfaces ⋮ Expansion properties of Cayley graphs of the alternating groups ⋮ The complexity of cover graph recognition for some varieties of finite lattices ⋮ The normalized cyclomatic quotient associated with presentations of finitely generated groups ⋮ Finite covers of random 3-manifolds ⋮ Heuristic search for Hamilton cycles in cubic graphs ⋮ On a variant of Kazhdan's property (T) for subgroups of semisimple groups ⋮ The spectrum of Platonic graphs over finite fields ⋮ Diameters of Cayley graphs of Chevalley groups ⋮ Finite analogues of Euclidean space ⋮ On the chromatic number of structured Cayley graphs ⋮ Spectral representations of vertex transitive graphs, Archimedean solids and finite Coxeter groups ⋮ Algebraic hulls and the Følner property ⋮ Strong uniform expansion in $\text{SL}(2,p)$. ⋮ Cheeger constants of arithmetic hyperbolic 3-manifolds ⋮ Ramanujan coverings of graphs ⋮ Trivial points on towers of curves ⋮ Strongly dense free subgroups of semisimple algebraic groups. ⋮ Coarse non-amenability and covers with small eigenvalues. ⋮ The classification problem for $S$-local torsion-free abelian groups of finite rank ⋮ Classical Kloosterman sums: representation theory, magic squares, and Ramanujan multigraphs ⋮ Expanders and property A. ⋮ The spectrum of eigenvalues for certain subgraphs of the $k$-point fixing graph ⋮ On trees and characters ⋮ Expander graphs, gonality, and variation of Galois representations ⋮ The smallest eigenvalues of the 1-point fixing graph ⋮ A concentration theorem of expanders on Hadamard manifolds ⋮ Finite simple groups of Lie type as expanders. ⋮ Some topics in the dynamics of group actions on rooted trees. ⋮ Free energy as a dynamical invariant (or can you hear the shape of a potential?) ⋮ Groups of oscillating intermediate growth. ⋮ Kazhdan constants for conjugacy classes of compact groups. ⋮ Integral Kašin splittings ⋮ Finite analogues of non-Euclidean spaces and Ramanujan graphs. ⋮ Fibred coarse embedding into non-positively curved manifolds and higher index problem ⋮ Towards dimension expanders over finite fields ⋮ Ramanujan complexes and high dimensional expanders ⋮ Adyan-Lisenok groups and (U) condition. ⋮ Multi-way dual Cheeger constants and spectral bounds of graphs ⋮ On dense embeddings of discrete groups into locally compact groups ⋮ Turing machines and bimachines ⋮ Metric sparsification and operator norm localization ⋮ Higher index theory for certain expanders and Gromov monster groups. I ⋮ Random Latin squares and 2-dimensional expanders ⋮ Matching nuts and bolts faster ⋮ LERF and the Lubotzky-Sarnak conjecture ⋮ On Garland's vanishing theorem for $\mathrm{SL}_n$ ⋮ Lifts, derandomization, and diameters of Schreier graphs of Mealy automata ⋮ Expansion and random walks in $\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})$. I. ⋮ Golod-Shafarevich groups with property $(T)$ and Kac-Moody groups. ⋮ Quantitative property A, Poincaré inequalities, $L^p$-compression and $L^p$-distortion for metric measure spaces ⋮ Eigenvalues of the derangement graph ⋮ On the quasidiagonality of Roe algebras ⋮ On the isoperimetric spectrum of graphs and its approximations ⋮ A lower bound on the spectral radius of the universal cover of a graph ⋮ Spectra of lifted Ramanujan graphs ⋮ Topological dynamical systems associated to $\text{II}_{1}$-factors ⋮ Abelian subgroup structure of square complex groups and arithmetic of quaternions ⋮ A characterisation of large finitely presented groups. ⋮ Explicit constructions of Ramanujan complexes of type $\widetilde A_d$. ⋮ Expanders, rank and graphs of groups ⋮ On a class of II$_1$ factors with at most one Cartan subalgebra ⋮ Finite groups of uniform logarithmic diameter. ⋮ The measurable Kesten theorem ⋮ Box spaces of the free group that neither contain expanders nor embed into a Hilbert space ⋮ Largest independent sets of certain regular subgraphs of the derangement graph ⋮ Popa superrigidity and countable Borel equivalence relations ⋮ Joint similarity problems and the generation of operator algebras with bounded length ⋮ Arithmetically defined representations of groups of type $\text{SL}(2,\mathbb{F}_q)$ ⋮ Expanding graphs and invariant means ⋮ Expanders are not hyperbolic ⋮ Not every uniform tree covers Ramanujan graphs ⋮ Weighted expanders and the anisotropic Alon-Boppana theorem ⋮ Optimization problems for weighted graphs and related correlation estimates ⋮ The integrity of a cubic graph ⋮ Explicit Kazhdan constants for representations of semisimple and arithmetic groups ⋮ K-theory for the maximal Roe algebra of certain expanders ⋮ Hamiltonian paths in Cayley graphs ⋮ Natural bounded concentrators ⋮ The Ramanujan property for regular cubical complexes ⋮ Uniform pointwise bounds for matrix coefficients of unitary representations and applications to Kazhdan constants ⋮ The finite upper half space and related hypergraphs ⋮ Ramanujan edge-indexed graphs ⋮ A continuous analogue of the girth problem ⋮ Families of expanding graphs and Hecke pairs ⋮ Dependence of Kazhdan constants on generating subsets ⋮ Equitable switching and spectra of graphs ⋮ On the spectral gap for infinite index ``congruence subgroups of $SL_2(\mathbb{Z})$ ⋮ Heegaard gradient and virtual fibers ⋮ Ramanujan complexes of type $\widetilde A_d$ ⋮ The Ruziewicz problem and distributing points on homogeneous spaces of a compact Lie group ⋮ An application of expanders to $\mathbb B(\ell _2) \otimes \mathbb B(\ell _2)$ ⋮ Expansion of building-like complexes ⋮ On the spectral gap for infinite index ``congruence subgroups of SL$_2(\mathbb{Z})$ ⋮ Testability in group theory ⋮ Toward super‐approximation in positive characteristic ⋮ Constructions of strongly regular Cayley graphs derived from weakly regular bent functions ⋮ Unnamed Item ⋮ Expanders and box spaces ⋮ Uniform Kazhdan constants and paradoxes of the affine plane ⋮ Navigating in the Cayley graph of $\mathrm{SL}_2(\mathbb F_p)$ and applications to hashing ⋮ Property $(T)$ and rigidity for actions on Banach spaces ⋮ On the eigenvalues of the Coxeter Laplacian. ⋮ Up to a double cover, every regular connected graph is isomorphic to a Schreier graph ⋮ A Novel Compressed Sensing Scheme for Photoacoustic Tomography ⋮ Distal strongly ergodic actions ⋮ Warped cones and property A ⋮ Random Cayley graphs and expanders ⋮ An application of singular traces to crystals and percolation ⋮ Rigid actions of amenable groups ⋮ On sofic approximations of ⋮ Kodaira fibrations and beyond: methods for moduli theory ⋮ Spectra of twists of Cayley and Cayley sum graphs ⋮ Property (T) in k-gonal random groups ⋮ Spectrum and combinatorics of two-dimensional Ramanujan complexes ⋮ Mean isoperimetry with control on outliers: exact and approximation algorithms ⋮ The coarse Baum-Connes conjecture for certain relative expanders ⋮ Strong and uniform boundedness of groups ⋮ Dynamic asymptotic dimension and Matui's HK conjecture ⋮ Stability for product groups and property $( \tau )$ ⋮ On a family of representations of residually finite groups ⋮ Expander graphs and their applications ⋮ Cocycle superrigidity for profinite actions of irreducible lattices ⋮ The product replacement algorithm and Kazhdan’s property (T) ⋮ On the eigenvalues of certain Cayley graphs and arrangement graphs ⋮ Time inhomogeneous Markov chains with wave-like behavior ⋮ Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph ⋮ The dual Cheeger constant and spectra of infinite graphs ⋮ Random walks on Ramanujan complexes and digraphs ⋮ Constantes de Sobolev des arbres ⋮ Towards factoring in $\mathrm{SL}(2,\mathbb F_{2^n})$ ⋮ Répartition asymptotique des valeurs propres de l’opérateur de Hecke 𝑇_𝑝 ⋮ The maximal coarse Baum-Connes conjecture for spaces which admit a fibred coarse embedding into Hilbert space ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ Universal lattices and unbounded rank expanders. ⋮ Symmetric groups and expander graphs. ⋮ Ramanujan bigraphs associated with $SU(3)$ over a $p$-adic field ⋮ How universal are asymptotics of disconnection times in discrete cylinders? ⋮ Uniform Kazhdan constant for some families of linear groups. ⋮ Explicit Teichmüller curves with complementary series ⋮ Dimension expanders ⋮ On uniqueness of invariant means ⋮ Finite Euclidean graphs over rings ⋮ Local-global principles for representations of quadratic forms ⋮ On the number of universal sofic groups ⋮ On groups with property $(T_{\ell_p})$ ⋮ Counting problems in Apollonian packings ⋮ The second eigenvalue of some normal Cayley graphs of highly transitive groups ⋮ Alexander varieties and largeness of finitely presented groups ⋮ Super-approximation. II: The $p$-adic case and the case of bounded powers of square-free integers ⋮ Geometric property (T) ⋮ Bounded generation and Kazhdan's property (T) ⋮ Quantitative ergodic theorems and their number-theoretic applications ⋮ Positivity of the universal pairing in 3 dimensions ⋮ Cayley graph on symmetric group generated by elements fixing $k$ points ⋮ Quantum expanders and growth of group representations ⋮ Seiberg duality, quiver gauge theories, and Ihara’s zeta function ⋮ On the expansion rate of Margulis expanders. ⋮ Heegaard splittings, the virtually Haken conjecture and property $(\tau)$ ⋮ Logarithmic reduction of the level of randomness in some probabilistic geometric constructions ⋮ New results on expanders ⋮ Eigenvalues of graphs and a simple proof of a theorem of Greenberg ⋮ Convergence of zeta functions of graphs ⋮ Kazhdan projections, random walks and ergodic theorems ⋮ A spectral gap property for random walks under unitary representations ⋮ Symmetric groups and expanders ⋮ Complex interpolation between Hilbert, Banach and operator spaces ⋮ Level-set percolation of the Gaussian free field on regular graphs II: finite expanders ⋮ Universal lattices and property $\tau$ ⋮ Spectral geometry, link complements and surgery diagrams ⋮ Heegaard genus and property τ for hyperbolic 3-manifolds ⋮ A Cheeger type inequality in finite Cayley sum graphs ⋮ Coarse fundamental groups and box spaces ⋮ An explicit infinite family of $\mathbb{M}$-vertex graphs with maximum degree $K$ and diameter $[1+o(1)\log_{K-1}\mathbb{M}$ for each $K-1$ a prime power] ⋮ Ramanujan Graphs for Post-Quantum Cryptography ⋮ Dirichlet $p$-Laplacian eigenvalues and Cheeger constants on symmetric graphs ⋮ Riemann’s zeta function and beyond ⋮ On non-uniform Ramanujan complexes ⋮ On the $C^{\ast}$-algebra of matrix-finite bounded operators ⋮ On a Cheeger type inequality in Cayley graphs of finite groups ⋮ From Ramanujan graphs to Ramanujan complexes ⋮ Probabilistic and Asymptotic Aspects of Finite Simple Groups ⋮ Enumeration and random walks on finite groups ⋮ On random random walks ⋮ Logarithmic Sobolev inequalities for finite Markov chains ⋮ Kazhdan groups with infinite outer automorphism group ⋮ Some elementary Ramanujan graphs ⋮ Navigating in the Cayley graphs of $\text{SL}_N(\mathbb{Z})$ and $\text{SL}_N(\mathbb{F}_p)$. ⋮ Relative property (T) and related properties of wreath products ⋮ Permanence properties of verbal products and verbal wreath products of groups ⋮ The coarse Novikov conjecture and Banach spaces with property (H) ⋮ Relative expanders ⋮ Group approximation in Cayley topology and coarse geometry. III: Geometric property (T) ⋮ Interlacing families. I: Bipartite Ramanujan graphs of all degrees ⋮ Invariant measures for algebraic actions, Zariski dense subgroups and Kazhdan’s property (T) ⋮ Local spectral gap in simple Lie groups and applications ⋮ On the partition associated to the smallest eigenvalues of the $k$-point fixing graph