Skip to main content
Article thumbnail
Location of Repository

Designing a Contact Process: The Piecewise-Homogeneous Process on a Finite Set with Applications

By Aaron B. Wagner and Venkat Anantharam

Abstract

We consider how to choose the reproduction rates in a one-dimensional contact process on a finite set to maximize the growth rate of the extinction time with the population size. The constraints are an upper bound on the average reproduction rate, and that the rate profile must be piecewise constant. We show that the optimum growth rate is achieved by a rate profile with at most two rates, and we characterize the solution in terms of a "spatial correlation length" of the supercritical process. We examine the analogous problem for the simpler biased voter model, for which we completely characterize the optimum profile. The contact process proofs make use of a planar-graph duality in the graphical representation, due to Durrett and Schonmann.

OAI identifier: oai:CiteSeerX.psu:10.1.1.18.7159
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.eecs.berkeley.edu/~... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.