arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2104.13024math.PR
收藏

组态模型中的稠密多重图值随机过程和边变化动力学

Dense multigraphon-valued stochastic processes and edge-changing dynamics in the configuration model

Adrian Röllin, Zhuo-Song Zhang

摘要:

在过去的几十年里,时间演化随机图模型已经出现并在各个研究领域中得到了研究。然而,严格的数学处理大型图和他们的限制,在过程级仍处于起步阶段。在这篇文章中,我们将Athreya,den Hollander和Röllin(2021+)的方法应用于Kolossváry和Ráth(2011)介绍的多重图和多重图子的设置。然后,我们推广了Ráth(2012)和Ráth and Szakács(2012)的工作,他们分析了配置模型上的边翻转动力学-与他们的工作相反,我们在过程级建立了弱收敛,并且通过允许删除和添加边,这些限制是不确定的。

英文摘要:

Time-evolving random graph models have appeared and have been studied in various fields of research over the past decades. However, the rigorous mathematical treatment of large graphs and their limits at the process-level is still in its infancy. In this article, we adapt the approach of Athreya, den Hollander and Röllin (2021+) to the setting of multigraphs and multigraphons, introduced by Kolossváry and Ráth (2011). We then generalise the work of Ráth (2012) and Ráth and Szakács (2012), who analysed edge-flipping dynamics on the configuration model -- in contrast to their work, we establish weak convergence at the process-level, and by allowing removal and addition of edges, these limits are non-deterministic.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑