首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Local Neighbourhoods for First-Passage Percolation on the Configuration Model
Authors:Steffen Dereich  Marcel Ortgiese
Institution:1.Institut für Mathematische Statistik,Westf?lische Wilhelms-Universit?t Münster,Münster,Germany;2.Department of Mathematical Sciences,University of Bath,Bath,UK
Abstract:We consider first-passage percolation on the configuration model. Once the network has been generated each edge is assigned an i.i.d. weight modeling the passage time of a message along this edge. Then independently two vertices are chosen uniformly at random, a sender and a recipient, and all edges along the geodesic connecting the two vertices are coloured in red (in the case that both vertices are in the same component). In this article we prove local limit theorems for the coloured graph around the recipient in the spirit of Benjamini and Schramm. We consider the explosive regime, in which case the random distances are of finite order, and the Malthusian regime, in which case the random distances are of logarithmic order.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号