×

正则随机图的一些经验测度的联合大偏差原理。 (英语) Zbl 1483.05157号

摘要:本文通过顶点的完美匹配或顶点的配对,定义了一个(d)-正则随机模型。对于每个顶点,我们指定一个(q)态自旋。从这个(d)-正则图模型出发,我们定义了经验合作测度,它列举了给定自旋对之间的合作数量,以及经验自旋测度,它枚举了在(d)–正则随机图模型上具有给定自旋的站点数量。对于这些经验测度,我们得到了弱拓扑中的大偏差原理(LDP)。

MSC公司:

05C80号 随机图(图形理论方面)
60层10 大偏差
60J80型 分支过程(Galton-Watson、出生和死亡等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Dembo,A。;Zeitouni,O。;O.,《大偏差技术和应用》(1998年),Springer:Springer,纽约·Zbl 0896.60013号
[2] Doku-Amponsah,K。分层和网络数据结构的大偏差和基本信息理论。博士论文,巴斯(2006)。
[3] Feller,W.,《概率论及其应用导论》,I(1971),Wiley:Wiley,纽约·Zbl 0219.60003号
[4] Dembo,A。;Montanari,A。;Sly,A。;Sun,N.,d正则图上Potts模型的副本对称解决方案,Comm.Math。物理,327,2551-575(2014)·Zbl 1288.82009年 ·doi:10.1007/s00220-014-1956-6
[5] 多默斯,S。;Giardin,C。;Hofstad,R.V.D,幂律随机图上的伊辛模型,J.Stat.Phys,141,638-660(2010)·Zbl 1214.82116号 ·doi:10.1007/s10955-010-0067-9
[6] 多默斯,S。;贾迪纳,C。;Giberti,C。;van der Hofstad,R.,《随机树和图的临界指数》,《数学通讯》。物理学,328,1,335-395(2014)·Zbl 1292.82004号 ·doi:10.1007/s00220-014-1992-2
[7] Doku-Amponsah,K。;Mörters,P.,有色随机图经验测度的大偏差原理,Ann.Appl。Prob,1989-2021年6月20日(2010年)·Zbl 1213.60054号 ·doi:10.1214/09-AAP647
[8] Doku-Amponsah,K.层次结构和网络结构的渐近均分特性。ESAIM:概率与统计。DOI::剑桥大学出版社在线出版:2011年2月3日·Zbl 1318.60086号
[9] Dommers,S.随机图上的Spin模型。博士论文,埃因霍温(2013)。
[10] Strogatz,S.H.,《探索复杂网络》,《自然》,410,268-276(2001)·Zbl 1370.90052号 ·doi:10.1038/35065725
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。