Lemma 4.2 — objective value of the intersection-free construction
DisprovedQuantumLTF.Majority.lemma_4_2adversary-methodkrawtchouk-polynomialssection-4
The objective value of the rank-one construction is the binomially weighted coefficient norm .
Preamble
import Mathlib import Definitions.Def_QuantumLTF_Majority_AdversaryModel
Formal statement
namespace QuantumLTF.Majority theorem lemma_4_2 : ∀ k : ℕ, ∀ p q : Fin (k+1) → ℝ, let W := intersectionTransform k p q; (1/(2:ℝ)^k)*∑ a : Fin (k+1), (k.choose a : ℝ)*W a^2 = ∑ t : Fin (k+1), (k.choose t : ℝ)*(p t^2+q t^2) := by sorry end QuantumLTF.Majority
Source
Krivcenko, Nguyen, de Wolf, STOC 2027 submission #347, Lemma 4.2, p.42 (PDF p.43).