Anchored reindexing for the arrangement Fubini step #
The two outward elimination runs must enumerate every non-anchor position
exactly once while retaining the same labeled copy at the anchor. This file
packages that positional fact as an actual equivalence of Fin (n + 1).
The equivalence sends position zero to the anchor and then follows the flattened left/right schedule. Precomposition therefore reindexes labeled arrangements bijectively; in particular this operation cannot introduce an extra factorial or duplicate the anchor.
The function which places anchor first and then reads the supplied
schedule. The hypotheses say precisely that the schedule lists every
non-anchor position once.
Equations
- Anderson4D.XYCluster.anchoredScheduleFunction anchor order hlen = Fin.cons anchor (Anderson4D.XYCluster.scheduleTail order hlen)
Instances For
The anchored schedule is a genuine permutation of the position type.
Using an Equiv here, rather than a quotient or a cardinality identity,
lets later sums be reindexed without any multiplicity factor.
Equations
- Anderson4D.XYCluster.anchoredScheduleEquiv anchor order hlen hnodup hcover = Equiv.ofBijective (Anderson4D.XYCluster.anchoredScheduleFunction anchor order hlen) ⋯
Instances For
Version of anchoredScheduleEquiv whose target is an arbitrary finite type
of cardinality n+1. This avoids relying on a syntactic presentation of
the paper length as a successor.
Equations
- Anderson4D.XYCluster.anchoredScheduleEquivTo anchor order hlen hnodup hcover hcard = Equiv.ofBijective (Fin.cons anchor (Anderson4D.XYCluster.scheduleTail order hlen)) ⋯
Instances For
Concrete permutation which reads the anchor first and then all positions in the exact left-outward/right-outward block order.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Precompose an arrangement by a permutation of its positions.
Equations
Instances For
Change the position type of an arrangement by precomposition. Unlike
arrangementReindexEquiv, the two position types may merely be equivalent;
this is used below to replace the paper length m by (m - 1) + 1.
Equations
Instances For
Reindex a fixed active (N,X) word by the same position permutation.
Equations
- Anderson4D.XYCluster.reindexNXWord Nm mu e x i = x (e i)
Instances For
The fixed-class-word arrangement fiber is carried bijectively to the reindexed class-word fiber. This is the fiberwise form needed after the outer finite-Fubini decomposition.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Exact fiberwise sum reindexing. The right-hand fiber has the class word in anchored order, and its summand is pulled back to the original position order. No multiplicity coefficient appears.
Exact finite-Fubini reindexing of the full arrangement sum. There is no cardinality coefficient: the right side is merely the same carrier read in anchored schedule order.
Concrete anchored specialization. The summation variable on the right has its zeroth labeled copy equal to the original arrangement's anchor copy.
The non-vacuous paper-length carrier #
The labeled-copy carrier has exactly the paper word length.
Number of positions remaining after the distinguished anchor is fixed.
Equations
Instances For
Canonical cast from the head-plus-tail positions to the paper positions.
Equations
Instances For
Every paper arrangement may therefore be read, non-vacuously, as one head
followed by exactly paperTailLength tail positions.
Equations
Instances For
The actual left-outward/right-outward list on paper positions.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Concrete paper-position equivalence: zero is the anchor and the tail is
exactly the schedule used by finAnchorNXCoarseRunsWithPhases.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Exposing the anchored head and the outward tail #
An anchor copy followed by an injective list of all remaining copies. The
first field is required not to occur in the tail; together with tail
injectivity this is exactly injectivity of Fin.cons.
- anchorCopy : β
- outwardCopies : Fin n → β
- anchor_not_range : self.anchorCopy ∉ Set.range self.outwardCopies
- outward_injective : Function.Injective self.outwardCopies
Instances For
When the codomain has n+1 elements, arrangements are exactly an anchor
copy followed by an injective tail avoiding that anchor. This is the
carrier-level finite-Fubini decomposition before class conditions or
weights are imposed.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Fiberwise version of arrangementEquivAnchoredTail: a classified
arrangement is exactly a classified anchor copy and classified outward
tail. The class condition is pointwise and no counting factor is used.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Exact conditioned tuple sums #
Values of a prescribed class which are not in the used set.
Equations
- Anderson4D.XYCluster.classifiedAvailableValues classify used a = {b : β | classify b = a} \ used
Instances For
A tuple has the prescribed class word, is injective, and avoids all previously used values.
Equations
- Anderson4D.XYCluster.ClassTupleAdmissible classify used classes f = ((∀ (i : Fin n), classify (f i) = classes i) ∧ Function.Injective f ∧ ∀ (i : Fin n), f i ∉ used)
Instances For
At equal finite cardinalities, an admissible full tuple with no previously used values is exactly a classified arrangement. This equivalence rules out the vacuous unequal-cardinality case before the weighted Fubini identity is specialized to the paper carrier.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The exact finite sum over injective classified tuples avoiding used.
Writing it as a full Fintype sum with an indicator makes reindexing by
Fin.consEquiv transparent.
Equations
- Anderson4D.XYCluster.classifiedTupleSum classify used classes F = ∑ f : Fin n → β, if Anderson4D.XYCluster.ClassTupleAdmissible classify used classes f then F f else 0
Instances For
With no used values and matching cardinalities, the full-tuple indicator sum is the sum over classified arrangements. This is the exact bridge between the arrangement fiber and the recursive conditioned tuple sum.
One exact finite-Fubini step: expose the head copy in its conditioned class
fiber, insert it into used, and continue with the tail. This is an
identity, not an overcount.
Exact head/tail decomposition of a classified arrangement fiber. The head is chosen once, the recursive tail avoids it, and no factorial coefficient or duplicate anchor is introduced.
Active (N,X) classifier on the actual labeled-copy carrier.
Equations
- Anderson4D.XYCluster.labeledCopyActiveNXClass Nm mu c = Anderson4D.leafActiveNX Nm mu c.fst
Instances For
The underlying paper (N,X) classifier used by the local eliminator.
Equations
- Anderson4D.XYCluster.labeledCopyNXClass Nm mu c = Anderson4D.singleScaleSigma1 Nm mu c.fst
Instances For
After any position reindexing, a fixed (N,X) arrangement fiber is exactly
the corresponding subtype of pointwise-classified arrangements.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Exact weighted head/tail Fubini formula for an actual fixed (N,X) word
fiber. The arbitrary equivalence e will be instantiated by the concrete
outward schedule; its zeroth position is the distinguished anchor.
The generic conditioned carrier is definitionally the project carrier
conditionedCopiesAtNX on labeled copies.
Concrete fixed-fiber Fubini formula in the exact outward order used by the
two shared-state elimination runs. Its outer carrier is already the
project's conditioned (N,X) copy carrier.