Cogrowth of groups and simple random walks

DOI10.1007/BF01371408MaRDI QIDQ1055896zbMATH OpenOpenAlexFDO

Authors 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

cogrowth coefficientscosetfree grouppresentationsimple random walk

Mathematics Subject Classification ID

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

Cites work

• Cogrowth and amenability of discrete groups
• GEOMETRIC ERGODICITY IN DENUMERABLE MARKOV CHAINS
• scientific article; zbMATH DE number 3820475 (Why is no real title available?)
• scientific article; zbMATH DE number 3746135 (Why is no real title available?)
• scientific article; zbMATH DE number 3371391 (Why is no real title available?)
• Speed of convergence of the n-fold convolution of a probability measure on a compact group
• Spherical functions and harmonic analysis on free groups
• Symmetric Random Walks on Groups

Cited in

(26)

• Entropy of groups and subfactors
• Generic-case complexity, decision problems in group theory, and random walks.
• Critical densities for random quotients of hyperbolic groups.
• Amalgamated products of groups: measures of random normal forms.
• On the asymptotics of visible elements and homogeneous equations in surface groups.
• On problems related to growth, entropy, and spectrum in group theory
• Partial word and equality problems and Banach densities
• Amalgamated free product of groups: normal forms and measures.
• Critical exponents for groups of isometries.
• Asymptotic invariants of finitely generated algebras. A generalization of Gromov's quasi-isometric viewpoint.
• Random equations in free groups.
• Asymptotic density and the theory of computability: a partial survey
• Amenability, critical exponents of subgroups and growth of closed geodesics
• Random Sampling of Trivial Words in Finitely Presented Groups
• Commutative Schur rings of maximal dimension.
• Using Decision Problems in Public Key Cryptography
• Random equations in nilpotent groups.
• MULTIPLICATIVE MEASURES ON FREE GROUPS
• Generalised cogrowth series, random walks, and the group determinant
• The non-backtracking spectrum of the universal cover of a graph
• GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS
• 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
• The subadditive ergodic theorem and generic stretching factors for free group automorphisms.

This page was built for publication: Cogrowth of groups and simple random walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1055896)