Random walks on free products of cyclic groups

DOI10.1112/jlms/jdl006zbMath1132.60054arXivmath/0509211OpenAlexW2076593262MaRDI QIDQ5297559

Jean Mairesse, Frédéric Mathéus

Publication date: 12 July 2007

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0509211

zbMATH Keywords

harmonic measurerandom walkdriftfree product

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Numerical analysis or methods applied to Markov chains (65C40) Entropy and other invariants (28D20) Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy, etc.) (37M25) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (15)

Range of random walks on free products ⋮ Asymptotic Word Length of Random Walks on HNN Extensions ⋮ Continuity of asymptotic characteristics for random walks on hyperbolic groups ⋮ Asymptotic capacity of the range of random walks on free products of graphs ⋮ Entropy and drift in word hyperbolic groups ⋮ Ergodic properties of boundary actions and the Nielsen-Schreier theory ⋮ Randomly growing braid on three strands and the Manta Ray ⋮ Alternating normal forms for braids and locally Garside monoids. ⋮ Renewal theory for random walks on surface groups ⋮ Zero-automatic networks ⋮ Zero-automatic queues and product form ⋮ Sharp lower bounds for the asymptotic entropy of symmetric random walks ⋮ Fcfs infinite bipartite matching of servers and customers ⋮ Phase transitions for random walk asymptotics on free products of groups ⋮ Dimensional properties of the harmonic measure for a random walk on a hyperbolic group

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random walks on groups and monoids with a Markovian harmonic measure
• Local limits and harmonic functions for nonisotropic random walks on free groups
• The rate of escape for anisotropic random walks in a tree
• Some examples of random walks on free products of discrete groups
• Subadditive ergodic theory
• Finite range random walk on free groups and homogeneous trees
• Random walk on periodic trees
• Statistical properties of locally free groups with applications to braid groups and growth of random heaps
• Random walks on trees with finitely many cone types
• Dynamic theory of growth in groups: Entropy, boundaries, examples
• Random walks on free products, quotients and amalgams
• Hausdorff dimension of the harmonic measure on trees
• Random walks on three-strand braids and on related hyperbolic groups
• An Introduction to Symbolic Dynamics and Coding
• Statistics of knots and entangled random walks
• Random Walks on Infinite Graphs and Groups
• Noncommuting Random Products
• The Poisson formula for groups with hyperbolic properties

This page was built for publication: Random walks on free products of cyclic groups