Asymptotic entropy of transformed random walks

被引:6
作者
Forghani, Behrang [1 ]
机构
[1] Univ Ottawa, Dept Math, Ottawa, ON, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
DISCRETE-GROUPS; BOUNDARY; FORMULA;
D O I
10.1017/etds.2015.90
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider general transformations of random walks on groups determined by Markov stopping times and prove that the asymptotic entropy (respectively, rate of escape) of the transformed random walks is equal to the asymptotic entropy (respectively, rate of escape) of the original random walk multiplied by the expectation of the corresponding stopping time. This is an analogue of the well-known Abramov formula from ergodic theory; its particular cases were established earlier by Kaimanovich [Differential entropy of the boundary of a random walk on a group. Uspekhi Mat. Nauk 38(5(233)) (1983), 187-188] and Hartman et al [An Abramov formula for stationary spaces of discrete groups. Ergod. Th. & Dynam. Sys. 34(3) (2014), 837-853].
引用
收藏
页码:1480 / 1491
页数:12
相关论文
共 24 条
[1]  
ABRAMOV LM, 1959, DOKL AKAD NAUK SSSR+, V128, P647
[2]  
[Anonymous], 1990, STOCHASTIC PROCESSES
[3]  
[Anonymous], 1971, Advances in Probability and Related Topics
[4]  
AVEZ A, 1974, CR ACAD SCI A MATH, V279, P25
[5]   Asymptotic entropy and Green speed for random walks on countable groups [J].
Blachere, Sebastien ;
Haissinsky, Peter ;
Mathieu, Pierre .
ANNALS OF PROBABILITY, 2008, 36 (03) :1134-1152
[6]   Internal diffusion limited aggregation on discrete groups having exponential growth [J].
Blachere, Sebastien ;
Brofferio, Sara .
PROBABILITY THEORY AND RELATED FIELDS, 2007, 137 (3-4) :323-343
[7]  
DERRIENNIC Y., 1980, C RAND WALKS KLEEB 1, V74, P183
[8]  
Forghani B., Boundary preserving transformations of random walks
[9]   An Abramov formula for stationary spaces of discrete groups [J].
Hartman, Yair ;
Lima, Yuri ;
Tamuz, Omer .
ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2014, 34 :837-853