Documentation

MIPRE.Background.LIDT.Co.CommutativityPoints.BridgeTheorems.DropBridges

Section 10 commutativity points: drop comparisons #

Comparison lemmas that drop structure from the mixed line family back to the ordered diagonal-line product, used in the drop direction of the Section 10 point-commutativity argument, and the theorem itself, commutativityPoints (thm:commutativity-points): the counterpart of MIPRE/Background/LIDT/MIPStarRE/LDT/CommutativityPoints/BridgeTheorems/DropBridges.lean in the port of planning/c6b-plan.md (milestone M1, section "Port conventions"). The strategy is a symmetric one, strategy : SymStrat params ๐”“ K, with the point answers placed by strategy.state.L and the line answers by strategy.state.R; the conclusion is the vendored one, an SDDOpRel of the vector state of strategy.state between the two orders of a product of point measurements. The flip of the model is not used.

As in BridgeTheorems/LiftBridges.lean, the hypothesis of Preliminaries.cabApproxDelta_raw on a lifted submeasurement is liftLeft_sum_adjoint_mul_le_one / liftRight_sum_adjoint_mul_le_one.

Not ported #

Every declaration of the vendored file has a counterpart here.

References #

In LionSR/MIPStarRE at commit 507e8122, not in this repository:

In this repository: lem:co-commutativity-points in blueprint/src/content/08_downstream.tex.

Third replacement step: for a good strategy, over the shared-diagonal-line distribution, the reversed line product I โŠ— (L^โ„“_[f(u)=a] ยท L^โ„“_[f(v)=b]) and the right mixed bridge A^v_b โŠ— L^โ„“_[f(u)=a] are pointDiagonalLineApproxError params gamma-close (SDDOpRel).

The third replacement step for the ordered line product: the ordered line product I โŠ— (L^โ„“_[f(v)=b] ยท L^โ„“_[f(u)=a]) and the right mixed bridge A^v_b โŠ— L^โ„“_[f(u)=a] are pointDiagonalLineApproxError params gamma-close (SDDOpRel), the two line evaluations commuting as postprocessings of one diagonal-line measurement.

Final replacement step: for a good strategy, over the shared-diagonal-line distribution, the right mixed bridge A^v_b โŠ— L^โ„“_[f(u)=a] and the reversed point product (A^v_b A^u_a) โŠ— I are pointDiagonalLineApproxError params gamma-close (SDDOpRel).

thm:commutativity-points.