完全区间树顶点数目的大数律-数学进展.PDFVIP

第36卷第2期 数 学 进 展 V01．36。No．2 2007和月 ADVANCESINMATHEMATICS April，2007 完全区间树顶点数目的大数律 苏淳术， 刘杰料， 胡治水 (中国科学技术大学统计与金融系，合肥，安徽， 230026) 摘要：本文讨论完金区间树顶点数目曲大数律，所采用的方法不同于单边区间树．文章包 括三部分内容：首先探讨完全区闯树所得以定义的概率空间，弄清楚它的结构，为强大数律的研究奠 定理论基础．接着，针对完全区间榭上的5：的矩母函数不易求得的情况，另辟蹊径，求得S二的期 望和方差．最后，给出的强弱大数律． 关键词：完全区间树；概率空间结构；大数律 MR(1991)主题分类t60c05；05c80；60F05／中囝分类导0211．2；0211．4 文献标识码t A 文章编号t 1000．0917(2007)02—018l一08 我们所要研究的区闯树产生于随机搜索(参阅[2，5l