Some examples of random walks on free products of discrete groups

1988 ◽  
Vol 151 (1) ◽  
pp. 1-15 ◽  
Author(s):  
Donald I. Cartwright
Keyword(s):  
Random Walks ◽  
Discrete Groups ◽  
Free Products

Asymptotic entropy of the ranges of random walks on discrete groups

2020 ◽  
Vol 63 (6) ◽  
pp. 1153-1168
Author(s):  
Xinxing Chen ◽  
Jiansheng Xie ◽  
Minzhi Zhao
Keyword(s):  
Random Walks ◽  
Discrete Groups ◽  
Asymptotic Entropy

scholarly journals Branching random walks on free products of groups

2012 ◽  
Vol 104 (6) ◽  
pp. 1085-1120 ◽  
Author(s):  
Elisabetta Candellero ◽  
Lorenz A. Gilch ◽  
Sebastian Müller
Keyword(s):  
Random Walks ◽  
Free Products ◽  
Branching Random Walks ◽  
Products Of Groups

scholarly journals Positive definite functions and cut-off for discrete groups

2020 ◽  
pp. 1-17
Author(s):  
Amaury Freslon
Keyword(s):  
Random Walks ◽  
Quantum Groups ◽  
Discrete Group ◽  
Coxeter Groups ◽  
Free Groups ◽  
Positive Definite Function ◽  
Positive Definite ◽  
Definite Function ◽  
Discrete Groups ◽  
Compact Quantum Groups

Abstract We consider the sequence of powers of a positive definite function on a discrete group. Taking inspiration from random walks on compact quantum groups, we give several examples of situations where a cut-off phenomenon occurs for this sequence, including free groups and infinite Coxeter groups. We also give examples of absence of cut-off using free groups again.

scholarly journals Asymptotic entropy of transformed random walks

2016 ◽  
Vol 37 (5) ◽  
pp. 1480-1491 ◽  
Author(s):  
BEHRANG FORGHANI
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Ergodic Theory ◽  
Stopping Time ◽  
Stopping Times ◽  
Discrete Groups ◽  
Differential Entropy ◽  
Random Walks On Groups ◽  
Rate Of Escape ◽  
Asymptotic Entropy

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. Nauk38(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].

Random walks on direct sums of discrete groups

1988 ◽  
Vol 1 (4) ◽  
pp. 341-356 ◽  
Author(s):  
Donald I. Cartwright
Keyword(s):  
Random Walks ◽  
Discrete Groups ◽  
Direct Sums
Sign in / Sign up

Export Citation Format

Share Document