【作者】 石志岩；

【导师】 杨卫国；

【作者基本信息】 江苏大学 ， 系统工程， 2011， 博士

【摘要】 概率论是从数量上研究随机现象的规律性的学科.它在自然科学、技术科学、管理科学中都有着广泛的应用,因此从上个世纪三十年代以来,发展甚为迅速,而且不断有新的分支学科涌现.概率极限理论就是其主要分支之一,也是概率论的其它分支和数理统计的重要基础.前苏联著名概率论学者Gnedenko和Kolmogrov曾说过：“概率论的认识论的价值只有通过极限定理才能被揭示,没有极限定理就不可能去理解概率论的基本概念的真正含义”.关于独立随机变量的经典的概率极限理论在上世纪30年代和40年代已获得完善的发展,是概率论发展史上的重要成果.二十世纪六十年代以来,继独立随机变量和序列的极限理论获得完善发展之后,各种混合随机变量序列、相伴随机变量序列及鞅的强极限理论又有很大发展,我国学者在这方面做出了许多出色的工作,在国际上也有一定的影响(参见[66,80,84,88,89,118]).信息论的熵定理也称Shannon-McMillan定理或信源的渐进均分割性(AEP),是信息论的基本定理,也是各种编码定理的基础.关于熵定理的最新发展可参考文献[26].树上的随机场是随机过程理论在树一这一新的数学模型上的应用,它产生于信息理论的编码和译码问题.假设一个序列{Xn，n≥0},其中状态和状态序偶出现的频率是否遵从大数定律,直接影响到编码方法的优劣,故这一领域一直是众多学者研究的重点.三十几年前,诞生的“随机场”这一概率论与统计物理的交叉学科与其它概率物理分支,代表着当今数学与物理相互渗透的大潮流的一个重要侧面.近年来杨卫国教授与刘文教授合作,采用与传统方法不同的研究方法(参见[37]),在非齐次马氏链强大数定律、信息论熵定理、任意随机变量序列的极限定理、任意离散随机变量序列的强偏差定理及树图上马氏链场的强大数定与熵定理等方面进行了一系列研究,在国内外重要学术刊物上发表了一系列论文[37-65,74-75,81-83,93-112,119].本博士论文在杨卫国教授和刘文教授的研究基础上,进一步研究了树上高阶马氏链的强大数定律和熵定理,以及强偏差定理,推广了杨卫国等研究的结果.本博士论文共分为七章：第一章：基本概念,主要结论和方法介绍.第二章：研究了广义Cayley树上二重马氏链的的强极限理论,作为推论得到了广义Cayley树上二重马氏链状态序偶频率的极限定理,同时也得到了广义Cayley树上二重马氏链强大数定律和Shannon-McMillan定理.第三章：研究了广义一致有界无穷树上二重马氏链的的强极限理论,作为推论得到了广义一致有界无穷树上二重马氏链状态序偶频率的极限定理.最后,得到了广义一致有界无穷树上二重马氏链强大数定律和Shannon-McMillan定理.第四章：研究了m根Cayley树上m阶非齐次马氏链的的强极限理论,作为推论得到了m根Cayley树上m阶非齐次马氏链状态序偶频率的极限定理.最后,得到了m根Cayley树上m阶非齐次马氏链在a.e收敛意义下的强大数定律和Shannon-McMillan定理.第五章：在m根Cayley树上,通过任意测度与m阶非齐次马氏测度比较,研究了m根Cayley树上任意随机场关于m阶非齐次马氏链的强偏差定理,作为推论,得到了m根Cayley树上一类m阶非齐次马氏链的强大数定律与熵定理.第六章：研究树上路径过程的随机条件概率的调和平均的极限性质.第七章：研究有限无穷树上二阶非齐次马氏链和非齐次马氏链的随机转移概率的调和平均的极限性质.更多还原

【Abstract】 Theory of Probability is a science of quantitatively studying regularity of random phenomena,which is extensivelapplied in natural science,techno-logical science,and managerial science etc. Hence, it has been developing rapidly since 1930s and many new branches have emerged from time to time. Limit theory is one of the important branches and also an essential theoretical basis of science of probability and statistics. As stated by Gendenko and Kolmogrov,"The epistemological value of the theory of probability is revealed only by limit theorems. Without limit theorems it is impossible to understand the real content of the primary concept of all our sciences the concept of probability." The classical limit theorems of probability theory for independent random variables had been developed successfully in 1930 s and 1940 s,and they are the significant achievements in the progress of probability. In 1960’s, the limit theorem for the sequences of indepent random variables has been well established. Since then, the limit theorem for mixing sequences of random variables and correlated sequence of random variables has been greatly developed. Many Chinese researchers have contributed outstandingly in this field. Their influential works have been international recognized (Cf[66,80,84,88,89, 118]). The entropy theorem in information theory, which is of core interst in this thesis, is also frequently as the Shannon-McMillan theorem or asymp-totic equipartition property(AEP).It is fundamental theorem in information theory which lays the foundamental theorem in informatition theory, which also lays the foundatition of almost all the coding theorems. The most recently development of entropy theorem could be found in [26].Random fields on trees are applications on tree of theory of stochastic process—A new math model, which developed from coding and encoding problem in information theory. Assuming there is a sequence of{Xn}, whether the appearing frequency of state and state couple obey the strong law of large numbers is a key of a good coding and encoding method, so this domain is always being a researching emphases for many scholars thirty years ago, when random field came into being. It is a subject of intersection of probability and statistical physics. Random field, together with other branches of probabilistic physics, stand for an important aspect of a trend, which is the interpenetration of Math and Phys.In recent years, Yang and Liu have studied the strong law of large numbers for nonhomogeneous Markov chains, entropy theorems in information theory, strong limit theorem for arbitrary stochastic sequences, strong deviation theorem for sequences of discrete random variables and strong law of large numbers and entropy theorem for Markov chains fields on trees by using the new approaches which are different from traditional ones. Many papers have been published in the national journal and international journals (Cf [37-65,74-75,81-83,93-112,119]). Many results can also been found in book [41]. This doctoral dissertation based on Yang and Liu’s research, further study the strong law of large numbers、entropy theorems、strong deviation theorem of high Markov chains indexed by tree, and extends Yang,etc’s results.There are seven chapters in this doctoral dissertation.In chapter 1, we give an introduction of the basic notations, main results and approches used in this paper.In chapter 2, we first study a local convergence theorem for a finite second order Markov chain indexed by a general Cayley tree. As corollaries, we obtain some limit theorems for this Markov chain. Finally, we obtain the strong law of large numbers(LLN) and Shannon-McMillan theorem for a class of finite second order Markov chain indexed by a general Cayley tree.In chapter 3, we study a local convergence theorem for a finite second order Markov chain indexed by a general infinite tree with uniformly bounded degree. As corollaries, we obtain some limit theorems for this Markov chain. Finally, we obtain the strong law of large numbers (LLN) and Shannon-McMillan theorem for a class of finite second order Markov chain indexed by a general infinite tree with uniformly bounded degree.In chaper 4, we first study a convergence theorem for a finite m th-order nonhomogeneous Markov chain indexed by an m rooted Cayley tree. As corollaries, we obtain some limit theorems for the frequencies of occurrence of states for this Markov chain. Finally, we obtain the strong law of large numbers and Shannon-McMillan theorem for a class of finite m th-order nonhomogeneous Markov chains indexed by an m rooted Cayley tree.In chapte 5, we are to establish a class of strong deviation theorems for the random fields relative to m th-order nonhomogeneous Markov chains indexed by an m rooted Cayley tree. As corollaries, we obtain the strong law of large numbers and Shannon-McMillan theorem for m th-order nonhomogeneous Markov chains indexed by that tree.In chapter 6, we study a limit property of the harmonic mean of random path conditional probability for path process indexed by a tree. As corollary, we obtain the properties of the harmonic mean of random conditional probability of a sequence of random variables and a nonhomogeneous Markov chain indexed by a tree.In chapter 7, we study some limit properties of the harmonic mean of random transition probability for a second-order nonhomogeneous Markov chain and a nonhomogeneous Markov chain indexed by a tree. As corollary, we obtain the property of the harmonic mean of random transition probability for a nonhomogeneous Markov chain.更多还原