For the one-dimensional contact process with recovery rate one and per-neighbour infection rate , use parity sites with even. Call a site good if has no recovery in and sends an arrow to each neighbour during . The goodness indicators are independent: recovery intervals for successive parity sites at the same spatial point only touch at endpoints, and all outgoing-arrow intervals and clocks are disjoint. Their common probability is the displayed . A path of good sites carries infection from each time layer to the next, because both its source and target avoid recovery during the transmitting interval. Taking makes . The incoming-edge coupling of site and bond percolation and imply , so this proves a finite critical infection rate.
Oriented bond percolation 2026-10-14
Independently open the bonds of a directed graph with a common probability , and ask whether an infinite open directed path starts at a specified root. On the oriented square lattice, edges run from to with even. The critical probability is the infimum of parameters with positive survival probability. The incoming-edge coupling of site and bond percolation compares this threshold with that of oriented site percolation.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 37 4 b Solution Created 2026-10-03 Updated 2026-10-14
View the oriented square lattice as with even, and arrows . Each graph vertex has two incoming bonds. Start with independent oriented bond percolation of parameter , and declare a site open when at least one of its incoming bonds is open. Its probability of being open isIncoming bond sets for different heads are disjoint, so these site indicators are independent: they are precisely an oriented site percolation configuration with parameter .
Every graph vertex after the first on an open oriented bond path is open as a site, because its incoming path bond is open. The root's two incoming bonds belong to earlier time layers and are independent of all bonds used by a forward path from the root. Thus the event that the root site is open, of probability , is independent of bond survival from that root. On their intersection the entire infinite bond path is also an infinite open site path. Hence, writing for the two survival probabilities,This is the incoming-edge coupling of site and bond percolation. If site survival is defined conditional on an open root, the extra factor is omitted; the critical probability is the same. If the model is drawn only in a time half-plane, one can independently sample the root's incoming bonds as auxiliary variables.
For every , bond survival is positive by monotonicity and the definition of the critical probability. Therefore . Let decrease to the bond critical probability and use continuity of this polynomial, obtainingIf the bond critical probability equals one, the inequality is trivial; no assertion about survival exactly at criticality is used.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 15 1 ii Solution Created 2026-10-03 Updated 2026-10-14
Use the incoming-edge coupling of site and bond percolation. Start with independent random variables indicating open bonds, each with probability . For a vertex of incoming degree , let indicate that at least one incoming bond is open. ThenThe indicators are independent: the sets of bonds entering different vertices are disjoint. Using an additional independent coin at each vertex, turn some zeros into ones so that the resulting indicators are independent with common probability . Explicitly, when , set with conditional probability .
Every vertex other than in an open bond percolation out-cluster has an open incoming bond, and is consequently an open site. On , the whole bond out-cluster is therefore contained in the site percolation out-cluster. The event of infinite bond reachability does not depend on bonds entering : delete cycles from any finite open directed path starting at . It is thus independent of , including its additional coin. HenceFor every below , monotonicity and the definition of the survival threshold give . Letting yields the quantitative boundIn particular, if , the right-hand side is strictly less than . If , no separation from is implied or generally possible.