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 #
commuteGHalfSandwich_postMoveFlatLength: classical, imported.commuteGHalfSandwich_postMoveFlatError: classical, imported.commuteGHalfSandwich_postMoveFlatError_sum: classical, imported.commuteGHalfSandwich_flatChainLength: classical, imported.commuteGHalfSandwich_flatChainError: classical, imported.commuteGHalfSandwich_postMoveFlatLength_eq: classical, imported.commuteGHalfSandwich_flatChainError_sum: classical, imported.
References #
In LionSR/MIPStarRE at commit 507e8122, not in this repository:
references/ldt-paper/ld-pasting.texblueprint/src/chapter/ch09_pasting.tex
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
With no tail, the commuted endpoint is the recursive target.
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 last family of the post-move flat chain is the recursive target.
The first family of the flat chain is the move source.
The last family of the flat chain is the recursive target.