{"title":"通过Toom等值线的亚临界自举渗流","authors":"Ivailo Hartarsky, R. Szab'o","doi":"10.1214/22-ecp496","DOIUrl":null,"url":null,"abstract":"In this note we provide an alternative proof of the fact that subcritical bootstrap percolation models have a positive critical probability in any dimension. The proof relies on a recent extension [18] of the classical framework of Toom [20]. This approach is not only simpler than the original multi-scale renormalisation proof of the result in two and more dimensions [1, 2], but also gives significantly better bounds. As a byproduct, we improve the best known bounds for the stability threshold of Toom’s North-East-Center majority rule cellular automaton.","PeriodicalId":50543,"journal":{"name":"Electronic Communications in Probability","volume":" ","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Subcritical bootstrap percolation via Toom contours\",\"authors\":\"Ivailo Hartarsky, R. Szab'o\",\"doi\":\"10.1214/22-ecp496\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this note we provide an alternative proof of the fact that subcritical bootstrap percolation models have a positive critical probability in any dimension. The proof relies on a recent extension [18] of the classical framework of Toom [20]. This approach is not only simpler than the original multi-scale renormalisation proof of the result in two and more dimensions [1, 2], but also gives significantly better bounds. As a byproduct, we improve the best known bounds for the stability threshold of Toom’s North-East-Center majority rule cellular automaton.\",\"PeriodicalId\":50543,\"journal\":{\"name\":\"Electronic Communications in Probability\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Communications in Probability\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1214/22-ecp496\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"STATISTICS & PROBABILITY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Communications in Probability","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1214/22-ecp496","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}
Subcritical bootstrap percolation via Toom contours
In this note we provide an alternative proof of the fact that subcritical bootstrap percolation models have a positive critical probability in any dimension. The proof relies on a recent extension [18] of the classical framework of Toom [20]. This approach is not only simpler than the original multi-scale renormalisation proof of the result in two and more dimensions [1, 2], but also gives significantly better bounds. As a byproduct, we improve the best known bounds for the stability threshold of Toom’s North-East-Center majority rule cellular automaton.
期刊介绍:
The Electronic Communications in Probability (ECP) publishes short research articles in probability theory. Its sister journal, the Electronic Journal of Probability (EJP), publishes full-length articles in probability theory. Short papers, those less than 12 pages, should be submitted to ECP first. EJP and ECP share the same editorial board, but with different Editors in Chief.