dephased_path_interval_polynomial
def
The explicit interval expansion of the block-polynomial tripartite gap on an active path; left and right record the colors of fully dephased leaves at its endpoints.
Statement
noncomputable def dephased_path_interval_polynomial (n : ℕ) (color : Fin n → Fin 4) (left right : Finset (Fin 4)) (q : Fin n → ℝ) : ℝ
- Source
- Alternating-interval formula checked against supported-kernel enumeration for 65,000 path-and-leaf colorings in experiment 22445.
- Verified
- 11 Nov 2026
- Axioms
- none listed
- Built on 2
- dephased_color_coefficientThe tripartite inclusion-exclusion coefficient for an event requiring all colors in I and excluding all colors in O, with color 3 outside…
- dephased_path_interval_blockThe positions of the same parity as the left endpoint in a finite path interval.
- Used by 2
- dephased_path_constant_gap_implies_nonnegativeA binary constant-gap certificate implies the continuous path inequality under the local noise inequalities.
- dephased_path_interval_binary_averageThe colored interval polynomial at arbitrary real weights equals its weighted average over all zero-one profiles.
Lean source view module on GitHub
noncomputable def dephased_path_interval_polynomial (n : ℕ) (color : Fin n → Fin 4) (left right : Finset (Fin 4)) (q : Fin n → ℝ) : ℝ := open scoped Classical BigOperators in ∑ i : Fin n, ∑ j : Fin n, if i.val ≤ j.val ∧ i.val % 2 = j.val % 2 then let X := dephased_path_interval_block n i j; let boundary := (Finset.univ.filter fun k : Fin n => k.val + 1 = i.val ∨ j.val + 1 = k.val).image color; let inside := X.image color ∪ boundary ∪ (if i.val = 0 then left else ∅) ∪ (if j.val + 1 = n then right else ∅); let outside := (Finset.univ.filter fun k : Fin n => i.val < k.val ∧ k.val < j.val ∧ k.val % 2 ≠ i.val % 2).image color; (dephased_color_coefficient inside outside : ℝ) * ∏ k ∈ X, q k else 0