Random walks on free products of cyclic groups
From MaRDI portal
Publication:5297559
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)
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.
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
Cites work
- scientific article; zbMATH DE number 3841000 (Why is no real title available?)
- scientific article; zbMATH DE number 3988344 (Why is no real title available?)
- scientific article; zbMATH DE number 4020080 (Why is no real title available?)
- scientific article; zbMATH DE number 739280 (Why is no real title available?)
- scientific article; zbMATH DE number 3340822 (Why is no real title available?)
- scientific article; zbMATH DE number 3350228 (Why is no real title available?)
- scientific article; zbMATH DE number 3399118 (Why is no real title available?)
- An Introduction to Symbolic Dynamics and Coding
- Dynamic theory of growth in groups: Entropy, boundaries, examples
- Finite range random walk on free groups and homogeneous trees
- Hausdorff dimension of the harmonic measure on trees
- Local limits and harmonic functions for nonisotropic random walks on free groups
- Noncommuting Random Products
- Random Walks on Infinite Graphs and Groups
- Random walk on periodic trees
- Random walks on free products, quotients and amalgams
- Random walks on groups and monoids with a Markovian harmonic measure
- Random walks on three-strand braids and on related hyperbolic groups
- Random walks on trees with finitely many cone types
- Some examples of random walks on free products of discrete groups
- Statistical properties of locally free groups with applications to braid groups and growth of random heaps
- Statistics of knots and entangled random walks
- Subadditive ergodic theory
- The Poisson formula for groups with hyperbolic properties
- The rate of escape for anisotropic random walks in a tree
Cited in
(26)- Asymptotic capacity of the range of random walks on free products of graphs
- 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
- scientific article; zbMATH DE number 3862179 (Why is no real title available?)
- Some properties of Markov chains on the free group \({\mathbb{F}}_2\)
- scientific article; zbMATH DE number 2127755 (Why is no real title available?)
- 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
- Random walks on wreath products of groups
- Effective drift estimates for random walks on graph products
- scientific article; zbMATH DE number 3988344 (Why is no real title available?)
- 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
- scientific article; zbMATH DE number 2128194 (Why is no real title available?)
- Continuity of asymptotic characteristics for random walks on hyperbolic groups
- Renewal theory for random walks on surface groups
- Finite range random walk on free groups and homogeneous trees
- Ergodic properties of boundary actions and the Nielsen-Schreier theory
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)
