当前位置: X-MOL 学术Comm. Pure Appl. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
全局域化条件下 Erdős-Rényi 图中正则子图计数的上尾大偏差
Communications on Pure and Applied Mathematics ( IF 3.1 ) Pub Date : 2021-12-22 , DOI: 10.1002/cpa.22036
Anirban Basak 1 , Riddhipratim Basu 1
Affiliation  

对于urn:x-wiley:00103640:media:cpa22036:cpa22036-math-0001- 规则连通图H确定上尾大偏差的问题对于H的副本数urn:x-wiley:00103640:media:cpa22036:cpa22036-math-0002,一个 Erdős-Rényi 图在n个顶点上,边缘概率为p,引起了人们的极大兴趣。对于urn:x-wiley:00103640:media:cpa22036:cpa22036-math-0003urn:x-wiley:00103640:media:cpa22036:cpa22036-math-0004,其中是Hurn:x-wiley:00103640:media:cpa22036:cpa22036-math-0005中的顶点数,上尾大偏差事件被认为是由于局部结构的存在而发生的。在这种情况下, H in的副本数量超过其预期一个常数因子的大偏差事件预计将保持在一个速度urn:x-wiley:00103640:media:cpa22036:cpa22036-math-0006urn:x-wiley:00103640:media:cpa22036:cpa22036-math-0007,并且推测速率函数由平均场变分问题的解给出。经过近年来的一系列发展,逐渐覆盖更广泛的p范围,Harel、Mousset 和 Samotij 在整个本地化制度中证明了固定大小的集团的上尾大偏差。本文建立了整个局部区域中所有连通正则图的猜想。© 2021 Wiley Periodicals LLC。



"点击查看英文标题和摘要"

更新日期:2021-12-22
down
wechat
bug