关于树指标二阶齐次马氏链的等价定义.pdfVIP

第 31卷第 2期 大 学 数 学 VoI．31，№ ．2 2015年 4月 CoLLEGE MATHEM ATICS Apr．2015 关于树指标二阶齐次马氏链的等价定义 季金莉， 石志岩， 杨卫国 (江苏大学 理学院，江苏 镇江 212013) [摘 要]树指标随机过程是近年来概率论 的研究方 向之一，已引起 了概率论、物理学、计算机等学科 的 广泛关注 ，国内外关于树指标 随机过程的研究 已经取得 了一定的成果．树指标 随机过程中的一类重要的模 型 就是树指标马 氏链．Benjiamini和 Peres首先给 出了树指标马氏链 的定义．杨卫 国、陈晓雪和王豹给出了树指 标一阶马氏链的等价定义．杨卫国等又研究了树指标马氏链强极限定理．为 了更有效的研究树指标随机过程 ， 本文给出树指标二阶齐次马氏链 的等价定义 ，并证 明其等价性 ． [关键词]等价定义 ；树 ；马氏链 ；树指标随机过程 [中图分类号]0211．6 [文献标识码]A [文章编号]1672—1454(2015)02—0010—04 1 引 言 文中以T。表示根点是O的任意局部有限无穷树 ，T一是一种双根树 ，这种树是由任意局部有限树 T。的根点O与其他根点 (记为一1)连接所成的，以Gayley树 T，为例 (见图1)．若 ，￡(口≠￡)是 T一中任 两个顶点 ，如果一个顶点 t位于根一1到顶点d的唯一路径上，则记为 ≤t，且记 口≤t为同时满足 ^t ≤ 和 八￡≤ 且离根一1最远的顶点．若1tf— ，则 t位于树的第 层，特别的一1位于树的第一1层． 记 T ’表示树从根一1到第 层所有顶点的子 图，相应的记 T 表示树从根 O到第 层所有顶点的 子图．L 表示第n层所有顶点的集合，L 表示含有T—的从 m层到 笆 尽 层所有顶点的集合．对于任意顶点 t，从根一1到顶点 t的路径上存 笸，层 在唯一一个离顶点 t最近的顶点称为t的父代 ，记为 1，且称 t为 1 的子代 ，1。的父代记为2，称为 t的祖父代 ，类似地记靠为t的第 ，z辈 第1层 父代 ·令 第0层 X 一 {X ，t∈G)， G T一 ， 媾 且 。为x。的实现，且记IG1表示G中顶点个数． 记 X一 {X ，tET }在概率测度 P下的分布为 图1 Gayley树T，形成的双根树 P(r )一P(X ：一 r ) ． 树指标随机过程是用来描述具有树的结构的数据模型，在生物学 中有着很好的应用．生物学家研究杆状 菌的分裂时，总结出杆状菌分裂的规律 ，即一个杆状菌在分裂时，从 中间断开 ，这样分裂成两个新杆状 菌，这两个新的杆状菌为原来的杆状菌的后代．如果我们把每一次分裂中的杆状菌看成一个顶点，那么 所有杆状菌全体就是一个树指标随机过程口]．因此研究树指标随机过程 的各种极 限理论不仅有较高的 理论意义 ，同时也具有较好的实际应用价值．Benjiamini和 Peres_l2首先给出了树指标马 氏链的定义并 研究了其常返性质和射线常返性质．Berger[3]等研 究了齐次树 图上平稳 随机场熵率 的存在性．杨卫国 等_4 研究了齐次树图上马氏链场状态发生频率 ，以及二阶有限非齐次马氏链 的强大数定律．杨卫 国 [收稿 日期]2014—11-2O [基金项 目]国家 自然科学基金资助课题l122621O)；江苏大学高级人才启动基金 (11JDG116)；江苏省教 育厅统计应用研究基地 ；2014年江苏大学统计学校级重点学科 第 2期 季金莉