期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

均匀递归树的分支结构 被引量：2

原文传递
导出
摘要 研究均匀递归树的分支结构中的有关问题.用独立和的方法得出了在大小为n的均匀递归树上分支数目ηn的分布律,建立了ηn的强大数律,中心极限定理和重对数律;证明了ηn和顶点n的深度ξn是同分布的;得出了大小为m的分支数ζn,m的分布律,并且证明了ζn,m的极限分布就是参数λ=1/m的Poisson分布,给出了各种分支数目的联合分布及其极限分布;还研究了大小为n的均匀递归树上最大分支的大小,证明了在n→∞时,它几乎必然趋于无穷.
作者 冯群强 苏淳 胡治水
机构地区 中国科学技术大学统计与金融系
出处 《中国科学（A辑）》 CSCD 北大核心 2005年第5期569-584,共16页 Science in China(Series A)
基金 国家自然科学基金(批准号:10371117)中国科学技术大学高水平大学建设基金资助项目
关键词 分支结构 递归树 均匀 POISSON分布 中心极限定理 极限分布 分支数 有关问题 强大数律 重对数律 联合分布 分布律 独立和 同分布 证明 参数λ 顶点 无穷
分类号 O157 [理学—基础数学]
  • 相关文献

参考文献10

  • 1Bergeron F, Flajolet P, Salvy B. Varieties of increasing trees. In: Proc 17th Coll Trees in Algebra and Programming. Lecture Notes Comput Sci, Vol 581. Berlin: Springer, 1992.24～48.
  • 2Moon J W. The distance between nodes in recursive trees. London Mathematics Society Lecture Notes Series, 1974, 13:125～132.
  • 3Najock D, Heyde C. On the number of the terminal vertices in certain random trees with an application to stemma construction in philology. J Appl Prob, 1982, 19:675～680.
  • 4Gastwirth J. A probability model of a pyramid scheme. Amer Statist, 1977, 31:79～82.
  • 5Meir A, Moon J W. On the altitude of nodes in random trees. Canad J Math, 1978, 30:997～1015.
  • 6Szymanski J. On the maximum degree and the height of a random recursive tree. In: Karonski M, Rucinski A, eds. Random Graphs. North-Holland: John Wiley & Sons, 1990. 313～324.
  • 7Devroye L. Applications of the theory of records in the study of random trees. Acta Informatica, 1988,26:123～130.
  • 8Mahmoud H M. Distances in random plane-orients recursive trees. J Comput Appl Math, 1992, 41:237～245.
  • 9Mahmoud H M. Limiting distributions for path lengths in recursive trees. Probab Engrg Inform Sci, 1991,5:53～59.
  • 10Petrov V V. Limit Theorems of Probability Theory. Oxford: Clarendon Press, 1995.

同被引文献17

  • 1杨庆红,罗坚.递归问题的非递归实现方法研究与应用[J].计算机时代,2005(8):44-45. 被引量：6
  • 2Hamilton.数学家的逻辑[M].北京：科学出版社,1989..
  • 3Milner R. Functions as processes[ M]//Mathematical Structures in Computer Science. University of Edinburgh. Berlin: Springer, 1992:167 - 180.
  • 4Sangiorgi D. An investigation into functions as processes[C]// In: Proc. Math. Foundations of Program Semanties' 93. University, of Edinburgh. Berlin:Springer, 1993:143-159.
  • 5严蔚敏.数据结构(Pascal语言版)[M].北京:清华大学出版社,1993.
  • 6Comen T H, Leiscrson C E. Introduction to Alorithms[M].北京:机械工业出版社.2008.
  • 7Steven S Morgan.A Comparison of Simplex Method Algorithms[D].University of Florida,1997:36-45.
  • 8Milner R.Functions as processes[C]//Proceedings of the Seventeenth International Colloquium on Automata,Languages and Programming.1990:167-180.
  • 9钱颂迪.运筹学[M].北京：清华大学出版社,1997..
  • 10李红卫,徐亚平.出栈序列的研究[J].计算机技术与发展,2007,17(10):127-129. 被引量：11

引证文献2

二级引证文献10

中国科学（A辑）
2005年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部