Some limit properties for the th-order nonhomogeneous Markov chains indexed by an rooted Cayley tree

2010 ◽  
Vol 80 (15-16) ◽  
pp. 1223-1233 ◽  
Author(s):  
Zhiyan Shi ◽  
Weiguo Yang
Keyword(s):  
Markov Chains ◽  
Cayley Tree ◽  
Nonhomogeneous Markov Chains

scholarly journals ON QUANTUM MARKOV CHAINS ON CAYLEY TREE I: UNIQUENESS OF THE ASSOCIATED CHAIN WITH XY-MODEL ON THE CAYLEY TREE OF ORDER TWO

2011 ◽  
Vol 14 (03) ◽  
pp. 443-463 ◽  
Author(s):  
LUIGI ACCARDI ◽  
FARRUKH MUKHAMEDOV ◽  
MANSOOR SABUROV
Keyword(s):  
Markov Chains ◽  
Boundary Conditions ◽  
Cayley Tree ◽  
Weak Limit ◽  
Finite Volumes ◽  
Xy Model ◽  
Quantum Markov Chains

In this paper we study forward quantum Markov chains (QMC) defined on Cayley tree. A construction of such QMC is provided, namely we construct states on finite volumes with boundary conditions, and define QMC as a weak limit of those states which depends on the boundary conditions. Using the provided construction, we investigate QMC associated with XY-model on a Cayley tree of order two. We prove uniqueness of QMC associated with such a model, this means the QMC does not depend on the boundary conditions.

THE SHANNON–MCMILLAN THEOREM FOR MARKOV CHAINS INDEXED BY A CAYLEY TREE IN RANDOM ENVIRONMENT

2017 ◽  
Vol 32 (4) ◽  
pp. 626-639 ◽  
Author(s):  
Zhiyan Shi ◽  
Pingping Zhong ◽  
Yan Fan
Keyword(s):  
Markov Chains ◽  
State Space ◽  
Random Environment ◽  
Cayley Tree ◽  
Law Of Large Numbers ◽  
Strong Law ◽  
Countable State Space ◽  
Large Numbers ◽  
Countable State ◽  
Definition Of

In this paper, we give the definition of tree-indexed Markov chains in random environment with countable state space, and then study the realization of Markov chain indexed by a tree in random environment. Finally, we prove the strong law of large numbers and Shannon–McMillan theorem for Markov chains indexed by a Cayley tree in a Markovian environment with countable state space.

SOME LIMIT THEOREMS OF DELAYED AVERAGES FOR COUNTABLE NONHOMOGENEOUS MARKOV CHAINS

2019 ◽  
pp. 1-19
Author(s):  
Pingping Zhong ◽  
Weiguo Yang ◽  
Zhiyan Shi ◽  
Yan Zhang
Keyword(s):  
Information Theory ◽  
Markov Chains ◽  
Limit Theorems ◽  
Law Of Large Numbers ◽  
Strong Law ◽  
Strong Ergodicity ◽  
Large Numbers ◽  
Nonhomogeneous Markov Chains ◽  
Definition Of ◽  
Bivariate Functions

AbstractThe purpose of this paper is to establish some limit theorems of delayed averages for countable nonhomogeneous Markov chains. The definition of the generalized C-strong ergodicity and the generalized uniformly C-strong ergodicity for countable nonhomogeneous Markov chains is introduced first. Then a theorem about the generalized C-strong ergodicity and the generalized uniformly C-strong ergodicity for the nonhomogeneous Markov chains is established, and its applications to the information theory are given. Finally, the strong law of large numbers of delayed averages of bivariate functions for countable nonhomogeneous Markov chains is proved.

Sign in / Sign up

Export Citation Format

Share Document