Abstract
Let double struck T signd 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.
Author supplied keywords
Cite
CITATION STYLE
Stacey, A. (2001). The contact process on finite homogeneous trees. Probability Theory and Related Fields, 121(4), 551–576. https://doi.org/10.1007/s004400100149
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.