AFTD Auto-Formalizing Theoretical Domains

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

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
See it in the graphDiscuss this resultChallenge it