收藏本站
《中国科学(A辑:数学)》 2005年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

均匀递归树的分支结构

冯群强  苏淳  胡治水  
【摘要】:研究均匀递归树的分支结构中的有关问题.用独立和的方法得出了在大小为n的均匀递归树上分支数目ηn的分布律,建立了ηn的强大数律,中心极限定理和重对数律;证明了ηn和顶点n的深度ξn是同分布的;得出了大小为m的分支数ζn,m的分布律,并且证明了ζn,m的极限分布就是参数λ=1/m的Poisson分布,给出了各种分支数目的联合分布及其极限分布;还研究了大小为n的均匀递归树上最大分支的大小,证明了在n→∞时,它几乎必然趋于无穷.

免费申请
【共引文献】
中国期刊全文数据库 前10条
1 王朝明,唐国庆;基于最短路径的配电网单负荷转移[J];电力自动化设备;2003年06期
2 叶载良;极大平面图的构造[J];纺织高校基础科学学报;2003年03期
3 杨宏军,吴学伟;改进单亲遗传算法应用于污水管网的布局优化[J];广州大学学报(自然科学版);2005年02期
4 范英梅;图是超级限制边连通的一个充分条件[J];广西工学院学报;2003年04期
5 范英梅;一类特殊的Kautz无向图的限制边连通度[J];广西师范学院学报(自然科学版);2004年01期
6 徐俊明;2紧优双环网络无限族[J];高校应用数学学报A辑(中文版);2000年02期
7 郎荣玲,李学良,张胜贵;分子图的Zagreb拓扑指标的逆问题[J];高校应用数学学报A辑(中文版);2003年04期
8 谢歆;关于超立方体的独立数[J];黄山学院学报;2005年03期
9 徐俊明;计算机互连双环网络的最优设计[J];中国科学E辑;1999年03期
10 魏海平,郭建忠,刘兴科;顾及交通时态属性的最优路径算法与实现[J];测绘学院学报;2004年01期
中国博士学位论文全文数据库 前10条
1 侯新民;网络(图)广义直径的研究[D];大连理工大学;2002年
2 赵光峰;格蕴涵代数与图的升分解问题的研究[D];西南交通大学;2002年
3 毛华;偏序集理论在拟阵论中的应用[D];西安电子科技大学;2002年
4 陶午沙;基于结构模型的遥感图像军事阵地目标特征分析及其识别技术研究[D];国防科学技术大学;2004年
5 林晓惠;图的交叉数等图论难题的研究[D];大连理工大学;2004年
6 关沫;复杂网络中的计算迁移问题[D];东北大学;2005年
7 陈晓飞;基于骨架的目标表示和识别技术研究[D];国防科学技术大学;2004年
8 梁新元;复杂系统因果图推理理论与算法研究[D];重庆大学;2005年
9 刘文军;基于粗糙集的数据挖掘算法研究[D];北京师范大学;2004年
10 吉日木图;图的标号及超图分解问题研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 彭丰富;Gr(?)bner基与约化的研究及其应用[D];中南大学;2001年
2 王斌;图的维数和基的构造[D];新疆大学;2002年
3 肖迪;机械装配建模及零件尺寸标注自动化技术研究[D];重庆大学;2002年
4 王灿;基于过程的质量体系信息化管理系统关键技术研究[D];重庆大学;2002年
5 顾华;Ramsey理论中若干问题的研究[D];河海大学;2003年
6 董建民;计算机通讯网络中的QoS算法研究[D];西北大学;2003年
7 魏宗田;关于网络稳定性参数的研究[D];西北工业大学;2003年
8 陆亮;面向产品创新的计算机辅助概念设计技术的研究[D];浙江大学;2004年
9 何少华;航空产品项目管理进度计划技术研究[D];西北工业大学;2004年
10 桂曙光;双对角占优矩阵及其推广与M-矩阵关系的研究[D];安徽大学;2004年
【同被引文献】
中国期刊全文数据库 前1条
1 朱振元,朱承;递归算法的非递归化实现[J];小型微型计算机系统;2003年03期
【相似文献】
中国重要会议论文全文数据库 前1条
1 严忠;;市场价格模型的状态方程的研究[A];1995中国控制与决策学术年会论文集[C];1995年
中国博士学位论文全文数据库 前2条
1 冯群强;关于两类随机树的极限定理[D];中国科学技术大学;2006年
2 杨国英;几类拟线性椭圆型方程组的正解[D];东南大学;2006年
中国硕士学位论文全文数据库 前3条
1 胡松;加权P-harmonic方程解的整体分支结构[D];华中师范大学;2006年
2 胡召平;一类n次微分系统的局部分支和全局分支[D];山东科技大学;2005年
3 佘彦;8-形同宿轨道附近的同宿轨分支性质[D];吉林大学;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026