{"title":"软随机几何图的巨分量","authors":"M. Penrose","doi":"10.1214/22-ecp491","DOIUrl":null,"url":null,"abstract":"Consider a 2-dimensional soft random geometric graph G ( λ, s, φ ), obtained by placing a Poisson( λs 2 ) number of vertices uniformly at random in a square of side s , with edges placed between each pair x, y of vertices with probability φ ( (cid:107) x − y (cid:107) ), where φ : R + → [0 , 1] is a finite-range connection function. This paper is concerned with the asymptotic behaviour of the graph G ( λ, s, φ ) in the large- s limit with ( λ, φ ) fixed. We prove that the proportion of vertices in the largest component converges in probability to the percolation probability for the corresponding random connection model, which is a random graph defined similarly for a Poisson process on the whole plane. We do not cover the case where λ equals the critical value λ c ( φ ).","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":"4","resultStr":"{\"title\":\"Giant component of the soft random geometric graph\",\"authors\":\"M. Penrose\",\"doi\":\"10.1214/22-ecp491\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Consider a 2-dimensional soft random geometric graph G ( λ, s, φ ), obtained by placing a Poisson( λs 2 ) number of vertices uniformly at random in a square of side s , with edges placed between each pair x, y of vertices with probability φ ( (cid:107) x − y (cid:107) ), where φ : R + → [0 , 1] is a finite-range connection function. This paper is concerned with the asymptotic behaviour of the graph G ( λ, s, φ ) in the large- s limit with ( λ, φ ) fixed. We prove that the proportion of vertices in the largest component converges in probability to the percolation probability for the corresponding random connection model, which is a random graph defined similarly for a Poisson process on the whole plane. We do not cover the case where λ equals the critical value λ c ( φ ).\",\"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\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Communications in Probability\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1214/22-ecp491\",\"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-ecp491","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}
Giant component of the soft random geometric graph
Consider a 2-dimensional soft random geometric graph G ( λ, s, φ ), obtained by placing a Poisson( λs 2 ) number of vertices uniformly at random in a square of side s , with edges placed between each pair x, y of vertices with probability φ ( (cid:107) x − y (cid:107) ), where φ : R + → [0 , 1] is a finite-range connection function. This paper is concerned with the asymptotic behaviour of the graph G ( λ, s, φ ) in the large- s limit with ( λ, φ ) fixed. We prove that the proportion of vertices in the largest component converges in probability to the percolation probability for the corresponding random connection model, which is a random graph defined similarly for a Poisson process on the whole plane. We do not cover the case where λ equals the critical value λ c ( φ ).
期刊介绍:
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.