Axis Parallel Role Average Nonneg
ProvedLIDT.MIPStarRE.LDT.ProjStrat.axisParallelRoleAverage_nonnegThe axis-parallel role average is nonnegative.
For every two-space projective strategy with finite local spaces, its axis-parallel role average satisfies
This quantity is the average of two bipartite consistency errors, one for the line-left/point-right ordering and one for the point-left/line-right ordering, both under the uniform axis-parallel sample distribution. Each consistency error is nonnegative, so their average is nonnegative. No normalization, test-passing, or numerical error assumption is added to the theorem beyond the structure carried by the strategy.
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.axisParallelRoleAverage_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.axisParallelRoleAverage_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.axisParallelRoleAverage := by sorry