Random walk in random groups.

DOI10.1007/s000390300002zbMath1122.20021OpenAlexW2049357019WikidataQ59345886 ScholiaQ59345886MaRDI QIDQ1402327

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

Sums of independent random variables; random walks (60G50) Geometric group theory (20F65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Hyperbolic groups and nonpositively curved groups (20F67) Cancellation theory of groups; application of van Kampen diagrams (20F06) Probabilistic methods in group theory (20P05)

Related Items

Random equations in free groups, Hyperbolically embedded subgroups and rotating families in groups acting on hyperbolic spaces, Metric Characterizations of Some Classes of Banach Spaces, Crystals, proteins, stability and isoperimetry, TOPOLOGY OF RANDOM RIGHT ANGLED ARTIN GROUPS, INVARIANT EXPECTATIONS AND VANISHING OF BOUNDED COHOMOLOGY FOR EXACT GROUPS, SOME SMALL CANCELLATION PROPERTIES OF RANDOM GROUPS, Boundary amenability of $Out(F_N)$, Probabilistic combinatorics and the recent work of Peter Keevash, Topological Galois theory, A Cartan-Hadamard type result for relatively hyperbolic groups, Criteria for the vanishing of H_2^(2), Obstructions to nonpositive curvature for open manifolds, Asymptotic invariants of finitely generated algebras. A generalization of Gromov's quasi-isometric viewpoint., Generalized small cancellation conditions, non-positive curvature and diagrammatic reducibility, The uniform Roe algebra of an inverse semigroup, Infinitely presentedC(6)-groups are SQ-universal, Some Open Problems About Aspherical Closed Manifolds, Rips construction without unique product, The coarse Baum-Connes conjecture for certain relative expanders, Old and new challenges in Hadamard spaces, On random presentations with fixed relator length, Groups acting on hyperbolic spaces -- a survey, Virtually Abelian quantum walks, Random Gromov’s monsters do not act non-elementarily on hyperbolic spaces, Almost quasi-isometries and more non-C*-exact groups, Asymptotic degree of random monomial ideals, Freiheitssatz and phase transition for the density model of random groups, Isometric group actions with vanishing rate of escape on $\mathrm{CAT}(0)$ spaces, Optimization in graphical small cancellation theory, Locally compact groups with every isometric action bounded or proper, ON THE EXISTENCE OF -MAXIMAL SPACELIKE HYPERSURFACES IN CERTAIN WEIGHTED MANIFOLDS, Topology of three-manifolds with positive 𝑃-scalar curvature, Infinitely presented graphical small cancellation groups are acylindrically hyperbolic, Groups of piecewise linear homeomorphisms of flows, Constantes de Sobolev des arbres, The Baum–Connes conjecture: an extended survey, Higher invariants in noncommutative geometry, Complexes of groups and geometric small cancelation over graphs of groups, Fixed point properties and second bounded cohomology of universal lattices on Banach spaces, Spectral calculus and Lipschitz extension for barycentric metric spaces, The Baum–Connes conjecture localised at the unit element of a discrete group, Comparison of Metric Spectral Gaps, GRAPH SMALL CANCELLATION THEORY APPLIED TO ALTERNATING LINK GROUPS, Measure expanding actions, expanders and warped cones, L ^p -distortion and p -spectral gap of finite graphs, On the geometry of burnside quotients of torsion free hyperbolic groups, Topics of Stochastic Algebraic Topology, Snowflake universality of Wasserstein spaces, Groups with a polynomial dimension growth., Universal lattices and property $\tau$, Boundary amenability of relatively hyperbolic groups., Unnamed Item, Non-aspherical ends and non-positive curvature, New examples of groups acting on real trees, Ordering the space of finitely generated groups, Ideal structure and pure infiniteness of ample groupoid -algebras, Divergence and quasi-isometry classes of random Gromov’s monsters, Ozawa's class𝒮for locally compact groups and unique prime factorization of group von Neumann algebras, RESTRICTING COHOMOLOGICAL REPRESENTATIONS OF SO₀(n,1) AND SU(n,1), On Property (FA) for wreath products, The Andoni–Krauthgamer–Razenshteyn Characterization of Sketchable Norms Fails for Sketchable Metrics, Concentration of $1$-Lipschitz maps into an infinite dimensional $\ell ^p$-ball with the $\ell ^q$-distance function, Expanders with respect to Hadamard spaces and random graphs, Hölder Conditions for Endomorphisms of Hyperbolic Groups, The Novikov conjecture, Amenability versus non‐exactness of dense subgroups of a compact group, Poincaré inequalities, embeddings, and wild groups, PROPERTY A AND GRAPHS WITH LARGE GIRTH, Random Subgroups of Rationals, Geometry of word equations in simple algebraic groups over special fields, Uniform local amenability implies Property A, Sparse graph limits along balls, Groups with graphical 𝐶(6) and 𝐶(7) small cancellation presentations, Equivariant -absorption theorem for exact groups, Group approximation in Cayley topology and coarse geometry Part I: Coarse embeddings of amenable groups, Hyperlinear and Sofic Groups: A Brief Guide, Almost isometric actions, property (T), and local rigidity, Combinatorial harmonic maps and discrete-group actions on Hadamard spaces, Random Subgroups of Acylindrically Hyperbolic Groups and Hyperbolic Embeddings, Book Review: Geometry of isotropic convex bodies, Straightening warped cones, Triangular hyperbolic buildings, Infinitely presented small cancellation groups have the Haagerup property, A lower bound on the waist of unit spheres of uniformly convex normed spaces, Asymptotic invariants, complexity of groups and related problems, Exotic Crossed Products, Morse quasiflats. I, Coarse property C and decomposition complexity, On quantitative sphere equivalence and extrapolation phenomenon, Cohomological approach to asymptotic dimension., Property $(T)$ and rigidity for actions on Banach spaces, Random groups, random graphs and eigenvalues of $p$-Laplacians, Integrable measure equivalence and the central extension of surface groups, Fixed-point property of random groups., Finite covers of random 3-manifolds, Models of random knots, The exactness of certain randomized $C^{\ast }$-algebras, On exactness and isoperimetric profiles of discrete groups, Complete descriptions of intermediate operator algebras by intermediate extensions of dynamical systems, The subadditive ergodic theorem and generic stretching factors for free group automorphisms., Concentration of maps and group actions, Harmonic maps on amenable groups and a diffusive lower bound for random walks, Random nilpotent groups, polycyclic presentations, and Diophantine problems, Full rank presentations and nilpotent groups: structure, Diophantine problem, and genericity, Local-global invariants of finite and infinite groups: around Burnside from another side., $N$-step energy of maps and the fixed-point property of random groups., Superexpanders from group actions on compact manifolds, The endpoint case of the Bennett-Carbery-Tao multilinear Kakeya conjecture, Random systems of equations in free abelian groups., Counting problems in graph products and relatively hyperbolic groups, On the dimension growth of groups., Random groups arising as graph products., The asymptotic dimension of box spaces of virtually nilpotent groups, Critical densities for random quotients of hyperbolic groups., Random geometric complexes, Isoperimetry and stability of hyperplanes for product probability measures, CAT(0) spaces and expanders., Random equations in nilpotent groups., The minimal exact crossed product, Asymptotic dimension, decomposition complexity, and Haver's property C, The maximal coarse Baum-Connes conjecture for spaces which admit a fibred coarse embedding into Hilbert space, On rigidity of Roe algebras, Relative amenability, Random toric surfaces and a threshold for smoothness, Asymptotic dimension, Fixed point theorem for reflexive Banach spaces and uniformly convex non positively curved metric spaces., On group-theoretic models of randomness and genericity., Higher index theory for certain expanders and Gromov monster groups. I, Higher index theory for certain expanders and Gromov monster groups. II, The non-linear geometry of Banach spaces after Nigel Kalton, On the isoperimetric problem in Euclidean space with density, Uniform estimates of nonlinear spectral gaps, Finite group extensions and the Baum-Connes conjecture, On characterizations of amenable $\mathrm{C}^*$-dynamical systems and new examples, On Ozawa kernels, Translating solitons of the mean curvature flow in the space $\mathbb{H}^2\times \mathbb{R}$, Entropy and isoperimetry for linear and non-linear group actions., A fixed point theorem in $L^p$-spaces, Residually finite non-exact groups, Nonlinear spectral calculus and super-expanders, The approximation property and exactness of locally compact groups, Exactness of locally compact groups, Compact $\lambda $-translating solitons with boundary, $L_p$ compression, traveling salesmen, and stable walks., 3-manifold group and finite decomposition complexity, Average-case complexity and decision problems in group theory., Fixed-point property of random quotients by plain words., Extending Lipschitz functions via random metric partitions, Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups., Reduced $C^*$-algebras of Fell bundles over inverse semigroups, Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry, Roundness properties of groups., On hyper-Euclidean manifolds, Cogrowth and spectral gap of generic groups., On mathematical contributions of Paul E. Schupp, Exponentially generic subsets of groups, On the vanishing of reduced 1-cohomology for Banach representations, Cartan subalgebras in uniform Roe algebras, Box spaces of the free group that neither contain expanders nor embed into a Hilbert space, On the joint spectral radius for isometries of non-positively curved spaces and uniform growth, Banach space actions and $L^2$-spectral gap, Harmonic analysis from quasi-periodic domains, Generic case completeness, Remarks on partitions into expanders, An average John theorem, Lacunary hyperbolic groups. With an appendix by Michael Kapovich and Bruce Kleiner., On the structure of asymptotic expanders, Random triangular Burnside groups, Asymptotics of Cheeger constants and unitarisability of groups, Product groups acting on manifolds, Genericity of contracting elements in groups, Asphericity of groups defined by graphs, Nonpositive curvature is not coarsely universal, Asphericity and small cancellation theory for rotation families of groups., Exponential and Gaussian concentration of 1-Lipschitz maps, Negative curvature in graphical small cancellation groups, Every group is the outer automorphism group of an HNN-extension of a fixed triangle group, Small cancellation theory over Burnside groups, Coexistence of competing first passage percolation on hyperbolic graphs, Logarithmic girth expander graphs of $SL_n({\mathbb{F}}_p)$, Singularities, expanders and topology of maps. I: Homology versus volume in the spaces of cycles, Acylindrical hyperbolicity of cubical small cancellation groups, A local characterization of Kazhdan projections and applications, Relative expanders, Vanishing of cohomology and property (T) for groups acting on weighted simplicial complexes, Rips-Segev torsion-free groups without the unique product property