Cogrowth of groups and simple random walks

DOI10.1007/BF01371408zbMath0522.20043OpenAlexW2030592549MaRDI QIDQ1055896

Wolfgang Woess

Publication date: 1983

Published in: Archiv der Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

presentationfree groupsimple random walkcosetcogrowth coefficients

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Generators, relations, and presentations of groups (20F05) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Probabilistic methods in group theory (20P05)

Related Items

Random equations in free groups ⋮ Commutative Schur Rings of Maximal Dimension ⋮ Amenability, critical exponents of subgroups and growth of closed geodesics ⋮ Critical exponents for groups of isometries. ⋮ Generalised Cogrowth series, random walks, and the group determinant ⋮ Random Sampling of Trivial Words in Finitely Presented Groups ⋮ Asymptotic invariants of finitely generated algebras. A generalization of Gromov's quasi-isometric viewpoint. ⋮ The subadditive ergodic theorem and generic stretching factors for free group automorphisms. ⋮ Partial word and equality problems and Banach densities ⋮ Amalgamated products of groups: measures of random normal forms. ⋮ On the asymptotics of visible elements and homogeneous equations in surface groups. ⋮ Generic-case complexity, decision problems in group theory, and random walks. ⋮ Critical densities for random quotients of hyperbolic groups. ⋮ Random equations in nilpotent groups. ⋮ Asymptotic Density and the Theory of Computability: A Partial Survey ⋮ Amalgamated free product of groups: normal forms and measures. ⋮ GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS ⋮ On problems related to growth, entropy, and spectrum in group theory ⋮ Entropy of groups and subfactors ⋮ The cogrowth series for BS(N, N) is D-finite ⋮ Sub-dominant Cogrowth Behavior and the Viability of Deciding Amenability Numerically ⋮ Average-case complexity and decision problems in group theory. ⋮ Exponentially generic subsets of groups ⋮ Using Decision Problems in Public Key Cryptography ⋮ MULTIPLICATIVE MEASURES ON FREE GROUPS ⋮ The non-backtracking spectrum of the universal cover of a graph

Cites Work

• Spherical functions and harmonic analysis on free groups
• Cogrowth and amenability of discrete groups
• Symmetric Random Walks on Groups
• GEOMETRIC ERGODICITY IN DENUMERABLE MARKOV CHAINS
• Speed of convergence of the n-fold convolution of a probability measure on a compact group
• Unnamed Item
• Unnamed Item
• Unnamed Item