Rotation of closures #
The closure of a composite equals the closure of the first factor
against the rotated composite (pairCloseComposeRotate): for an
(m,n)-fragment F, an (n,p)-fragment H, and an
(m+p)-fragment K,
(F ∘ H) ∗ K ≃ F ∗ (K ∘ Hᵀ),
where Hᵀ transposes the boundary of H. Both sides glue the
same three interface blocks over the common ambient (F ⊔ H) ⊔ K
— the n-interface between F and H, the m-block between
F and K, and the p-block between H and K — so the two
closures are equivalent closed fragments. This is the engine of
the ideal lemma and the trace calculus (accompanying paper,
Lemma 3.3(a) and Lemma 3.5(a)).
The boundary transpose: exchange the two sides of an
(n,p)-boundary.
Equations
- RS.transposeEquiv n p = (finSumFinEquiv.symm.trans (Equiv.sumComm (Fin n) (Fin p))).trans finSumFinEquiv
Instances For
The three interface blocks over the common ambient #
The combined block list of the left association is well-formed.
The combined block list of the right association is well-formed.
Splitting closure lists #
mapPairs distributes over appends.
The separation of an append restricts to the left part.
The separation of an append restricts to the right part.
liftPairs distributes over appends.
A full-closure interface list splits into its high and low halves.
The n-block is the embedded composition interface.
Lifting the closure halves #
The transported closure pairs of the left side are the lifted
p- and m-blocks.
The inner pairs of the right side #
The H-first pairs are well-formed.
The transpose-pullback of the rotated interface is the
K-first pair list.
The associativity-and-commutativity ambient bridge.
Equations
- RS.rotBridge m n p = ((Equiv.refl (Fin (m + n))).sumCongr (Equiv.sumComm (Fin (m + p)) (Fin (n + p)))).trans (Equiv.sumAssoc (Fin (m + n)) (Fin (n + p)) (Fin (m + p))).symm
Instances For
The bridge-pullback of the embedded H-first pairs is the
p-block.
The right side's transport composites #
The inner transport of the right side: from the H-first
fold survivors to the boundary of the rotated composition.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The transported boundary equivalence of the right side.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The right side's closure pairs are the lifted blocks.
The right side's closure pairs, boundary stage.
Equations
- RS.rotQ1 m n p = RS.Fragment.mapPairs (RS.rotSigma m n p).symm (RS.interfacePairs 0 (m + n) 0)
Instances For
The right side's closure pairs, embedded-fold stage.
Equations
- RS.rotQ3 m n p = RS.Fragment.mapPairs (RS.Fragment.inrFoldEquiv (RS.hkPairs m n p)).symm (RS.rotQ2 m n p)
Instances For
The fully transported closure pairs are the lifted blocks.
The left side, normalized #
The combined pair list of the left side, embedded form.
The transported boundary equivalence of the left side.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The composed transport of the left side's closure pairs.
Equations
- RS.lhsE m n p = (RS.lhsSigma m n p).symm.trans (RS.Fragment.inlFoldEquiv (RS.interfacePairs m n p)).symm
Instances For
The left side's closure pairs are the lifted blocks.
The left side's transported closure pairs.
Equations
- RS.lhsQs1 m n p = RS.Fragment.mapPairs (RS.lhsSigma m n p).symm (RS.interfacePairs 0 (m + p) 0)
Instances For
The left side's closure pairs in the fold survivors.
Equations
- RS.lhsQs2 m n p = RS.Fragment.mapPairs (RS.Fragment.inlFoldEquiv (RS.interfacePairs m n p)).symm (RS.lhsQs1 m n p)
Instances For
The composed label identification of the left side.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The left side, normalized: the closure of a composite
against K is iterated gluing of the three interface blocks
over the common ambient.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The right side, normalized #
The composed label identification of the right side.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The right side, normalized: the closure of F against
the rotated composite is iterated gluing of the three interface
blocks over the common ambient, p-block first.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The meet #
Rotation of closures (accompanying paper, Lemma 3.3(a) and Lemma 3.5(a)): the closure of a composite equals the closure of the first factor against the rotated composite.
Equations
- One or more equations did not get rendered due to their size.