首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:The Contact Process on Random Graphs and Galton Watson Trees
  • 本地全文:下载
  • 作者:Xiangying Huang ; Rick Durrett
  • 期刊名称:Latin American Journal of Probability and Mathematical Statistics
  • 电子版ISSN:1980-0436
  • 出版年度:2020
  • 卷号:17
  • 期号:1
  • 页码:159
  • DOI:10.30757/ALEA.v17-07
  • 出版社:Instituto Nacional De Matemática Pura E Aplicada
  • 摘要:The key to our investigation is an improved (and in a sense sharp) understanding of the survival time of the contact process on star graphs. Using these results, we show that for the contact process on Galton-Watson trees, when the offspring distribution (i) is subexponential the critical value for local survival λ2 = 0 and (ii) when it is geometric(p) we have λ2 ≤ Cp, where the Cp are much smaller than previous estimates. We also study the critical value λc(n) for “prolonged persistence” on graphs with n vertices generated by the configuration model. In the case of power law and stretched exponential distributions where it is known λc(n) → 0 we give estimates on the rate of convergence. Physicists tell us that λc(n) ∼ 1/Λ(n) where Λ(n) is the maximum eigenvalue of the adjacency matrix. Our results show that this is accurate for graphs with power-law degree distributions, but not for stretched exponentials.
  • 其他关键词:star graph, block construction, configuration model.
国家哲学社会科学文献中心版权所有