DENSE MULTIGRAPHON-VALUED STOCHASTIC PROCESSES AND EDGE-CHANGING DYNAMICS IN THE CONFIGURATION MODEL

• 成果类型: Article
• 署名作者: Rollin, Adrian; Zhang, Zhuo-Song
• 署名单位: National University of Singapore; Southern University of Science & Technology
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/22-AAP1889
• 发表日期: 2023
• 页码: 3207-3239
• 关键词: convergent sequences; graphs; LIMITS

摘要

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 ting of multigraphs and multigraphons, introduced by Kolossvary and Rath (Acta Math. Hungar. 130 (2011) 1-34). We then generalise the work of Rath namics 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 nondeterministic.