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

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)

Cites work

• 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?)
• Cogrowth and amenability of discrete groups
• GEOMETRIC ERGODICITY IN DENUMERABLE MARKOV CHAINS
• 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)

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

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)