Documentation

MIPRE.Background.LIDT.Co.Pasting.ComparisonLemmas.CommuteGHalfSandwich.MoveChain.FlatChain

Section 12 pasting: half-sandwich flat chain #

The post-move and combined flat chains used after the distinguished completed-slice factor has been moved to the right tensor register, alternating between pairwise commutation and self-consistency steps: the counterpart of the vendored file of the same path under MIPRE/Background/LIDT/MIPStarRE/LDT/ in the port of planning/c6b-plan.md (milestone M11, section "Port conventions").

The chain lengths, the error sequences and their sums are classical and imported from the vendored file. The two families take the symmetric model S : SymModel 𝔓 K as their first explicit argument, as the placed families of Setup/Definitions and MoveChain/Lifting do: commuteGHalfSandwich_postMoveFlatFamily S params family r i and commuteGHalfSandwich_flatChainFamily S params family r i. The outcome identities, whose vendored versions have no state, take S second, after params, as commuteGHalfSandwich_moveChainFamily_zero does. No vendored lemma here has a swap, density or normalization hypothesis.

The recursions unfold by ite_eq_left, ite_eq_right, dite_eq_left and dite_eq_right (the current names of the deprecated if_pos, if_neg, dif_pos, dif_neg), and the outcome identities hold by S.leftTensor_one, S.rightTensor_one, S.leftTensor_mul_leftTensor and association up to definitional equality, where the vendored proofs unfold by simp; the last family of the post-move chain is reached by induction through commuteGHalfSandwich_prefixSecondSliceLeft_splitSuccLift_eq_secondSliceLift, as in the vendored proof, with the index Fin.last reached by definitional equality.

Not ported #

References #

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

Post-move flat chain and flat-chain families #

Operator-family sequence for the post-move part of the flat chain.

Equations
  • One or more equations did not get rendered due to their size.
Instances For

    Operator-family sequence obtained by concatenating the move chain and the post-move flat chain.

    Equations
    • One or more equations did not get rendered due to their size.
    Instances For

      The second-slice lift of the r-step recursive target is the (r + 1)-step recursive target.

      The first family of the post-move flat chain is the move family.

      The second family of the post-move flat chain of length r + 1 is the commuted endpoint.

      The first family of the flat chain is the move source.