关于两种随机图模型的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:biantaitai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文涉及与两种随机图模型有关的若干问题.一种是关于分裂算法产生的随机树上的随机路径问题,另一种是关于均匀递归树与纪录值的关系问题. 对于第一个问题,本文用单边分裂的方法得到随机路径,并利用泊松变换与反泊松变换得到这一路径期望的确切表达.最后用指数逼近的方法以及梅林变换的办法得到这一结果的极限值.接着很自然的把这种方法推广到m叉对称分裂算法上,得到相应的结果. 在另一部分中,我们为了研究均匀递归树的分支结构,引进了记录值的概念。通过对记录值性质的介绍便得到了均匀递归树分支结构与记录值问题的内在联系,从而得到均匀递归树分支数的若干性质.除此之外,还给出了递归树与记录值之间的一个映射,这种映射很好的保持了分支与记录时间隔的对应关系。最后根据上面的关系得到了记录时间间隔的一系列性质。
其他文献
本文共分为三章,其内容如下:  第一章首先简要叙述了本文的相关研究背景,并简要介绍了本文的主要内容。  第二章首先简要介绍了Catmull-Clark曲面及相关的一些结论,然后
素质教育,是遵循教育规律,以充分发挥人的先天禀赋条件为基础,通过教育活动和社会实践使受教育者的身心得到全面和谐发展的教育。它是以自然素质教育为基础,以心理素质教育为
本文中我们讨论了三维隋形带有柱状对称的可压缩Navier-Stokes方程。该模型是由一多方的流体在两个共轴圆柱之间的流动所形成。 本文中,在不考虑初始密度是否较小而只需初
摘要:电力在国民经济和人民生产中处于十分重要的位置。随着科学技术的发展,电力日益被广泛地运用在生产、建设、科研等诸多领域的各行各业,成为国民经济的命脉。人民物质文化生产越来越多地依赖电力的使用。因此,搞好安全监察工作是实现安全生产的重中之重。  文章就电力安全监察工作的重点进行探讨,供大家参考。  关键词:电力系统;安全监察;重点分析  Abstract: the power in a very
期刊
本文主要考虑了可压缩的等熵Navier-Stokes方程组.Navier-Stokes方程组是研究粘性流体运动的基本模型,它不仅在科学和工程上受到人们的关注,而且在纯数学领域也引起了人们的极
用迭代序列逼近非线性算子T的不动点问题一直是个非常活跃的问题,因为它有很多实际的应用,如求方程的近似解,优化论中求函数的近似最大(小)值等。因此对迭代序列的强收敛性问题
学位
本文采用f平面、非静力平衡、滤声波模式,讨论了大气中尺度非线性动力学方程,通过尺度分析重点突出了扰动在垂直方向上的非线性特征,从而得到了对称扰动非线性方程,运用多重尺度
本文主要研究R2中一类描述玻色-爱因斯坦凝聚(Bose-Einstein condensation,简记作:BEC)的能量泛函在L2范数下的约束极小问题.其中包括在粒子间相互吸引作用下的玻色-爱因斯坦
代数的扩张是利用-个已知的代数按照-定的规则得到一类新的代数的过程,代数的扩张和扩张代数的相关性质是代数学研究的基本问题.设J是代数A的双边理想.类似于A的平凡扩张代数T