Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 38 5 Solution Created 2026-10-03 Updated 2026-10-14
For the graphical representation of the contact process, put independent death marks on each vertical time-line at rate , and independent infection arrows at rate for every ordered nearest-neighbour pair. A time-directed path moves vertically upward, cannot pass a death mark, and may follow an infection arrow. From an initial set , the infected set consists of sites reachable at time from . Thus infected sites recover at rate , and a healthy site with infected neighbours becomes infected at rate . Rates here are per ordered edge, fixing the normalization of .
With , writeCouple two infection rates by adding independent arrows of rate to the rate- construction, retaining the same deaths. Every path available at the lower rate remains available at the higher rate. Hence is nondecreasing.
For the lower bound, dominate the infection population by a linear birth-death branching process , started from one particle, with per-particle birth rate and death rate . Assign one branching particle to every infection; allow an offspring at every attempted transmission, including attempts into an already infected site, and let the extra particles continue independently. Matched deaths remove their infection. This constructs . The linear birth rate is nonexplosive, so in particular the contact process from a finite initial set is well-defined with finite population at finite times. Its branching mean solvesConsequentlyIf , let to obtain . This proves the branching bound for contact-process survival
For the upper bound use the dimension comparison for the contact process. Define the height . Construct an auxiliary infected set together with an infected representative of height for every . Initially and . Use the original graphical marks as follows.
- A death at removes from as well as removing that representative from . Other deaths change only .
- From there are exactly arrows into height and exactly arrows into height . When one of these arrows occurs and the target height is absent from , infect in the auxiliary process and use the arrow's target as its representative. That target belongs to after the arrow, whether it was newly infected or already infected.
- Arrows from other sites and arrows into an already occupied auxiliary height produce no auxiliary change.
This rule maintains a live representative for every auxiliary infection. Conditional on the full past, each active representative has death rate and outgoing-arrow rate in each of the two height directions. Representatives at distinct heights are different sites, using distinct death clocks and distinct outgoing ordered-edge clocks. Independence and memorylessness of the underlying Poisson processes give exactly the one-dimensional contact-process generatorThus has the law of the one-dimensional contact process with infection rate , even though the representatives themselves depend on the higher-dimensional history. Since implies at every time,Every for which is therefore supercritical whenever the one-dimensional survival set is nonempty; if that critical value were infinite the inequality would be trivial. Taking infima gives