Diagonal Role Average Nonneg
ProvedLIDT.MIPStarRE.LDT.ProjStrat.diagonalRoleAverage_nonnegThe diagonal role average is nonnegative.
For every two-space projective strategy with finite local spaces, its diagonal role average satisfies
The role average is formed from two nonnegative bipartite consistency-error aggregates: diagonal-line answers on the left with point answers on the right, and the reversed ordering. Each aggregate averages uniformly over restricted diagonal samples for every restriction index and then averages over the indices. Nonnegativity therefore survives both averaging operations. The theorem has no low-degree-test or error-bound premise.
Formalization credit: Sirui Lu, Ruixuan Deng, Yanqiao Zhu, and Zhengfeng Ji (arXiv:2609.19814). Mathematical source: Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, and Henry Yuen (arXiv:2009.12982).
Formalization Note. The source declaration is MIPStarRE.LDT.ProjStrat.diagonalRoleAverage_nonneg; its Lean statement gives the exact quantifier order and all boundary hypotheses.
import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_AxisParallelLine import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_DiagonalLine import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_Distribution import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_DistributionAvg import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_DistributionUniformSums import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_LinePolynomials import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_LowDegreePolynomial import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_OpFamily import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_OperatorExpectations import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_PMFAverages import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_PMFUniformAverages import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_ParametersBase import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_ParametersFiniteAnswers import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_QuantumState import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_SubMeasurementCore import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_SubMeasurementFamilies import Definitions.Def_LIDT_MIPStarRE_LDT_Basic_TensorPlacement import Definitions.Def_LIDT_MIPStarRE_LDT_Test_Defs import Definitions.Def_LIDT_MIPStarRE_LDT_Test_StrategyBiProj_DirectSum import Definitions.Def_LIDT_MIPStarRE_LDT_Test_StrategyBiProj_Measurements import Definitions.Def_LIDT_MIPStarRE_LDT_Test_StrategyCore import Definitions.Def_LIDT_MIPStarRE_LDT_Test_StrategyFailures import Definitions.Def_LIDT_MIPStarRE_LDT_Test_StrategyRole_Algebra import Definitions.Def_LIDT_MIPStarRE_LDT_Test_StrategyRole_Core import Definitions.Def_LIDT_MIPStarRE_Quantum_FiniteMatrix_Basic import Definitions.Def_LIDT_MIPStarRE_Quantum_FiniteMatrix_BlockDiagonal import Definitions.Def_LIDT_MIPStarRE_Quantum_FiniteMatrix_NormalizedTrace import Definitions.Def_LIDT_MIPStarRE_Quantum_FiniteMatrix_Order import Definitions.Def_LIDT_MIPStarRE_Quantum_FiniteMatrix_TracePairing import Mathlib import Mathlib.Analysis.MeanInequalitiesPow import Mathlib.Probability.ProbabilityMassFunction.Integrals import Mathlib.Probability.ProbabilityMassFunction.Monad namespace LIDT.MIPStarRE.LDT end LIDT.MIPStarRE.LDT namespace LIDT.MIPStarRE.LDT.ProjStrat end LIDT.MIPStarRE.LDT.ProjStrat open LIDT /-! # Role-Register Averaging: Goodness Bound This module packages the branch equalities into the three-times-error goodness bound for the role-register symmetric strategy. -/ @[expose] public section open scoped BigOperators MatrixOrder _root_.Matrix ComplexOrder open LIDT.MIPStarRE.LDT open MIPStarRE.Quantum open LIDT.MIPStarRE.LDT.ProjStrat
theorem LIDT.MIPStarRE.LDT.ProjStrat.diagonalRoleAverage_nonneg
{params : _root_.LIDT.MIPStarRE.LDT.Parameters} [_root_.LIDT.MIPStarRE.LDT.FieldModel params.q]
{ιA : Type*} [Fintype ιA] [DecidableEq ιA]
{ιB : Type*} [Fintype ιB] [DecidableEq ιB]
(strategy : _root_.LIDT.MIPStarRE.LDT.ProjStrat params ιA ιB) :
0 ≤ strategy.diagonalRoleAverage := by sorry