开放式访问
2010年12月 彩色随机图经验测度的大偏差原理
Kwabena Doku-Amponsah公司,彼得·莫特斯
附录申请。普罗巴伯。 20(6): 1989-2021 (2010年12月)。 内政部:10.1214/09-AAP647

摘要

对于任何有限着色图,我们定义经验邻域测度,计算连接到每种颜色的给定顶点数的给定颜色的顶点数,以及经验对测度,计算连接每对颜色的边数。对于一类稀疏有色随机图模型,我们在弱拓扑中证明了这些经验测度的大偏差原理。控制大偏差原理的速率函数可以用相对熵明确表示。我们导出了Erdõs–Rényi图在临界附近的度分布的一个大偏差原理。

引用

下载引文

Kwabena Doku-Amponsah公司。 彼得·莫特斯。 “彩色随机图经验度量的大偏差原则。” 附录申请。普罗巴伯。 20 (6) 1989 - 2021, 2010年12月。 https://doi.org/10.1214/09-AAP647

问询处

发布日期:2010年12月
首次在欧几里得项目中提供:2010年10月19日

zbMATH公司:1213.60054
数学科学网:2759726万令吉
数字对象标识符:10.1214/09-AAP647

学科:
主要:05C80号,60层10

关键词:度分布,经验测量,经验对测度,,Erdős–Rényi图,随机图上的Ising模型,联合大偏差原则,分区函数,随机图,随机随机着色图,相对熵,旋转,类型化图形

版权所有©2010数学统计研究所

第20卷•第6期•2010年12月
返回页首