冯群强
- 作品数：7 被引量：4H指数：2
- 供职机构：中国科学技术大学管理学院统计与金融系更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金国家重点基础研究发展计划更多>>
- 相关领域：理学更多>>
- 关于两类随机树的极限定理
- 本文对两类随机树的极限定理进行了探讨。文章主要研究了随机递归树和随机二叉搜索树上与分支和子树相关的极限定理。根树上的分支是指以第一代顶点为根点的子树.对于随机递归树的分支结构，通过组合的方法给出了在大小为n的随机递归树上...
- 冯群强
- 关键词：极限定理
- 随机二叉搜索树的子树被引量：2
- 2006年
- 本文讨论随机二叉搜索树上不同大小的子树和与给定某个二叉树同构的子树．利用递归分布等式,我们得出了它们各自数目的期望和方差．最后,用压缩法得出了它们的中心极限定理．
- 苏淳缪柏其冯群强
- 关键词：二叉搜索树中心极限定理不动点
- 一种随机树度分布的解析方法（英文）
- 2019年
- 主要讨论了随机平面根树的度分布.对任意d≥1,证明了在含有n条边的随机平面根树中,当n→∞时,度数为d的顶点数目在合适的正则化条件下具有渐近正态性,还给出了该数目期望和方差的渐近表达式.在证明过程中主要使用了一种解析的方法.
- 冯群强郑伯泽
- 关键词：度分布
- 单边区间树分割的最大间隔
- 2008年
- 单边区间树可以通过对所给定的区间的多种分割方式进行构造,由此得到的区间树具有不同的性质.考察了分割中所产生的最大间隔问题,得到了不同分割方式下对应最大区间的极限分布所满足的形式不同的方程.通过递推,还得到了其中一些极限分布在某些小区间上的表达式.
- 蒋俊苏淳冯群强
- 随机二叉树的几种拓扑指标(英文)
- 2013年
- 主要研究了随机二叉搜索树、随机Catalan树、随机数字搜索树这3种随机二叉树模型下的Zagreb指数.首先得到随机二叉搜索树关于该指数的均值和方差,再用一种新的方法即压缩法得到渐近正态性.然后给出了随机Catalan树和随机数字搜索树的同种指数的渐近正态性.最后简单讨论了两个与Zagreb指数密切相关的拓扑指数即Gordon-Scantlebury和Platt指数.
- 骆崇亮冯群强张曙光
- 关键词：拓扑指数二叉搜索树
- 均匀递归树的分支结构被引量：2
- 2005年
- 研究均匀递归树的分支结构中的有关问题.用独立和的方法得出了在大小为n的均匀递归树上分支数目ηn的分布律,建立了ηn的强大数律,中心极限定理和重对数律;证明了ηn和顶点n的深度ξn是同分布的;得出了大小为m的分支数ζn,m的分布律,并且证明了ζn,m的极限分布就是参数λ=1/m的Poisson分布,给出了各种分支数目的联合分布及其极限分布;还研究了大小为n的均匀递归树上最大分支的大小,证明了在n→∞时,它几乎必然趋于无穷.
- 冯群强苏淳胡治水
- 关键词：递归树POISSON分布强大数律重对数律分布律同分布
- 随机k-树的最大度数
- 2020年
- 研究了随机k-树(k≥2)在n时刻的最大度Zn.当n→∞时,Zn/n(k-1)/k几乎处处收敛到一个正值随机变量.在此基础上,将类似结果推广到了k≥3的随机阿波罗图上.
- 冯群强邹纯李兴
- 关键词：随机网络最大度
