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

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

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

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

The strong law of large numbers and the Shannon–McMillan theorem for nonhomogeneous Markov chains indexed by a Cayley tree

In this paper, we study the strong law of large numbers and the Shannon–McMillan theorem for nonhomogeneous Markov chains indexed by a Cayley tree. This article generalizes the relative results of level nonhomogeneous Markov chains indexed by a Cayley tree.     

Cayley��ͼ����ż���������Ľ������ָ���

本文的目的是要研究Cayley树图上奇偶马氏链场的渐近均分割性\bd 首先我们给出Cayley树 图上奇偶马氏链场关于状态和状态序偶出现频率的强大数定律, 然后证明其具有a.e.收敛性 的渐近均分割性\bd     

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.     

��������֦��������ǿ�������ɺ�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.     

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.     

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.     

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

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

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

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

Cayley��ͼ����ż����������ǿ���޶���

本文利用构造鞅的方法, 研究了Cayley树图上奇偶马氏链场的强极限定理, 给出了Cayley树图上奇偶马氏链场关于状态和状态序偶出现频率的强大数定律, 推广了一个已知结果.     

STRONG LAW OF LARGE NUMBERS AND ASYMPTOTIC EQUIPARTITION PROPERTY FOR NONSYMMETRIC MARKOV CHAIN FIELDS ON CAYLEY TREES

Some strong laws of large numbers for the frequcncies of occurrence of states and ordered couples of states for nonsymmetric Markov chain fields(NSMC)on Cayley trees are studied.In the proof,a new technique for the study of strong liinit theorems of Markov chains is extended to the case of Markov chain fields.The asymptotic equiparti- tion properties with almost everywhere(a.e.)convergence for NSMC on Cayley trees are obtained.     

关于可列马氏链状态出现频率延迟平均的强大数定律

对于齐次马氏链由有限状态推广到可列的情形,由于可列和与极限运算不能交换,与文中证明方法与有限情形不同.利用了二元函数延迟平均的强极限定理和条件期望的平滑性,研究可列齐次马氏链状态出现频率延迟平均的强大数定律.     

Strong law of large numbers for Markov chains indexed by an infinite tree with uniformly bounded degree

In this paper,we study the strong law of large numbers and Shannon-McMillan (S-M) theorem for Markov chains indexed by an infinite tree with uniformly bounded degree.The results generalize the analogous results on a homogeneous tree.     

The asymptotic equipartition property of Markov chains in single infinite Markovian environment on countable state space

ABSTRACT

The asymptotic equipartition property is a basic theorem in information theory. In this paper, we study the strong law of large numbers of Markov chains in single-infinite Markovian environment on countable state space. As corollary, we obtain the strong laws of large numbers for the frequencies of occurrence of states and ordered couples of states for this process. Finally, we give the asymptotic equipartition property of Markov chains in single-infinite Markovian environment on countable state space.     

关于渐近循环马氏链泛函的强大数定律

研究了一类非齐次马氏链———渐近循环马氏链泛函的强大数定律,首先引出了渐近循环马氏链的概念,然后给出了若干引理.利用了渐近循环马氏链关于状态序偶出现频率的强大数定理给出并证明了关于渐近循环马氏链泛函的强大数定律,所得定理作为推论可得到已有的结果.     

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}\}}.     

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

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