Random walks on free products of cyclic groups
From MaRDI portal
Publication:5297559
DOI10.1112/JLMS/JDL006zbMATH Open1132.60054arXivmath/0509211OpenAlexW2076593262MaRDI QIDQ5297559FDOQ5297559
Authors: 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)
Abstract: Let G be a free product of a finite family of finite groups, with the set of generators being formed by the union of the finite groups. We consider a transient nearest-neighbour random walk on G. We give a new proof of the fact that the harmonic measure is a special Markovian measure entirely determined by a finite set of polynomial equations. We show that in several simple cases of interest, the polynomial equations can be explicitely solved, to get closed form formulas for the drift. The examples considered are the modular group Z/2Z*Z/3Z, Z/3Z*Z/3Z, Z/kZ*Z/kZ, and the Hecke groups Z/2Z*Z/kZ. We also use these various examples to study Vershik's notion of extremal generators, which is based on the relation between the drift, the entropy, and the volume of the group.
Full work available at URL: https://arxiv.org/abs/math/0509211
Recommendations
- scientific article; zbMATH DE number 2127755
- Phase transitions for random walk asymptotics on free products of groups
- Random walks on groups and monoids with a Markovian harmonic measure
- Local limits and harmonic functions for nonisotropic random walks on free groups
- Random walk on a free group: Limit theorems conditioned to hit a boundary point
- Large deviations for random walks on free products of finitely generated groups
- On the asymptotics of drift
- Some examples of random walks on free products of discrete groups
- The asymptotics of drift and entropy for a random walk on groups
- Behaviors of entropy on finitely generated groups
Computational methods in Markov chains (60J22) Numerical analysis or methods applied to Markov chains (65C40) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) 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)
Cites Work
- Title not available (Why is that?)
- An Introduction to Symbolic Dynamics and Coding
- Random Walks on Infinite Graphs and Groups
- The Poisson formula for groups with hyperbolic properties
- Title not available (Why is that?)
- The rate of escape for anisotropic random walks in a tree
- Subadditive ergodic theory
- Noncommuting Random Products
- Finite range random walk on free groups and homogeneous trees
- Random walks on trees with finitely many cone types
- Title not available (Why is that?)
- Random walk on periodic trees
- Dynamic theory of growth in groups: Entropy, boundaries, examples
- Statistical properties of locally free groups with applications to braid groups and growth of random heaps
- Random walks on groups and monoids with a Markovian harmonic measure
- Hausdorff dimension of the harmonic measure on trees
- Random walks on three-strand braids and on related hyperbolic groups
- Random walks on free products, quotients and amalgams
- Title not available (Why is that?)
- Title not available (Why is that?)
- Statistics of knots and entangled random walks
- Title not available (Why is that?)
- Title not available (Why is that?)
- Local limits and harmonic functions for nonisotropic random walks on free groups
- Some examples of random walks on free products of discrete groups
Cited In (26)
- Zero-automatic networks
- Pseudoisotropic random walks on free groups and semigroups
- Entropy and drift in word hyperbolic groups
- Anisotropic random walks on free products of cyclic groups, irreducible representations and idempotents of C*reg(G)
- Phase transitions for random walk asymptotics on free products of groups
- Fcfs infinite bipartite matching of servers and customers
- Some properties of Markov chains on the free group \({\mathbb{F}}_2\)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Alternating normal forms for braids and locally Garside monoids.
- Randomly growing braid on three strands and the Manta Ray
- Range of random walks on free products
- Effective drift estimates for random walks on graph products
- Random walks on wreath products of groups
- Title not available (Why is that?)
- Asymptotic word length of random walks on HNN extensions
- Sharp lower bounds for the asymptotic entropy of symmetric random walks
- Dimensional properties of the harmonic measure for a random walk on a hyperbolic group
- Rate of escape of random walks on free products
- Zero-automatic queues and product form
- Title not available (Why is that?)
- Renewal theory for random walks on surface groups
- Continuity of asymptotic characteristics for random walks on hyperbolic groups
- Finite range random walk on free groups and homogeneous trees
- Ergodic properties of boundary actions and the Nielsen-Schreier theory
- Asymptotic capacity of the range of random walks on free products of graphs
This page was built for publication: Random walks on free products of cyclic groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5297559)
