随机偏好连接图的中心极限定理.pdfVIP

中国科学 数学 年 第 卷 第 期 随机偏好连接图的中心极限定理 ∗ 许忠好 樋口保成 华东师范大学金融与统计学院 上海 神户大学数学系 神户 日本 收稿日期 接受日期 通信作者 国家自然科学基金批准号 和 资助项目 摘要 我们研究了一类具有随机顶点和边的随机连接图模型, 其中顶点的随机性由一个Poisson 点过 程所决定, 边的随机性由一个概率连接函数所决定. 我们得到了带偏好的随机连接图模型的关于所有 随机边的长度和的一个中心极限定理. 关键词 随机连接图 随机偏好连接图 相依图 主题分类 模型与结论 近十几年来, 许多数学工作者对随机图的研究产生了极大的兴趣. 在已有的众多随机图的研究文 献中, 被研究的随机图模型通常具有固定的顶点和随机的边, 譬如经典的格点边渗流 、局部相依 渗流 、长程渗流 , 但也有部分文献研究了具有随机顶点和固定连边的随机图模型, 比如随机 几何图 、- 紧邻图 、Poisson Boolean 模型 等. 我们将这两类随机图模型统称为随机连接 图模型. 无论是哪一类的随机图模型的研究理论上都基于统计物理和假设检验等学科, 实际生活中在 无线网络, 传感器和社会网络中有着广泛的应用价值. 此外在非参数统计中多维数据分析中, 随机连 接图有很多应用, 包括优度检验、分类、递归、噪声分析、聚类分析等, 可参见 [13–15] 等. 因而研究随 机连接图具有重要的理论和实际意义. 本文中我们将考虑一类新的随机连接图模型— 随机偏好连接图, 其定义如下: 定义 设X = { } 表示 上落在 [0 1] 内的随机Poisson 点, 这里 是均 值为 的Poisson 随机变量. 若 ∈ X , 我们将X \{} 中的随机Poisson 点按照离 的距离远近进行标号排序, 即 X \{} = { () () ()} 满足 ( ()) ( ()) · · · ( ()) 这里 表示 中的Euclid 距离. 对于 ∈ X , 若存在 (1 ), 使得 = (), 则称 是 的一个- 紧邻邻居. 英文引用格式 许忠好等 随机偏好连接图的中心极限定理 设 = ( ) 是一个无穷维向量, 这里 0 1. 对于 ∈ X , 我们以概率 ( ; X ) 用一条边连接 和 , 这里 ( ; X ) = ∨ 若 = () = () 由上述方法构造得到的随机连接图称为随机偏好连接图, 记为C (X ) 或简记为C . 注 显然, 当 = 1 (1 ); = 0 ( ) 时, C 是- 紧邻图. 本文中我们的主要结论如下: 定理 设 = ( 0 0 ), 这里0 1, = 1 2 . 表示图C 所有边的