Asymptotic entropy of random walks on free products

DOI10.1214/EJP.V16-841MaRDI QIDQ638375zbMATH OpenOpenAlexFDO

Authors Lorenz Gilch

Publication date 9 September 2011

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

Full work available at URL https://arxiv.org/abs/1005.4778, http://www.emis.de/journals/EJP-ECP/_ejpecp/viewarticle305a.html

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)

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.

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

Cited in

(15)

• Asymptotic capacity of the range of random walks on free products of graphs
• Asymptotic entropy of the ranges of random walks on discrete groups
• Asymptotic entropy and Green speed for random walks on countable groups
• Phase transitions for random walk asymptotics on free products of groups
• Asymptotic entropy of transformed random walks
• 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
• Differentiating the entropy of random walks on hyperbolic groups
• scientific article; zbMATH DE number 3990482 (Why is no real title available?)
• 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)