Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski

DOI10.1007/978-3-0346-0332-4zbMath1183.22001WikidataQ64225954 ScholiaQ64225954MaRDI QIDQ1037839

Publication date: 17 November 2009

Published in: Modern Birkhäuser Classics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-0346-0332-4

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

43A05: Measures on groups and semigroups, etc.

22E40: Discrete subgroups of Lie groups

11F06: Structure of modular groups and generalizations; arithmetic groups

11F70: Representation-theoretic methods; automorphic representations over local and global fields

22-02: Research exposition (monographs, survey articles) pertaining to topological groups

Related Items

Graph homomorphisms through random walks, On constructing expander families of G-graphs, Measure expanding actions, expanders and warped cones, Survey of Spectra of Laplacians on Finite Symmetric Spaces, A NOTE ON NON-AMENABILITY OF ℬ(ℓ_p) FOR p=1,2, Representation of an element in SL(2, ,) as a short word in two generators, Dynamical properties of profinite actions, On extractors and exposure‐resilient functions for sublogarithmic entropy, Divergence and quasi-isometry classes of random Gromov’s monsters, Group approximation in Cayley topology and coarse geometry Part I: Coarse embeddings of amenable groups, Geometry and Combinatorics via Right-Angled Artin Groups, Deterministic methods of Ramanujan graph construction for use in cryptographic algorithms based on generalized cellular automata, Computing fundamental domains for the Bruhat–Tits tree for , -adic automorphic forms, and the canonical embedding of Shimura curves, Infinite series of quaternionic 1-vertex cube complexes, the doubling construction, and explicit cubical Ramanujan complexes, Non-expander Cayley Graphs of Simple Groups, Fast Fourier Analysis for SL₂over a Finite Field and Related Numerical Experiments, Sieve methods in group theory I: Powers in linear groups, L ^p -distortion and p -spectral gap of finite graphs, Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales, Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes, Families of ϕ‐congruence subgroups of the modular group, Book review of: T. Tao, Expansion in finite simple groups of Lie type, Cutoff on all Ramanujan graphs, Fibred coarse embeddings, a-T-menability and the coarse analogue of the Novikov conjecture, \(\Phi\)-harmonic functions on discrete groups and the first \(\ell^\Phi\)-cohomology, Sectional curvature of polygonal complexes with planar substructures, Around property (T) for quantum groups, Cayley graph expanders and groups of finite width., On the complexity of isoperimetric problems on trees, Nilprogressions and groups with moderate growth, Lower bounds for the first eigenvalue of certain M-matrices associated with graphs, Quadratic forms in unitary operators, Ergodic theorems for coset spaces, Approximation properties for noncommutative \(L^p\)-spaces of high rank lattices and nonembeddability of expanders, Spectral theory of infinite quantum graphs, Babai's conjecture for high-rank classical groups with random generators, The exact convergence rate in the ergodic theorem of Lubotzky-Phillips-Sarnak and a universal lower bound on discrepancies, Kissing numbers of regular graphs, Spectral bounds of directed Cayley graphs of finite groups, Large degree covers and sharp resonances of hyperbolic surfaces, On Benjamini-Schramm limits of congruence subgroups, On the spectral gap and the diameter of Cayley graphs, Explicit expanders of every degree and size, The operator algebra content of the Ramanujan-Petersson problem, Counting saddle connections in a homology class modulo \( q \) (with an appendix by Rodolfo Gutiérrez-Romo), Asymptotics of Cheeger constants and unitarisability of groups, Small cancellation theory over Burnside groups, Trivalent expanders, \((\Delta - Y)\)-transformation, and hyperbolic surfaces, \(\Aut(\mathbb{F}_5)\) has property \((T)\), Cutoff on hyperbolic surfaces, Random Steiner systems and bounded degree coboundary expanders of every dimension, Isoperimetric inequalities in simplicial complexes, DEX: self-healing expanders, Topological property (T) for groupoids, The Kazhdan Property of the Mapping Class Group of Closed Surfaces and the First Cohomology Group of Its Cofinite Subgroups, Convex structures revisited, ON KAZHDAN CONSTANTS OF FINITE INDEX SUBGROUPS IN SL_n(ℤ), Metric Diophantine approximation on homogeneous varieties, ADDITIVITY PROPERTIES OF SOFIC ENTROPY AND MEASURES ON MODEL SPACES, APPLICATIONS OF p-DEFICIENCY AND p-LARGENESS, Random products of automorphisms of Heisenberg nilmanifolds and Weil’s representation, Expander graphs in pure and applied mathematics, Asymptotic invariants, complexity of groups and related problems, KAZHDAN CONSTANTS OF GROUP EXTENSIONS, ON GENERATORS OF ARITHMETIC GROUPS OVER FUNCTION FIELDS, Ramanujan Graphs in Cryptography, The Baum–Connes conjecture: an extended survey, KAZHDAN CONSTANTS FOR SL_n(ℤ), Kazhdan constants for compact groups, The Diameters of Some Classical Groups with Respect to a Small Generating Set, THE CLASSIFICATION PROBLEM FOR p-LOCAL TORSION-FREE ABELIAN GROUPS OF RANK TWO, Strong property (T) for higher-rank simple Lie groups: Figure 1., PROPERTY τ AND COUNTABLE BOREL EQUIVALENCE RELATIONS, COARSE EMBEDDINGS INTO A HILBERT SPACE, HAAGERUP PROPERTY AND POINCARÉ INEQUALITIES