The percolated SWG(n, q) as one percolation of the complete graph (EPI-6) #
Bond percolation with parameter p on SWG(n, q) ([BCDPTZ22] Definition 1.1) involves two
independent families of coins: the bridge coins b ~ coins q and the percolation coins
ω ~ coins p. A pair {u, v} is an edge of the percolation graph perc (swg n b) ω if and only
if ω {u, v} is open and {u, v} is a cycle edge or a bridge. The resulting coins
ω {u, v} ∧ (cycle edge ∨ b {u, v}) are again independent, open with probability p on the
cycle edges and p q on the other pairs (swgRate), and the percolation graph is the
percolation of the complete graph with these coins (perc_swg_eq). Hence every event about the
percolation graph has the same probability under the two-stage law and under the collapsed law
(expect_prob_swg_eq). This is the independence used in the exploration of [BCDPTZ22]
Appendix C ("Ŷ is distributed as Bin(|S_t|, pc/n)").
The collapsed coin of a pair: open percolation coin, and the pair is a cycle edge or an open bridge.
Equations
- Epidemics.swgCoin n e bq bp = (bp && (decide (e ∈ (SimpleGraph.cycleGraph n).edgeSet) || bq))
Instances For
The collapsed law: for every event E on graphs, its probability for the percolation
graph of SWG(n, q) (over the bridges and the percolation) equals its probability for the
percolation of the complete graph with independent coins of probability swgRate n p q.