Abstract

Let ? d be a homogeneous tree in which every vertex has d + 1 neighbours, where d≥ 2. The contact process on such a tree is known to have three distinct phases. We consider the process on a finite subtree, namely the rooted tree of depth h and branching factor d, and relate the behaviour of the process on the infinite tree to its behaviour on the finite tree for large h. In the phase of strong survival, we show that with probability ɛ independent of h, the process on the subtree starting from a single infection survives for a time which is doubly exponential in h and almost exponential in the number of vertices of the finite tree. In the phase of weak survival on the infinite tree, the survival time on the finite tree is approximately linear in h. In the phase of no survival, the survival time on the finite tree is linear in h if one starts with all vertices initially infected, and bounded by a random variable (independent of h) with an exponential tail if one starts from a single infection.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call