Validity of annotated word subfamily P9 12
ProvedRealPinwheel.FiveSixths.words_valid_P9_011pinwheel-schedulingreal-periods
Let be a real-period instance with 9 tasks, and let be a source word index with . If the reciprocal-period vector of belongs to this word's annotated box, then there is a valid periodic schedule whose positive period satisfies
All starting days and all positive multiplicities are included in validity. This word-validity assertion is independent of the separate density or potential domain coverage theorem.
Preamble
import Definitions.Def_RealPinwheel_FiveSixths_CodeFunctionP9 open RealPinwheel.FiveSixths
Formal statement
theorem RealPinwheel.FiveSixths.words_valid_P9_011 (A : Instance 9) (j : Fin 7968)
(hlo : 2558 ≤ j.val) (hhi : j.val < 3108)
(hb : codeBox (codeFunctionP9 j.val) (fun i => 1 / A.period i)) :
∃ (L : ℕ) (S : ℕ → Fin 9), 0 < L ∧ L ≤ 1800 ∧
(∀ t, S (t + L) = S t) ∧ Valid A.period S := by sorrySource
Fujiwara, Gutowski, Ouchi and Wolff, STOC 2027 submission #885, Section 3 equation (2) and its proof, printed p. 8 (PDF p. 9), Section 4 Table 1 and verification, printed pp. 9–11 (PDF pp. 10–12), https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/885.pdf. Family P9, entries 2559–3108.