转移概率流图理论对Pascal分布的推广研究.pdfVIP

第38卷 第2期 应 用 数 学 学 报 Vo1．38No．2 2015年 3月 ACTAMATHEMATICAEAPPLICATAESINICA March，2015 转移概率流图理论对 Pasca1分布的推广研究 邵吉光 0E京交通大学理学院，北京100044) (Em·ail：jgshao@bjtu．edu．an) 付 盛 (中国科学院大学数学科学学院，北京100049) (E-mail：fushengl3@mails．ucas．ac．ca) 摘 要 转移概率流图方法是研究较为复杂的离散型随机过程整体特性的重要工具，特别是对 获取某些重要随机变量的概率母函数和主要转移路径的转移概率函数更是一种有效的方法．本 文运用转移概率流图方法讨论了帕斯卡分布，导出了两个组合数恒等式；对各种推广的帕斯卡 分布的数学期望、方差和分布律等特性进行了研究，得到了系列结果． 关键词 转移概率流图；概率母函数；组合恒等式；帕斯卡分布；数学期望 MR(2000)主题分类 60A99；60J20 中图分类 O211 1 引言 转移概率流图 (transitionprobabilityflowgraphs，简称TPFG)方法是研究某些复杂 离散型随机变量的有力工具．简单的说，该方法就是将非负整值随机变量变化而构成的 马氏过程进行分解与简化，确定状态与路径，赋予过程每个步骤一个概率函数f系数为 某概率值的幂函数)，得到与马氏链的一步转移概率图相类似的流图，依据图的串并联运 算规则，自始至终，将过程上所有概率函数进行复合即成为随机变量的概率母函数，进 而获得该变量的整体分布规律． TPFG的原型是由Mason[1,2]于二十世纪五十年代提出的广泛应用于系统工程等领 域的信号流图方法．上世纪八十年代，马毅林，严擎宇 。【】将 TPFG作为计算调整型抽 本文 2013年 7月 16日收到．2014年 2月 4日收到修改稿． 国家自然科学基金 ，中央高校基本科研业务费专项资金 (SllJB00400)资助项目 294 应 用 数 学 学 报 38卷 样方案中有关转移概率的方法进行了介绍．伴随着计数抽样的深入研究，范永亮教授将 此方法进行了重大改进，使之逐步发展成为一套比较完善的理论体系 【-6]．与此同时， TPFG方法主要在连续抽样方案的研究领域中得到了广泛的应用 [7-11】，但鲜见应用于 其他方面．本文显示，该方法对某些概率理论问题同样是行之有效的．下面对 TPFG理 论进行简单的介绍，有关其详尽的阐述可参考 f4-6]． 设非负整值随机变量7_的概率空间为 (Q，，P)，记Bk={7-= )，k20，对于B ∈ ， 称函数G (，B)=E P(BBk)x，0 X 1为随机变量7-的转移概率函数，简称TPF． k=0 o。 若令 B=Q，则TPF变为 G ()：E P(7_=k)x，0 X 1称为 7_的概率母函数，简 k=0 称PGF．转移概率函数TPF有如下性质： 性质 1．1设 Vl，7-2，…，丁竹相互独立， 的概率空间及 TPF分别为 (Q， ，P)和 ． Gj(x，Bj)，J=1，2，…，n，则G (，nBj)是7_=∑ 的TPF，且满足G (X，nBj)= j=l j=l