Asymptotic entropy of random walks on free products

DOI10.1214/EJP.V16-841zbMATH Open1225.60126arXiv1005.4778OpenAlexW2065727513MaRDI QIDQ638375FDOQ638375

Authors: Lorenz Gilch 

Publication date: 9 September 2011

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: Suppose we are given the free product V of a finite family of finite or countable sets. We consider a transient random walk on the free product arising naturally from a convex combination of random walks on the free factors. We prove the existence of the asymptotic entropy and present three different, equivalent formulas, which are derived by three different techniques. In particular, we will show that the entropy is the rate of escape with respect to the Greenian metric. Moreover, we link asymptotic entropy with the rate of escape and volume growth resulting in two inequalities.

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

Recommendations

• Random walks on free products
• Asymptotic entropy of transformed random walks
• Entropy and \(\sigma\)-algebra equivalence of certain random walks on random sceneries
• Asymptotic entropy of the ranges of random walks on discrete groups
• scientific article; zbMATH DE number 3930063
• Random walks on free products, quotients and amalgams
• Phase transitions for random walk asymptotics on free products of groups

zbMATH Keywords

random walksfree productsasymptotic entropy

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Entropy and other invariants (28D20)

Cited In (15)

• Asymptotic entropy of the ranges of random walks on discrete groups
• Asymptotic entropy and Green speed for random walks on countable groups
• Asymptotic entropy of transformed random walks
• Phase transitions for random walk asymptotics on free products of groups
• Asymptotic entropy of random walks on regular languages over a finite alphabet
• Range of random walks on free products
• Asymptotic word length of random walks on HNN extensions
• Random walks on random horospheric products
• Rate of escape of random walks on free products
• Analyticity of the entropy and the escape rate of random walks in hyperbolic groups
• Regularity of the entropy for random walks on hyperbolic groups
• Title not available (Why is that?)
• Differentiating the entropy of random walks on hyperbolic groups
• Asymptotic capacity of the range of random walks on free products of graphs
• Asymptotic entropy of random walks on Fuchsian buildings and Kac-Moody groups

This page was built for publication: Asymptotic entropy of random walks on free products

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q638375)