Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2021, Vol. 38 ›› Issue (5): 731-739.doi: 10.3969/j.issn.1005-3085.2021.05.012

Previous Articles     Next Articles

Some Limit Theorems for Nonhomogeneous Bifurcating Markov Chains Indexed by a Binary Tree

LI Shilin,   YANG Weiguo,   SHI Zhiyan   

  1. Faculty of Science, Jiangsu University, Zhenjiang 212013
  • Online:2021-10-15 Published:2021-12-15
  • Supported by:
    The National Natural Science Foundation of China (11571142).

Abstract:

Recently, the structural properties and limit properties of many complex systems such as tree graphs or tree networks have become hot topics in research, especially in the field of tree-index Markov chains. A large number of domestic and foreign scholars have obtained numerous significant research results. The non-homogeneous bifurcating Markov chain indexed by a binary tree is a special kind of tree-index Markov chain, and its limit properties have been extensively studied by scholars and applied to many fields such as biodynamics and information theory. This paper is devoted to the limit theorem of the transition probability for non-homogeneous bifurcating Markov chains indexed by a binary tree and the relationship between this theorem and the tree-index Markov chain model. First of all, under new conditions, we present a strong limit theorem for non-homogeneous branch Markov chains indexed by a binary tree taking values in a finite state space. Moreover, the strong limit theorem for the harmonic average of its random transition probabilities has been obtained. Finally, by using the equivalent of the above two models and the mean inequality, we extend the limit theorem of the random transition probability for the non-homogeneous Markov chain indexed by a tree.

Key words: binary tree, nonhomogeneous bifurcating Markov chain, strong limit theorem, random transition probability, harmonic mean

CLC Number: