Periodic quotient graphs for the primitive permutation sum #
For a full pairing, identify the two positions of every covariance pair.
The linear word path descends to a connected multigraph on the n pair
vertices. Its simple underlying graph has a spanning tree with n - 1
edges. Lifting labels along those tree edges makes every retained edge an
ordinary no-wrap lattice edge; the other n word adjacencies are the
genuine winding/cycle edges and must be treated as skipped edges.
This file develops that quotient interface without comparing a periodic edge pointwise to the canonical Euclidean edge.
Mapping connected graphs by a possibly non-injective function #
Mapping vertices may collapse an edge to a point. After deleting those
loops, reachability is still preserved by SimpleGraph.map.
A surjective image of a connected graph is connected even when some source edges collapse to loops.
The word path modulo a full pairing #
Vertices of the quotient word graph: one canonical lower endpoint per pair.
Equations
Instances For
Quotient map from word positions to their covariance-pair vertex.
Equations
- Anderson4D.pairingVertex κ hfull i = ⟨Anderson4D.pairingAnchor κ i, ⋯⟩
Instances For
The simple graph obtained from the linear word path after identifying paired positions. Parallel word edges are deliberately forgotten here; they reappear below as distinct adjacency indices.
Equations
- Anderson4D.pairingQuotientGraph κ hfull = SimpleGraph.map (Anderson4D.pairingVertex κ hfull) (SimpleGraph.pathGraph m)
Instances For
A chosen spanning tree of the pairing quotient graph.
Equations
- Anderson4D.pairingQuotientTree hm κ hfull = Classical.choose ⋯
Instances For
Choosing the n - 1 word edges of the quotient spanning tree #
The unordered pair of quotient vertices carried by one adjacency of the original word. It may be diagonal when two paired occurrences are adjacent.
Equations
- Anderson4D.wordQuotientEdge κ hfull j = s(Anderson4D.pairingVertex κ hfull ↑j, Anderson4D.pairingVertex κ hfull (Anderson4D.adjacentSucc j))
Instances For
Every edge of the quotient spanning tree is represented by at least one actual adjacency index of the original word.
A deterministic representative word adjacency for a quotient-tree edge.
Equations
- Anderson4D.treeEdgeWordRepresentative hm κ hfull e = Classical.choose ⋯
Instances For
The selected word adjacencies representing the quotient spanning tree.
Equations
- Anderson4D.quotientTreeWordEdges hm κ hfull = Finset.image (Anderson4D.treeEdgeWordRepresentative hm κ hfull) Finset.univ
Instances For
The genuine winding/cycle adjacencies: every word edge not selected for the quotient spanning tree.
Equations
- Anderson4D.quotientCycleWordEdges hm κ hfull = Finset.univ \ Anderson4D.quotientTreeWordEdges hm κ hfull
Instances For
A full pairing on 2n positions has exactly n cycle/skipped word
edges after retaining a quotient spanning tree.
Rooted tree lifts of the pair labels #
Root pair vertex, chosen as the pair containing word position zero.
Equations
- Anderson4D.pairingQuotientRoot hm κ hfull = Anderson4D.pairingVertex κ hfull ⟨0, hm⟩
Instances For
The chosen quotient-tree parent.
Equations
- Anderson4D.pairingQuotientParent hm κ hfull v = Anderson4D.SimpleGraph.parentTowardRoot (Anderson4D.pairingQuotientTree hm κ hfull) ⋯ (Anderson4D.pairingQuotientRoot hm κ hfull) v
Instances For
Lift one label per covariance pair recursively from the quotient root. Every non-root label is replaced by the whole-period translate nearest to its already lifted parent.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Every recursively lifted label has the same torus centre as its original pair label.
Every rooted quotient-tree edge is an exact no-wrap edge after lifting.
Hence the periodic edge on a rooted tree edge is literally its ordinary lattice edge weight.
Parent-oriented word edges #
Non-root pair vertices, the natural carrier of rooted tree edges.
Equations
- Anderson4D.nonrootPairingVertices hm κ hfull = Finset.univ.erase (Anderson4D.pairingQuotientRoot hm κ hfull)
Instances For
Any rooted quotient-tree edge has an actual word-adjacency witness.
Chosen word adjacency for a rooted quotient-tree edge.
Equations
- Anderson4D.parentEdgeWordRepresentative hm κ hfull v = Classical.choose ⋯
Instances For
Parent-oriented selected word adjacencies.
Equations
- Anderson4D.quotientParentWordEdges hm κ hfull = Finset.image (Anderson4D.parentEdgeWordRepresentative hm κ hfull) (Anderson4D.nonrootPairingVertices hm κ hfull).attach
Instances For
Cycle/skipped adjacencies for the parent-oriented lift.
Equations
- Anderson4D.quotientParentCycleEdges hm κ hfull = Finset.univ \ Anderson4D.quotientParentWordEdges hm κ hfull
Instances For
The quotient-tree word and its skipped-chain comparison #
Literal paired word obtained from the rooted whole-period lifts.
Equations
- Anderson4D.quotientTreeLiftedWord hm κ hfull q a i = Anderson4D.quotientTreeLift hm κ hfull q a (Anderson4D.pairingVertex κ hfull i)
Instances For
The quotient-tree word represents the same torus centres as the copied word before lifting.
Generic lattice chain product in which the edges in O are omitted.
Equations
- Anderson4D.latticeWordChainWeightExcept O u = ∏ j : Anderson4D.AdjacentIndex m, if j ∈ O then 1 else Anderson4D.latticeEdgeWeight (u ↑j) (u (Anderson4D.adjacentSucc j))
Instances For
Periodic chain product on a copied-pair word.
Equations
- One or more equations did not get rendered due to their size.
Instances For
A selected parent edge has identical periodic and ordinary weights on the quotient-tree lift.
Periodic quotient-tree chain bridge.
The complete periodic copied chain is bounded by the ordinary lattice chain of a literal paired lift after skipping exactly the quotient cycle edges. There is no mesh-dependent multiplicative factor.
Uniform absorption of the canonical copied diameter #
On the compatible mesh, the canonical torus-grid radius is no larger than the number of cells in one period.
Coordinate bound for every label in the canonical copied carrier, expressed directly in terms of the period cell count.
The literal diameter of a tuple in the canonical copied carrier is quadratic in the period cell count, with no hidden box constant.
Uniform diameter ledger. The cell-volume factor δ² absorbs the
canonical copied diameter. The numerical constant is deliberately simple;
most importantly, it is independent of both ε and the mesh cardinality.
The uniform primitive copied-weight bridge #
List form of the periodic terminal path product.
The periodic word product is exactly the endpoint/internal-list product used by the copied-cell analytic estimate.
Uniform pointwise estimate for a copied-pair label assignment. The
mesh-volume factor δ² pays for the literal canonical diameter, while the
quotient-tree lift leaves exactly n skipped word edges and no
mesh-dependent multiplier.
Carrier-facing form of the preceding theorem: any literal paired tuple is canonically restricted to one label per covariance pair before lifting.
Filtered sum and R-51 power ledgers #
The exact quotient-lifted skipped-chain sum corresponding to a filtered periodic copied-cell sum. It retains the original canonical labels as the finite summation carrier, so this definition introduces neither a fiber multiplicity nor a carrier-cardinality factor.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Sum-level quotient bridge with an arbitrary endpoint/support predicate. Its constant is uniform in the mesh and does not multiply by the cardinality of the canonical carrier.
The exact power shift required by the inserted R-51 cell estimate:
δ² absorbs the copied diameter, leaving δ^(4n-6) and a universal
constant. No quantity on the right grows with the compatible cell count.
Extended-real form of the uniform R-51 power ledger.
Scalar-extracted form consumed by the endpoint cell estimate. The two
nonnegative exhaustive-order coefficients are arbitrary; their common
δ^(4n-4) factor is replaced by δ^(4n-6) and the universal quotient
constant.
Direct endpoint-integral interface #
Uniform R-51 quotient reduction.
This is the endpoint-fixed cell estimate with the false canonical
pointwise comparison and the old
carrier.card × windingBoxBase × windingBoxAmplification fallback removed.
The only remaining finite sum is the literal quotient-tree lift with exactly
n skipped edges.
Exact full-edge winding lift #
The skipped-edge bridge above is useful as a topology ledger, but discarding all cycle factors is too coarse for the final critical scaling. The exact formula retains every cycle edge: relative to the quotient-tree lift, its right endpoint is translated by the nearest whole-period block.
An ordinary lattice chain in which every right endpoint is moved by the nearest period block relative to its left endpoint.
Equations
- Anderson4D.latticeWindingWordChainWeight q u = ∏ j : Anderson4D.AdjacentIndex m, Anderson4D.latticeEdgeWeight (u ↑j) (Anderson4D.nearestPeriodTranslate q (u ↑j) (u (Anderson4D.adjacentSucc j)))
Instances For
A periodic edge is exactly the ordinary edge to the nearest centre-preserving period translate.
Exact winding-chain identity. Unlike the skipped-edge inequality,
this keeps all 2n-1 inverse-square factors and therefore preserves the
critical R-51 power count.
Exact full statistic for copied pair labels, with the literal diameter unchanged and every winding edge retained.
Carrier-facing exact winding identity.
Exact filtered winding sum #
Full-edge winding version of the canonical filtered sum. In contrast
to primitivePeriodicQuotientLiftRealSum, this retains both the diameter
and every cycle factor.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Lossless, arbitrary-filter periodic-to-winding reindexing.
Extended-real form of the exact winding reindexing.
Scalar extraction with the correct, unshifted δ^(4n-4) power.
Correct-scale endpoint R-51 reduction retaining all winding data.
Equations
- Anderson4D.r51ResidueGap x y = x.val.dist y.val
Instances For
Equations
- Anderson4D.r51CyclicGap q x y = min (Anderson4D.r51ResidueGap x y) (q - Anderson4D.r51ResidueGap x y)
Instances For
Equations
Equations
- Anderson4D.r51CutIsLong c x y = if Anderson4D.r51ResidueGap x y ≤ q - Anderson4D.r51ResidueGap x y then Anderson4D.r51CutSeparates c x y else ¬Anderson4D.r51CutSeparates c x y
Instances For
Equations
Equations
- Anderson4D.r51CyclicBracket q x y = 1 + ↑(Anderson4D.r51CyclicGap q x y) ^ 2
Instances For
Equations
- Anderson4D.r51CutBracket c x y = 1 + ↑|Anderson4D.r51CutRepresentative q c x - Anderson4D.r51CutRepresentative q c y| ^ 2
Instances For
Equations
- Anderson4D.r51LongBracket q x y = 1 + ↑(q - Anderson4D.r51CyclicGap q x y) ^ 2
Instances For
Four-dimensional cut lifts and canonical shortest lifts.
Equations
- Anderson4D.r51CutLift q c a i = Anderson4D.r51CutRepresentative q (c i) ↑(a i)
Instances For
Equations
- Anderson4D.r51MinimalDifference q a b i = (↑(a i - b i)).valMinAbs
Instances For
Equations
- Anderson4D.r51MinimalTranslate q a b = a - Anderson4D.r51MinimalDifference q a b
Instances For
Equations
- Anderson4D.r51CoordinateEdgeRatio c a b i = Anderson4D.r51CutBracket (c i) ↑(a i) ↑(b i) / Anderson4D.r51CyclicBracket q ↑(a i) ↑(b i)
Instances For
The torus-correct diameter and whole-word statistics.
Maximum shortest-lift lattice bracket. On a compatible mesh this is
exactly 1 + δ⁻² times the squared torus diameter.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- Anderson4D.r51PeriodicWordChainWeight δ y = ∏ j : Anderson4D.AdjacentIndex m, Anderson4D.periodicCellEdgeWeight δ (y ↑j) (y (Anderson4D.adjacentSucc j))
Instances For
Equations
- Anderson4D.r51LatticeWordChainWeight y = ∏ j : Anderson4D.AdjacentIndex m, Anderson4D.latticeEdgeWeight (y ↑j) (y (Anderson4D.adjacentSucc j))
Instances For
Equations
Instances For
Converting the logarithmic cut ledger into an arithmetic average.
Uniform finite fibers of a fixed cut lift #
Inside the canonical box, two representatives of one residue differ by at
most one period in either direction. The three-valued code below records
which of the intervals [-q,0), [0,q), and {q} contains a coordinate.
Together with its cut lift this code is injective. Consequently every
tuple fiber has cardinality at most 3^(4m), uniformly in the mesh.
The analytic insertion with the torus-correct diameter #
The shortest-lift maximum controls the actual torus diameter of every
compatible cell fiber. This is the point at which the valid Dper
argument replaces the canonical-box diameter of the diagnostic routes
above.
Pointwise copied-fiber estimate with the shortest-lift periodic
diameter. Its δ² factor is retained for the critical power ledger.
Filtered periodic statistic and the P-5.10 interface #
Terminal R-51 reduction for an explicit positive natural period count.
The finite cut average and its uniform 3^(8n) fiber loss are absorbed into
the displayed latticeBound; both analytic contributions retain the paper's
critical factor δ^(4n-4).
Canonical specialization of the terminal R-51 reduction. It chooses
the natural-valued representative of compatibleCellCount ε, so callers do
not need to provide the period count or its positivity instance.