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

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

非齐次马氏链广义熵遍历定理的一个推广

本文给出汪忠志与杨卫国~([4])关于非齐次马氏链的广义熵遍历定理的一个推广定理.     

非齐次树指标连续状态马氏链泛函的一个强偏差定理

强极限定理是概率论中的重要问题之一.通过引入样本相对熵率的概念,给出了非齐次树指标连续状态马氏链泛函的一个强偏差定理.     

齐次树上三次循环树指标马氏链的强极限定理

首先给出齐次树上三次循环树指标马氏链的定义,利用构造鞅的方法,研究齐次树上三次循环树指标马氏链的强极限定理,并给出其状态及状态序偶发生频率的强大数定律.     

任意树指标随机过程关于树指标非齐次马氏链随机转移概率调和平均的强偏差定理

本文给出任意树指标随机过程关于树指标非齐次马氏链随机转移概率调和平均的一个强偏差定理,并作为推论得到树指标非齐次马氏链随机转移概率调和平均的强极限定理.     

非齐次树上非齐次马氏链的一个强偏差定理

树指标随机过程已成为近年来发展起来的概率论的研究方向之一.强偏差定理一直是国际概率论界研究的中心课题之一.本文利用Doob鞅收敛定理研究给出了非齐次树上m重非齐次马氏链关于广义赌博系统的强偏差定理.     

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

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

m重非齐次马氏链的Cesaro平均收敛性

引入m重非齐次马氏链的Cesaro平均收敛的概念,给出并证明m重非齐次马氏链的一个Cesaro平均收敛定理.作为应用,得到了m重非齐次马氏链熵率存在的一个定理.     

关于非齐次马氏链的一个熵密度定理

利用非齐次马氏链的一类强偏差定理,得出非齐次马氏链关于独立随机变量序列的一个熵密度定理.     

关于连续状态非齐次马氏链的绝对平均强遍历性

引进连续状态非齐次马氏链绝对平均强遍历的概念,研究连续状态非齐次马氏链满足这种强遍历的一个充分条件,并给出绝对平均强遍历性在马氏决策过程中的应用.     

双根树上二阶非齐次马氏链的强大数定律和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...     

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.     

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…     

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

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

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

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

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

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.     

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.