稀疏随机图中孤立点的个数的偏差不等式与中偏差

来源 :武汉大学 | 被引量 : 0次 | 上传用户：w998998

【摘要】

：

　　令V(n，p)表示随机图G(n，p)中孤立点的个数，其中p=c/n，c＞0.在这篇文章中，我们研究V(n，p)的偏差不等式和中偏差.首先，用Chebyschev不等式，我们得到V(n，p)的一个偏差不等式；然后，作为一

【作者】

：

刘红

【机构】

：

武汉大学

【出处】

：

武汉大学

【发表日期】

：

2005年01期

【关键词】

：

随机图孤立点个数偏差不等式强大数定律中偏差

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　令V(n，p)表示随机图G(n，p)中孤立点的个数，其中p=c/n，c＞0.在这篇文章中，我们研究V(n，p)的偏差不等式和中偏差.首先，用Chebyschev不等式，我们得到V(n，p)的一个偏差不等式；然后，作为一个应用我们得到孤立点个数的Marcinkiewicz-Zygmund强大数定律；最后，用Stirling公式和Gartner-Ellis定理，我们给出V(n，p)所满足的中偏差原理. 　　

其他文献

广义转移速率条件下奇异Markov跳变系统的稳定与镇定

目前,奇异Markov跳变系统不断成为一个重要的研究领域,它是一类具有Markov跳变参数的奇异系统.奇异Markov跳变系统被广泛应用于经济学、网络控制、生物工程以及航空航天等领

学位

奇异Markov跳变系统广义转移速率随机容许性Schur补理论严格线性矩阵不等式

不变凸性及在最优化中的应用

凸性是一个十分重要的数学概念，六十年代中期诞生的一门新的数学分支-凸分析，就是以凸集和凸函数为基本研究对象的，现已成为数学规划、变分学、最优化理论等学科的重要理论基础

学位

凸函数不变单调性对偶向量值函数变分不等式

快速实现椭圆曲线密码体制的串行算法研究

椭圆曲线密码体制，即基于椭圆曲线离散对数问题的公开密钥密码体制，最早于1985年由N.Koblitz[1]和V.Miller[2]分别提出。椭圆曲线密码体制的安全性基于椭圆曲线离散对数问题的

学位

椭圆曲线密码体制贪心算法固定窗口算法映射算法

滤子填充函数方法在单目标与多目标优化问题中的运用

填充函数算法是求解全局优化问题的有效方法之一，而滤子技术以其良好的数值效果广泛应用于局部优化算法中。为优化填充函数方法，本文首先提出一个基于滤子技术的填充函数算法用

学位

全局优化滤子填充函数单目标优化非凸多目标全局优化全局Pareto有效解

中立型时滞抛物方程（组）解的振动性

本文利用空间平均法，将拟线性中立型抛物型方程组解的振动判别问题转化为时滞常微分不等式最终正(负)解的存在问题，获得了判别其解振动的充分条件,将中立型抛物方程的振动

学位

时滞抛物方程(组)中立型振动性

关于最大公因子矩阵的推广

　　本文研究了正整数集直积上的最大公因子矩阵，并利用MObius反演和张量积理论对它的结构及其行列式的界进行了讨论，得到一系列了与正整数集上最大公因子矩阵的结构及其行列式

学位

GCD矩阵交半格广义Euler函数交矩阵Mobius反演

一类拓广的Besicovitch集及其维数

　　本文主要研究一类拓广的Besicovitch集合及其Hausdorff维数，这类集合是与区间[0，1]的中实数x的c-进制(c大于或等于2的整数)展开式中对应于自然数集的一个划分的位置上备数

学位

Besicovitch-Eggleston集Hausdorff维数符号空间重分形

回复集和条件熵公式的研究

本文主要研究熵理论中的熵、独立性与回复集之间的联系，整数群作用下不变测度的条件熵公式以及可数离散无限的amenable群作用下遍历测度的相对化版本的SMB定理与条件熵公式。

学位

回复集熵理论独立性amenable群作用测度分解不变子σ-代数

标签SNP选择方法在全基因组关联研究中的应用

随着高通量基因分型技术的快速发展，全基因组关联研究已经成为检验复杂疾病关联性变体的一种非常重要的方法。科学家在进行全基因组关联研究时，通常会选择一个合适的SNP集（标签S

学位

tagSNPs选择最大信息量全基因组关联宽度优先搜索

含余割核奇异积分方程数值解法

本文研究了含余割核奇异积分的求积问题。本文采用了一种类似经典的分离奇点的方法将奇异积分求积问题转化为正常的周期函数积分的求积问题，而关于周期函数的积分求积有不

学位

余割核奇异积分半三角插值奇异积分求积直接配置法间接配置法奇性解

稀疏随机图中孤立点的个数的偏差不等式与中偏差

其他学术论文