Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userThe Contact Process on Periodic Trees
149
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
A little over 25 years ago Pemantle pioneered the study of the contact process on trees, and showed that on homogeneous trees the critical values $lambda_1$ and $lambda_2$ for global and local survival were different. He also considered trees with periodic degree sequences, and Galton-Watson trees. Here, we will consider periodic trees in which the number of children in successive generation is $(n,a_1,ldots, a_k)$ with $max_i a_i le Cn^{1-delta}$ and $log(a_1 cdots a_k)/log n to b$ as $ntoinfty$. We show that the critical value for local survival is asymptotically $sqrt{c (log n)/n}$ where $c=(k-b)/2$. This supports Pemantles claim that the critical value is largely determined by the maximum degree, but it also shows that the smaller degrees can make a significant contribution to the answer.
rate research
Read More
A little over 25 years ago Pemantle pioneered the study of the contact process on trees, and showed that the critical values $lambda_1$ and $lambda_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 $lambda_1$ and $lambda_2$ and for the corresponding critical values $lambda_g$ and $lambda_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 $lambda_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-epsilon}$ and $a_1 cdots a_k = n^b$. We also give results for $lambda_g$ and $lambda_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$.
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 $lambda_2=0$ and (ii) when it is geometric($p$) we have $lambda_2 le C_p$, where the $C_p$ are much smaller than previous estimates. We also study the critical value $lambda_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 $lambda_c(n) to 0$ we give estimates on the rate of convergence. Physicists tell us that $lambda_c(n) sim 1/Lambda(n)$ where $Lambda(n)$ is the maximum eigenvalue of the adjacency matrix. Our results show that this is not correct.
We study the supercritical contact process on Galton-Watson trees and periodic trees. We prove that if the contact process survives weakly then it dominates a supercritical Crump-Mode-Jagers branching process. Hence the number of infected sites grows exponentially fast. As a consequence we conclude that the contact process dies out at the critical value $lambda_1$ for weak survival, and the survival probability $p(lambda)$ is continuous with respect to the infection rate $lambda$. Applying this fact, we show the contact process on a general periodic tree experiences two phase transitions in the sense that $lambda_1<lambda_2$, which confirms a conjecture of Staceys cite{Stacey}. We also prove that if the contact process survives strongly at $lambda$ then it survives strongly at a $lambda<lambda$, which implies that the process does not survive strongly at the critical value $lambda_2$ for strong survival.
We consider a contact process on $Z^d$ with two species that interact in a symbiotic manner. Each site can either be vacant or occupied by individuals of species $A$ and/or $B$. Multiple occupancy by the same species at a single site is prohibited. The name symbiotic comes from the fact that if only one species is present at a site then that particle dies with rate 1 but if both species are present then the death rate is reduced to $mu le 1$ for each particle at that site. We show the critical birth rate $lambda_c(mu)$ for weak survival is of order $sqrt{mu}$ as $mu to 0$. Mean-field calculations predict that when $mu < 1/2$ there is a discontinuous transition as $lambda$ is varied. In contrast, we show that, in any dimension, the phase transition is continuous. To be fair to physicists the paper that introduced the model, the authors say that the symbiotic contact process is in the directed percolation universality class and hence has a continuous transition. However, a 2018 paper asserts that the transition is discontinuous above the upper critical dimension, which is 4 for oriented percolation.
Recently, Holmes and Perkins identified conditions which ensure that for a class of critical lattice models the scaling limit of the range is the range of super-Brownian motion. One of their conditions is an estimate on a spatial moment of order higher than four, which they verified for the sixth moment for spread-out lattice trees in dimensions $d>8$. Chen and Sakai have proved the required moment estimate for spread-out critical oriented percolation in dimensions $d+1>4+1$. We prove estimates on all moments for the spread-out critical contact process in dimensions $d>4$, which in particular fulfills the spatial moment condition of Holmes and Perkins. Our method of proof is relatively simple, and, as we show, it applies also to oriented percolation and lattice trees. Via the convergence results of Holmes and Perkins, the upper bounds on the spatial moments can in fact be promoted to asymptotic formulas with explicit constants.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
