Random walks on free products of cyclic groups
From MaRDI portal
(Redirected from Publication:5297559)
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) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Computational methods in Markov chains (60J22) Numerical analysis or methods applied to Markov chains (65C40)
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
- 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
- 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?)
- Local limits and harmonic functions for nonisotropic random walks on free groups
- Noncommuting Random Products
- 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 Infinite Graphs and Groups
- 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)- Pseudoisotropic random walks on free groups and semigroups
- Finite range random walk on free groups and homogeneous trees
- Entropy and drift in word hyperbolic groups
- Random walks on wreath products of groups
- Range of random walks on free products
- Randomly growing braid on three strands and the Manta Ray
- Phase transitions for random walk asymptotics on free products of groups
- scientific article; zbMATH DE number 2127755 (Why is no real title available?)
- scientific article; zbMATH DE number 2128194 (Why is no real title available?)
- scientific article; zbMATH DE number 3862179 (Why is no real title available?)
- Dimensional properties of the harmonic measure for a random walk on a hyperbolic group
- Zero-automatic queues and product form
- Fcfs infinite bipartite matching of servers and customers
- Continuity of asymptotic characteristics for random walks on hyperbolic groups
- scientific article; zbMATH DE number 3988344 (Why is no real title available?)
- Anisotropic random walks on free products of cyclic groups, irreducible representations and idempotents of C*reg(G)
- Ergodic properties of boundary actions and the Nielsen-Schreier theory
- Renewal theory for random walks on surface groups
- Rate of escape of random walks on free products
- Asymptotic word length of random walks on HNN extensions
- Asymptotic capacity of the range of random walks on free products of graphs
- Effective drift estimates for random walks on graph products
- Some properties of Markov chains on the free group \({\mathbb{F}}_2\)
- Sharp lower bounds for the asymptotic entropy of symmetric random walks
- Alternating normal forms for braids and locally Garside monoids.
- Zero-automatic networks
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)
