幂律均匀超图中的相变

摘要:在$n$个顶点上,我们提出了一个幂律$m$-均匀随机超图。在这个超图中,每个顶点都独立地从一个具有指数为$alpha$($alpha$为0到正无穷之间的值)的幂律分布中随机分配一个权重,并且超边的概率被定义为随机权重的函数。我们对超边的数量和松散2循环的数量进行了描述。在$alpha=1$处,超边的数量出现了一个相变现象。有趣的是,松散2循环的数量在$alpha=1$和$alpha=2$处都出现了相变现象。

作者:Mingao Yuan

论文ID:2105.04296

分类:Other Statistics

分类简称:stat.OT

提交时间:2021-08-23

PDF 下载: 英文版 中文版pdf翻译中