Exact diagonal and off-diagonal expansion for orthogonal component residuals
ProvedNarrowDNF.ResidualGram.residual_square_sumcombinatoricsnarrow-dnf-authors-importprobabilitystoc-2027
Let be finite, , and finite. Put . Suppose real families satisfy whenever are distinct. Then
The off-diagonal sum uses ordered pairs. No sign condition on is needed for this exact algebraic identity.
Preamble
import Mathlib.Algebra.BigOperators.Ring.Finset
import Mathlib.Data.Fintype.BigOperators
import Mathlib.Data.Real.Basic
import Mathlib.Tactic.Ring
import Definitions.Def_NarrowDNF_ResidualGram
namespace NarrowDNF.ResidualGram
end NarrowDNF.ResidualGram
open NarrowDNF
open NarrowDNF.ResidualGram
open scoped BigOperators
variable {Ω α : Type*} [Fintype Ω] [DecidableEq α]
Formal statement
theorem NarrowDNF.ResidualGram.residual_square_sum (w : Ω → ℝ) (A : Finset α) (f g : α → Ω → ℝ)
(hff : ∀ i ∈ A, ∀ j ∈ A, i ≠ j → inner w (f i) (f j) = 0)
(hfg : ∀ i ∈ A, ∀ j ∈ A, i ≠ j → inner w (f i) (g j) = 0) :
(∑ x, w x * (∑ i ∈ A, (f i x-g i x))^2) =
(∑ i ∈ A, ∑ x, w x * (f i x-g i x)^2) +
∑ i ∈ A, ∑ j ∈ A.erase i, inner w (g i) (g j) := by sorrySource