



















A little over 25 years ago Pemantle pioneered the study of the contact process on trees, and showed that the critical values $λ_1$ and $λ_2$ for global and local survival were different. Here, we will consider the case of trees in which the degrees of vertices are periodic. We will compute bounds on $λ_1$ and $λ_2$ and for the corresponding critical values $λ_g$ and $λ_\ell$ for branching random walk. Much of what we find for period two $(a,b)$ trees was known to Pemantle. However, two significant new results give sharp asymptotics for the critical value $λ_2$ of $(1,n)$ trees and generalize that result to the $(a_1,\ldots, a_k, n)$ tree when $\max_i a_i \le n^{1-ε}$ and $a_1 \cdots a_k = n^b$. We also give results for $λ_g$ and $λ_\ell$ on $(a,b,c)$ trees. Since the values come from solving cubic equations, the explicit formulas are not pretty, but it is surprising that they depend only on $a+b+c$ and $abc$.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。