Random walk in random groups.

DOI10.1007/s000390300002zbMath1122.20021WikidataQ59345886 ScholiaQ59345886MaRDI QIDQ1402327

Mikhael Gromov

Publication date: 27 August 2003

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s000390300002

zbMATH Keywords

random walks; Cayley graphs; small cancellation theory; infinite groups; random graph; expanders; isometric actions; random groups; torsion-free hyperbolic groups; finitely generated hyperbolic groups; fractal hyperbolicity; rotation families of groups

Mathematics Subject Classification ID

60G50: Sums of independent random variables; random walks

20F65: Geometric group theory

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

53C23: Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces

20F67: Hyperbolic groups and nonpositively curved groups

20F06: Cancellation theory of groups; application of van Kampen diagrams

20P05: Probabilistic methods in group theory

Related Items

SOME SMALL CANCELLATION PROPERTIES OF RANDOM GROUPS, Hyperlinear and Sofic Groups: A Brief Guide, Concentration of maps and group actions, The endpoint case of the Bennett-Carbery-Tao multilinear Kakeya conjecture, Average-case complexity and decision problems in group theory., Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups., Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry, Cohomological approach to asymptotic dimension., Finite covers of random 3-manifolds, On exactness and isoperimetric profiles of discrete groups, The subadditive ergodic theorem and generic stretching factors for free group automorphisms., Asymptotic dimension, On group-theoretic models of randomness and genericity., Entropy and isoperimetry for linear and non-linear group actions., 3-manifold group and finite decomposition complexity, Harmonic analysis from quasi-periodic domains, Lacunary hyperbolic groups. With an appendix by Michael Kapovich and Bruce Kleiner., Product groups acting on manifolds, Exponential and Gaussian concentration of 1-Lipschitz maps, Singularities, expanders and topology of maps. I: Homology versus volume in the spaces of cycles, Critical densities for random quotients of hyperbolic groups., Extending Lipschitz functions via random metric partitions, Cogrowth and spectral gap of generic groups., Property \((T)\) and rigidity for actions on Banach spaces, Fixed-point property of random groups., On the isoperimetric problem in Euclidean space with density, Finite group extensions and the Baum-Connes conjecture, On Ozawa kernels, Roundness properties of groups., On hyper-Euclidean manifolds, Groups with a polynomial dimension growth., Universal lattices and property \(\tau\), Boundary amenability of relatively hyperbolic groups., Almost isometric actions, property (T), and local rigidity, Combinatorial harmonic maps and discrete-group actions on Hadamard spaces, Triangular hyperbolic buildings, Asymptotic invariants of finitely generated algebras. A generalization of Gromov's quasi-isometric viewpoint., RESTRICTING COHOMOLOGICAL REPRESENTATIONS OF SO₀(n,1) AND SU(n,1), Topology of three-manifolds with positive 𝑃-scalar curvature, Constantes de Sobolev des arbres, Concentration of $1$-Lipschitz maps into an infinite dimensional $\ell ^p$-ball with the $\ell ^q$-distance function