The pair family and the base sum #
A choice of pair datum (ConversePair.lean) at every subset of the
composition's base: the family pairFamily, its behaviour under
the interface glue, and the sum of the composition's own terms over
the base. The sum is read with the bits each subset itself
determines, and base_sum_eq_superForm_pairing_bitsOf writes it as
the super form pairing of the two fragments' tensors — the tensor
side of the Gram identity.
The lexicographic order on the interface's label type.
Equations
- RS.EdgeSubset.famBaseOrder n = RS.sumLexLinearOrder (Fin (0 + n)) (Fin (n + 0))
Instances For
The same order one stage up.
Equations
- RS.EdgeSubset.famOrderSucc n = RS.sumLexLinearOrder (Fin (0 + n + 1)) (Fin (n + 1 + 0))
Instances For
The order a stage's surviving labels carry.
Equations
Instances For
The order the composition's own label type carries.
Equations
Instances For
The pair datum, against the total summand. RS21's (13) and (14) in the form the composition's sum needs: no state-matching hypothesis, the mismatched states contributing nothing on both sides.
The pair datum, read at an equal subset. Everything the datum says transports along an equality of subsets.
Matching used labels make the join balanced.
A datum at every subset, carrying both the directions and, at a join of compatible halves, RS21's value.
The pair family. At every balanced subset of the base it carries the directions the lift asks for.
Equations
- RS.EdgeSubset.pairFamily h t F G u hc hE hne = Classical.choose ⋯
Instances For
The pair family has the base's directions.
The pair family's system is the pair stage's. The two agree on the partner map, which is what the circuit count sees.
The pair family computes RS21's pair term. At a join of compatible halves, the family's own datum is the one (13) and (14) speak of.
The base's directions survive a stage of the lift. Both halves of the invariant come back at the stage: the glue neither moves a direction nor breaks a flip.
The base's directions survive a closing glue. A closing cut rewires nothing, so the stage's family reads its boundary flags and their partners exactly as the base family reads the lift's — and the lift of a balanced subset is balanced.
The family alternates at every cut of the interface. RS21's step 1, as a condition on the family the lift consumes: at every stage the data give the cut's two flags opposite directions, which is what an open cut needs to glue its two arcs into one.
Equations
- One or more equations did not get rendered due to their size.
- RS.EdgeSubset.Aligned 0 x_4 x_5 x_6 = True
Instances For
The bits a subset determines. At each stage the bit records whether the subset carries the cut's own edge; the deeper stages read the dropped subset.
Equations
- RS.EdgeSubset.bitsOf 0 x_3 x_4 = fun (i : Fin 0) => i.elim0
- RS.EdgeSubset.bitsOf n.succ V s = Fin.snoc (RS.EdgeSubset.bitsOf n (RS.EdgeSubset.stepFragment n V) (RS.EdgeSubset.stageSubset n V s)) (decide (V.boundaryFlag (RS.EdgeSubset.cutL n) ∈ s))
Instances For
A balanced subset's drop is balanced.
The stage subset, at a closing cut.
The stage subset, at an open cut.
The base's directions give the alignment at every stage. With no closing cut, a family whose directions flip at the boundary flags and alternate at every interface pair is aligned all the way down the interface.
The drop carries the stage's state, at a closing cut.
The stage carries the stage's state, at a closing cut.
The interface round trip at one subset, with the subset's own bits. A closing cut's lift needs a bit, and the bit the subset itself determines is the one that returns it; the open cuts need the alignment, as before.
The round trip on directions, one stage on, at a closing cut, at one subset.
The round trip on directions at one subset, with the subset's own bits.
A balanced subset's drop is balanced, at a closing cut.
A base subset's whole colour sum is the composition's own term. Summed over the interface colourings, a guarded balanced subset's summand is the composition's term at the subset's image, times the free circles the subset's own closing cuts contribute. Nothing is asked of the family: the identification is stage by stage, an open cut summing its colour away and a closing one splitting into the free circle's two sectors.
The base sum with the subset's own bits — the statement the closing cut needs. The composition's own sum is family-free, so the left side may be read at any fixed bits; the right side reads each base subset with the bits that subset itself determines, which is what the round trip asks for.
Equations
- One or more equations did not get rendered due to their size.
Instances For
THE SUMMAND DOES NOT READ THE LIFT'S BITS. Summed over the interface colourings, a base subset's weighted summand is the free circles its own closing cuts contribute, times the composition's own weighted term at its image — and that product is family-free at the closed top. So which lift computed it makes no difference.
THE BASE SUM, WITH EACH SUBSET'S OWN BITS. The composition's own total is the sum over the base's subsets of the summand each subset's own bits compute — because the summand does not read the bits at all.
The pushed lift computes the family's own term, with the subset's own bits — at a closing cut as much as an open one.
The pushed lift computes the family's own term, at every subset, with the subset's own bits. Off the matching subsets both terms vanish, and elsewhere the round trip at the subset's own bits returns the family — at a closing cut as much as an open one.
The lift is the ledger, at every interface. Read with the bits the ledger's own subset determines, the lifted family's system at the glued subset is the ledger's glued system, up to its partner map — at a closing cut as much as an open one, because the bit the subset determines is the bit the ledger's step uses.
The composition's weight is the ledger's sign, at every interface. Read with the bits the ledger's own subset determines, the weight the composition's sum carries at the image of a base subset is exactly the circuit sign the ledger records for it.
A term of the fragment tensor needs its own labels.
An unclosed subset carries no tensor term.
A non-Eulerian subset carries no tensor term.
A subset with no canonical data carries no tensor term.
Tensors of subsets using different labels are orthogonal.
The join is Eulerian when its halves are.
The join carries canonical data when its halves do.
A non-Eulerian half leaves the join non-Eulerian.
The base's summand vanishes off a matching subset.
A mismatched join carries no diagonal state.
A tensor term needs a closed subset.
A tensor term needs a closed subset, on the right.
A tensor term needs an Eulerian subset.
A tensor term needs canonical data.
The base's summand vanishes at an unguarded subset.
The pair sums regroup. Summing the pair terms over all subsets of the two fragments is the superform pairing of the two fragments' vectors.
At a good pair of subsets the composition's own term is the pair's term: RS21's (13) and (14) at one subset of the base.
Summed over all boundary states, the form-weighted product of the two fragments' terms is the composition's base sum — the identity the converse runs on.
The composition's base sum is the superform pairing, at every interface. Summing each base subset's term — read with the bits that subset itself determines — over all subsets gives RS21's pairing of the two fragments' tensors.