Phase lengths for the BIPS infection time (EPI-4, Theorem 2) #
Under 1 - λ ≥ 128 √(log n / n), the three phase lengths
T₁ = ⌈13 m / y + 72 log n / y²⌉₊, T₂ = ⌈24 log n / y⌉₊ and T₃ = ⌈8 log n / y⌉₊,
with m = ⌈4000 log n / y²⌉₊ and y = 1 - λ, add up to at most 60000 log n / y³.
theorem
Epidemics.phase_sum_le
{n : ℕ}
{y : ℝ}
(hy0 : 0 < y)
(hy1 : y ≤ 1)
(hlog0 : 0 < Real.log ↑n)
(h16 : 16 ≤ 24 * Real.log ↑n)
:
The three phase lengths, once each ceiling has been opened, add up to at most
60000 log n / y³. Kept separate so the arithmetic does not share a heartbeat budget
with the gap estimates.
theorem
Epidemics.phase_schedule
{n : ℕ}
{y : ℝ}
(hn : 2 ≤ n)
(hy0 : 0 < y)
(hy1 : y ≤ 1)
(hgap : 128 * √(Real.log ↑n / ↑n) ≤ y)
{m T₁ T₂ T₃ : ℕ}
(hm : m = ⌈4000 * Real.log ↑n / y ^ 2⌉₊)
(hT₁ : T₁ = ⌈13 * ↑m / y + 72 * Real.log ↑n / y ^ 2⌉₊)
(hT₂ : T₂ = ⌈24 * Real.log ↑n / y⌉₊)
(hT₃ : T₃ = ⌈8 * Real.log ↑n / y⌉₊)
: