Spectral measure of the transition operator and harmonic functions connected with random walks on discrete groups

1984 ◽  
Vol 24 (5) ◽  
pp. 550-555 ◽  
Author(s):  
V. A. Kaimanovich
Keyword(s):  
Random Walks ◽  
Spectral Measure ◽  
Harmonic Functions ◽  
Transition Operator ◽  
Discrete Groups

scholarly journals Open quantum random walks, quantum Markov chains and recurrence

2019 ◽  
Vol 31 (07) ◽  
pp. 1950020 ◽  
Author(s):  
Ameur Dhahri ◽  
Farrukh Mukhamedov
Keyword(s):  
Markov Chains ◽  
Random Walks ◽  
Markov Processes ◽  
Transition Operator ◽  
Quantum Random Walks ◽  
Open Quantum ◽  
Commutative Subalgebra ◽  
Open Quantum Random Walks ◽  
Quantum Markov Chains

In the present paper, we construct QMCs (Quantum Markov Chains) associated with Open Quantum Random Walks such that the transition operator of the chain is defined by OQRW and the restriction of QMC to the commutative subalgebra coincides with the distribution [Formula: see text] of OQRW. This sheds new light on some properties of the measure [Formula: see text]. As an example, we simply mention that the measure can be considered as a distribution of some functions of certain Markov processes. Furthermore, we study several properties of QMC and associated measures. A new notion of [Formula: see text]-recurrence of QMC is studied, and the relations between the concepts of recurrence introduced in this paper and the existing ones are established.

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

Random walks and periodic continued fractions

1985 ◽  
Vol 17 (1) ◽  
pp. 67-84 ◽  
Author(s):  
Wolfgang Woess
Keyword(s):  
Random Walks ◽  
Harmonic Functions ◽  
Limit Theorems ◽  
Continued Fraction ◽  
Transition Probabilities ◽  
Local Limit ◽  
Periodic Sequence ◽  
Nearest Neighbour ◽  
Continued Fraction Expansions ◽  
Local Limit Theorems

Nearest-neighbour random walks on the non-negative integers with transition probabilities p0,1 = 1, pk,k–1 = gk, pk,k+1 = 1– gk (0 < gk < 1, k = 1, 2, …) are studied by use of generating functions and continued fraction expansions. In particular, when (gk) is a periodic sequence, local limit theorems are proved and the harmonic functions are determined. These results are applied to simple random walks on certain trees.

Φ-Harmonic functions on discrete groups and the first ℓΦ-cohomology

2014 ◽  
Vol 55 (5) ◽  
pp. 904-914
Author(s):  
Ya. A. Kopylov ◽  
R. A. Panenko
Keyword(s):  
Harmonic Functions ◽  
Discrete 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].

Sign in / Sign up

Export Citation Format

Share Document