OAI/Computability/UniqueGames/Analysis/WeightedFourthMoment.lean
10 declarations, 0 contain sorry, 0 declared as axioms
The corrected weighted fourth coefficient-energy estimate of Appendix A.4.
The proof uses the actual compression-fiber energy theorem and the actual
rank-additive predecessor count, not hypotheses replacing either result.
The remaining Fourier interpretation is separate: energy a X is the sum of
squares of coefficients after the actual derivative compression.
- lemma
OAI.UniqueGamesTheorem.Appendix.WeightedFourthMoment.half_cancelline 27 - lemma
OAI.UniqueGamesTheorem.Appendix.WeightedFourthMoment.half_sum_identityline 32 - lemma
OAI.UniqueGamesTheorem.Appendix.WeightedFourthMoment.half_sum_leline 41 - lemma
OAI.UniqueGamesTheorem.Appendix.WeightedFourthMoment.finite_level_sumline 47 - abbrev
OAI.UniqueGamesTheorem.Appendix.WeightedFourthMoment.rankline 104 - def
OAI.UniqueGamesTheorem.Appendix.WeightedFourthMoment.vectorFintypeline 106 - def
OAI.UniqueGamesTheorem.Appendix.WeightedFourthMoment.compressedFintypeline 110 - def
OAI.UniqueGamesTheorem.Appendix.WeightedFourthMoment.energyline 117Source documentation
Energy of the actual merged derivative coefficients.
def energy (a : (E →ₗ[F2] F) → ℝ) (X : E →ₗ[F2] F) : ℝ := by …
- theorem
OAI.UniqueGamesTheorem.Appendix.WeightedFourthMoment.predecessor_weight_sumline 124Source documentation
Sum of predecessor weights, using the actual binary linear-map count.
theorem predecessor_weight_sum (Y : E →ₗ[F2] F) (d : ℕ) (hd : rank Y ≤ d) : (∑ X ∈ Finset.univ.filter (fun X => RankBelow X Y), ((2:ℝ)⁻¹)^(4*d*rank X)) ≤ 2 := by …Mentions: OAI.UniqueGamesTheorem.Appendix.WeightedFourthMoment.rank
- theorem
OAI.UniqueGamesTheorem.Appendix.WeightedFourthMoment.weighted_fourth_coefficient_energyline 154Source documentation
Corrected Appendix A.4, in exact coefficient form, for arbitrary real coefficients supported on maps of rank at most d.
theorem weighted_fourth_coefficient_energy (a : (E →ₗ[F2] F) → ℝ) (d : ℕ) (hdegree : ∀ Y, d < rank Y → a Y = 0) : (∑ X, ((2:ℝ)⁻¹)^(8*d*rank X)*(energy a X)^2) ≤ 2*(∑ Y, a Y^2)^2 := by …Mentions: OAI.UniqueGamesTheorem.Appendix.WeightedFourthMoment.rank, OAI.UniqueGamesTheorem.Appendix.WeightedFourthMoment.energy