关于树指标非齐次马氏链的广义熵遍历定理

主要研究了树指标非齐次马氏链的广义熵遍历定理.首先证明了树指标非齐次马氏链上的二元函数延迟平均的强极限定理.然后得到了树指标非齐次马氏链上状态出现延迟频率的强大数定律,以及树指标非齐次马氏链的广义熵遍历定理.作为推论,推广了一些已有结果.同时,证明了局部有限无穷树树指标有限状态随机过程广义熵密度的一致可积性.     

双根树上二阶非齐次马氏链的强大数定律和Shannon-McMillan定理

本文首先研究了双根树上转移矩阵为逐点转移的二阶非齐次马氏链的强极限定理,同时得到双根树上二阶非齐次马氏链的强大数定律.最后,给出了双根树上二阶非齐次马氏链几乎处处收敛意义下的Shannon-McMillan定理.     

一类特殊非齐次树上马氏链的若干强大数定律

首先给出了一类特殊非齐次树上可数状态马氏链的局部收敛定理,作为推论,得到了此类树上可数状态马氏链关于状态与状态序偶出现频率的若干极限性质,最后得到了这类特殊非齐次树上有限状态马氏链关于状态与状态序偶出现频率的强大数定律.     

A Class of Strong Deviation Theorems for the Random Fields Associated with Nonhomogeneous Markov Chains Indexed by a Bethe Tree

In this article, we establish a class of strong deviation theorems for the random fields which are associated with nonhomogeneous Markov chains indexed by a Bethe tree. As corollaries, we obtain the strong law of large numbers and asymptotic equipartition property for nonhomogeneous Markov chains indexed by such tree.     

��������֦��������ǿ�������ɺ�Shannon-McMillan����

In this paper, we first study the strong law of large numbers for the frequencies of occurrence of random ordered couples of states for nonhomogeneous bifurcating Markov chains indexed by a binary tree. Then the strong law of large numbers are studied for functions of the nonhomogeneous bifurcating Markov chains indexed by a binary tree. As a corollary, we obtain the shannon-McMillan theorem for these Markov chains with finite state space.     

任意齐次树指标马氏链场的一类Shannon-Mcmillan定理

采用构造相容分布与非负上鞅的方法来研究任意齐次树指标可列非齐次马氏链场的相对熵密度的一类强极限定理,并由此得出若干齐次树指标有限状态非齐次马氏链场、一般非齐次马氏链的Shannon-Mcmillan定理.将已有的关于离散信源的结果加以推广.     

The Generalized Entropy Ergodic Theorem for Nonhomogeneous Bifurcating Markov Chains Indexed by a Binary Tree

Journal of Theoretical Probability - In this paper, we study the generalized entropy ergodic theorem for nonhomogeneous bifurcating Markov chains indexed by a binary tree. Firstly, by constructing...     

树上二重非齐次马氏链随机转移概率的极限性质

研究树上二重非齐次马氏链随机转移概率的调和平均极限性质,作为推论,得到了树上非齐次马氏链以及非齐次马氏链上的随机转移概率调和平均极限性质.     

Cayley 树指标可列Markov 链的强大数定律

本文研究了取值于可列状态空间的Cayley 树指标Markov 链状态与状态序偶发生频率的强大数定理, 所得结果推广了有限状态情形下相应的结果.     

树上路径过程的随机路径条件概率的强极限定理

本文研究了树上路径过程随机转移概率和状态序偶出现频率的强极限定理.通过利用若干重要不等式,获得了树上路径过程的随机路径条件概率用不等式表示的几何平均强极限定理以及树上路径过程关于状态序偶出现频率的用不等式表示的强极限定理,所得结果推广了树上马氏链及非齐次马氏链中的结果.     

Bethe树和Cayley树上奇偶马尔可夫链场的强极限定理

本文介绍了N元Bethe树TB,N(N元Cayley树TC,N)上的奇偶马尔可夫链场的定义,并通过构造两个非负鞅证得了随机变量序列的强极限定理,应用此强极限定理获得了奇偶马尔可夫链场上的一个强极限定理,作为它的推论得到了状态和状态序偶出现频率的一类强极限定理及其估计,从而推广了关于N元Bethe树上马氏链场和二进树上奇偶马氏链场的部分强极限定理.     

Cayley树上非对称马氏链的强大数定律及渐近均分割性

In this paper,we study the strong law of large numbers for the frequencies of occurrence of states and ordered couples of states for nonsymmetric Markov chain（NSMC） indexed by Cayley tree with any finite states.The asymptotic equipartition properties with almost everywhere（a.e.） convergence for NSMC indexed by Cayley tree are obtained.This article generalizes a recent result.     

STRONG LAW OF LARGE NUMBERS AND SHANNON-MCMILLAN THEOREM FOR MARKOV CHAINS FIELD ON CAYLEY TREE

1 lntroductionA tr(t(t is a grapl1 G = {T, E) wllicl1 is co1l11ected a11d colltai1ls no cir(.uits. Give11 a11y twov(irtic'is 't / P E T, let crP bc tl1e ullique patl1 col111ecti11g,v aIld /]. Defille tl1e graph distal1cc(l(rr, p) to hc the Ilu1llber of edges co11tained in the path crP.We discuss ulainly tl1e rooted Cayley tree TC,2(i.e.,binary tree. See Fig.1). In tlle Cayleytree Tc,2,tl1e root (denoted by 0) llas OIlly two 11(tiglll)(irs al1d all otller vertices have threeneighbors. A…     

A class of small deviation theorems for functionals of random fields on a homogeneous tree

By constructing a non-negative martingale on a homogeneous tree, a class of small deviation theorems for functionals of random fields, the strong law of large numbers for the frequencies of occurrence of states and ordered couple of states for random fields, and the asymptotic equipartition property (AEP) for finite random fields are established. As corollary, the strong law of large numbers and the AEP for Markov chains indexed by a Cayley tree is obtained. Some known results are generalized in this paper.     

Strong laws of large numbers for asymptotic even–odd Markov chains indexed by a homogeneous tree

In this paper, we are going to study the strong laws of large numbers for asymptotic even–odd Markov chains indexed by a homogeneous tree. First, the definition of the asymptotic even–odd Markov chain is introduced. Then the strong limit theorem for asymptotic even–odd Markov chains indexed by a homogeneous tree is established. Next, the strong laws of large numbers for the frequencies of occurrence of states and ordered couple of states for asymptotic even–odd Markov chains indexed by a homogeneous tree are obtained. Finally, we prove the asymptotic equipartition property (AEP) for these Markov chains.     

On Quantum Markov Chains on Cayley Tree II: Phase Transitions for the Associated Chain with XY-Model on the Cayley Tree of Order Three

In the present paper, we study forward quantum Markov chains (QMC) defined on a Cayley tree. Using the tree structure of graphs, we give a construction of quantum Markov chains on a Cayley tree. By means of such constructions we prove the existence of a phase transition for the XY-model on a Cayley tree of order three in QMC scheme. By the phase transition we mean the existence of two distinct QMC for the given family of interaction operators {K_áx,y?}{\{K_{\langle x,y\rangle}\}}.     

二叉树上分枝马氏链的强大数定理

首先给出了在可列状态空间取值的二叉树上分枝马氏链定义的离散形式,然后建立了二叉树上分枝马氏链的若干强极限定理,最后研究了二叉树上有限状态分枝马氏链的强大数定理．     

树上路径过程的随机路径条件概率的极限性质

本文研究了树上路径过程的极限性质.利用构造鞅的方法得到了树上路径过程的条件概率调和平均的极限性质.所得结果推广了树上非齐次马氏链随机转移概率和任意随机变量序列随机条件概率的调和平均极限性质.     

广义Bethe树指标可列马氏链场关于广义随机选择系统的一类局部极限定理

研究任意广义Bethe树指标马尔可夫链场二元泛函关于广义随机选择系统的一类局部极限定理.作为推论得到了广义随机选择系统中任意Cayley树上状态频率和状态序偶的一类极限定理.证明中采用了一种研究马尔可夫链场的较新颖的分析方法.     

树指标马氏链的若干性质

主要研究了树指标马氏链的若干性质,它与一般直线上的马氏链有类似的性质.