{"title":"树根地图的相变","authors":"M. Albenque, Éric Fusy, Zéphyr Salvy","doi":"10.4230/LIPIcs.AofA.2024.6","DOIUrl":null,"url":null,"abstract":"We introduce a model of tree-rooted planar maps weighted by their number of $2$-connected blocks. We study its enumerative properties and prove that it undergoes a phase transition. We give the distribution of the size of the largest $2$-connected blocks in the three regimes (subcritical, critical and supercritical) and further establish that the scaling limit is the Brownian Continuum Random Tree in the critical and supercritical regimes, with respective rescalings $\\sqrt{n/\\log(n)}$ and $\\sqrt{n}$.","PeriodicalId":175372,"journal":{"name":"International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms","volume":"122 19","pages":"6:1-6:14"},"PeriodicalIF":0.0000,"publicationDate":"2024-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Phase Transition for Tree-Rooted Maps\",\"authors\":\"M. Albenque, Éric Fusy, Zéphyr Salvy\",\"doi\":\"10.4230/LIPIcs.AofA.2024.6\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We introduce a model of tree-rooted planar maps weighted by their number of $2$-connected blocks. We study its enumerative properties and prove that it undergoes a phase transition. We give the distribution of the size of the largest $2$-connected blocks in the three regimes (subcritical, critical and supercritical) and further establish that the scaling limit is the Brownian Continuum Random Tree in the critical and supercritical regimes, with respective rescalings $\\\\sqrt{n/\\\\log(n)}$ and $\\\\sqrt{n}$.\",\"PeriodicalId\":175372,\"journal\":{\"name\":\"International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms\",\"volume\":\"122 19\",\"pages\":\"6:1-6:14\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4230/LIPIcs.AofA.2024.6\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4230/LIPIcs.AofA.2024.6","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
We introduce a model of tree-rooted planar maps weighted by their number of $2$-connected blocks. We study its enumerative properties and prove that it undergoes a phase transition. We give the distribution of the size of the largest $2$-connected blocks in the three regimes (subcritical, critical and supercritical) and further establish that the scaling limit is the Brownian Continuum Random Tree in the critical and supercritical regimes, with respective rescalings $\sqrt{n/\log(n)}$ and $\sqrt{n}$.