{"title":"随机度受限过程的局部极限","authors":"Balázs Ráth, Márton Szőke, Lutz Warnke","doi":"arxiv-2409.11747","DOIUrl":null,"url":null,"abstract":"In this paper we show that the random degree constrained process (a\ntime-evolving random graph model with degree constraints) has a local weak\nlimit, provided that the underlying host graphs are high degree almost regular.\nWe, moreover, identify the limit object as a multi-type branching process, by\ncombining coupling arguments with the analysis of a certain recursive tree\nprocess. Using a spectral characterization, we also give an asymptotic\nexpansion of the critical time when the giant component emerges in the\nso-called random $d$-process, resolving a problem of Warnke and Wormald for\nlarge $d$.","PeriodicalId":501245,"journal":{"name":"arXiv - MATH - Probability","volume":"12 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Local limit of the random degree constrained process\",\"authors\":\"Balázs Ráth, Márton Szőke, Lutz Warnke\",\"doi\":\"arxiv-2409.11747\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we show that the random degree constrained process (a\\ntime-evolving random graph model with degree constraints) has a local weak\\nlimit, provided that the underlying host graphs are high degree almost regular.\\nWe, moreover, identify the limit object as a multi-type branching process, by\\ncombining coupling arguments with the analysis of a certain recursive tree\\nprocess. Using a spectral characterization, we also give an asymptotic\\nexpansion of the critical time when the giant component emerges in the\\nso-called random $d$-process, resolving a problem of Warnke and Wormald for\\nlarge $d$.\",\"PeriodicalId\":501245,\"journal\":{\"name\":\"arXiv - MATH - Probability\",\"volume\":\"12 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Probability\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.11747\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Probability","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.11747","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Local limit of the random degree constrained process
In this paper we show that the random degree constrained process (a
time-evolving random graph model with degree constraints) has a local weak
limit, provided that the underlying host graphs are high degree almost regular.
We, moreover, identify the limit object as a multi-type branching process, by
combining coupling arguments with the analysis of a certain recursive tree
process. Using a spectral characterization, we also give an asymptotic
expansion of the critical time when the giant component emerges in the
so-called random $d$-process, resolving a problem of Warnke and Wormald for
large $d$.