The contact process on finite homogeneous trees

26Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

This article is free to access.

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

APA

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.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free