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

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

Alexander Lubotzky

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

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 (74)

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

This page was built for publication: Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski