Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help

OrbitIndexedSums

Abstract

Exact tree evaluation and finite Fourier identities support the exclusion of uniform mixing on the cycle with twenty-one vertices.

Definition 1.1 (Exp).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.Exp (✓ std3).

Source. Repository-derived.

Commentary.

The constructor fields are a : Int b : Int c : Int d : Int e : Int f : Int deriving DecidableEq.

Definition 1.2 (plus).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.plus (✓ std3).

Source. Repository-derived.

Commentary.

The displayed identity defines this operation.

Definition 1.3 (neg).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.neg (✓ std3).

Source. Repository-derived.

Commentary.

The displayed identity defines this operation.

Definition 1.4 (act0).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.act0 (✓ std3).

Source. Repository-derived.

Commentary.

These six coordinate formulas and the default clause define the action.

Definition 1.5 (act).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.act (✓ std3).

Source. Repository-derived.

Commentary.

The displayed identity defines this operation.

Definition 1.6 (norm).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.norm (✓ std3).

Source. Repository-derived.

Commentary.

The displayed identity defines this operation.

Theorem 1.7 (norm_act).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.norm_act (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Definition 1.8 (Poly).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.Poly (✓ std3).

Source. Repository-derived.

Commentary.

The constructor fields are | tip : (Exp × Int) → Poly | node : Nat → Poly → Poly → Poly.

Definition 1.9 (size).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.size (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Definition 1.10 (valid).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.valid (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Definition 1.11 (lookup).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.lookup (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Definition 1.12 (sumValues).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.sumValues (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Theorem 1.13 (indexed_sum).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.indexed_sum (✓ std3). ∎

Source. Repository-derived.

Commentary.

For a valid polynomial tree, indexed lookup visits every leaf exactly once, so its indexed sum equals recursive evaluation. The proof follows the tree decomposition.

Definition 1.14 (mulTerm).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.mulTerm (✓ std3).

Source. Repository-derived.

Commentary.

The displayed identity defines this operation.

Definition 1.15 (evalPoly).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.evalPoly (✓ std3).

Source. Repository-derived.

Commentary.

The displayed identity defines this operation.

Definition 1.16 (Tree).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.Tree (✓ std3).

Source. Repository-derived.

Commentary.

The constructor fields are | tip : Nat → α → Tree α | node : Nat → Tree α → Tree α → Tree α.

Definition 1.17 (low).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.low (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Definition 1.18 (indexValid).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.indexValid (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Definition 1.19 (mask).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.mask (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Definition 1.20 (leaves).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.leaves (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Definition 1.21 (count).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.count (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Definition 1.22 (groupOfNat).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.groupOfNat (✓ std3).

Source. Repository-derived.

Commentary.

Division n/6 is the natural-number quotient, and n%6 is the natural-number remainder. The remainder is cast to ZMod 6, and the quotient is cast to ZMod 2; these are the two finite group coordinates.

Definition 1.23 (zeroExp).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.zeroExp (✓ std3).

Source. Repository-derived.

Commentary.

The displayed identity defines this operation.

Definition 1.24 (checkInc).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.checkInc (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Definition 1.25 (coefficientSum).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.coefficientSum (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Definition 1.26 (evalInc).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.evalInc (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Definition 1.27 (Rows).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.Rows (✓ std3).

Source. Repository-derived.

Commentary.

The constructor fields are | row : Exp → Int → (D5.S3.Quantum.Dynamics.CycleUniformMixing.OrbitIndexedSums.Index.Tree Nat) → Rows | node : Nat → Rows → Rows → Rows.

Definition 1.28 (ids).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.ids (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Definition 1.29 (rowCheck).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.rowCheck (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Theorem 1.30 (combine_checked).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.combine_checked (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Definition 1.31 (targetCheck).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.targetCheck (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Definition 1.32 (targetSum).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.targetSum (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Definition 1.33 (targetValue).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.targetValue (✓ std3).

Source. Repository-derived.

Commentary.

The operation is determined by these constructor equations. Type denotes an arbitrary universe. Division of natural numbers is integer quotient; Nat.mod is the remainder. Bool.and, Nat.lor, Nat.shiftLeft and Nat.shiftRight retain their Lean meanings.

Definition 1.34 (h0).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.h0 (✓ std3).

Source. Repository-derived.

Commentary.

The fixed balanced certificate tree has the displayed type. Its leaf sequence and node boundaries are the explicit values in this definition.

Definition 1.35 (p0).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.p0 (✓ std3).

Source. Repository-derived.

Commentary.

The fixed balanced certificate tree has the displayed type. Its leaf sequence and node boundaries are specified by the Lean definition.

Theorem 1.36 (hv0).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.hv0 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Theorem 1.37 (pv0).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.pv0 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Definition 1.38 (h1).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.h1 (✓ std3).

Source. Repository-derived.

Commentary.

The fixed balanced certificate tree has the displayed type. Its leaf sequence and node boundaries are the explicit values in this definition.

Definition 1.39 (p1).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.p1 (✓ std3).

Source. Repository-derived.

Commentary.

The fixed balanced certificate tree has the displayed type. Its leaf sequence and node boundaries are specified by the Lean definition.

Theorem 1.40 (hv1).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.hv1 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Theorem 1.41 (pv1).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.pv1 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Definition 1.42 (h2).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.h2 (✓ std3).

Source. Repository-derived.

Commentary.

The fixed balanced certificate tree has the displayed type. Its leaf sequence and node boundaries are the explicit values in this definition.

Definition 1.43 (p2).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.p2 (✓ std3).

Source. Repository-derived.

Commentary.

The fixed balanced certificate tree has the displayed type. Its leaf sequence and node boundaries are specified by the Lean definition.

Theorem 1.44 (hv2).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.hv2 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Theorem 1.45 (pv2).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.pv2 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Definition 1.46 (h3).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.h3 (✓ std3).

Source. Repository-derived.

Commentary.

The fixed balanced certificate tree has the displayed type. Its leaf sequence and node boundaries are the explicit values in this definition.

Definition 1.47 (p3).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.p3 (✓ std3).

Source. Repository-derived.

Commentary.

The fixed balanced certificate tree has the displayed type. Its leaf sequence and node boundaries are the explicit values in this definition.

Theorem 1.48 (hv3).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.hv3 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Theorem 1.49 (pv3).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.pv3 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Definition 1.50 (h4).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.h4 (✓ std3).

Source. Repository-derived.

Commentary.

The fixed balanced certificate tree has the displayed type. Its leaf sequence and node boundaries are the explicit values in this definition.

Definition 1.51 (p4).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.p4 (✓ std3).

Source. Repository-derived.

Commentary.

The fixed balanced certificate tree has the displayed type. Its leaf sequence and node boundaries are specified by the Lean definition.

Theorem 1.52 (hv4).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.hv4 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Theorem 1.53 (pv4).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.pv4 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Definition 1.54 (h5).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.h5 (✓ std3).

Source. Repository-derived.

Commentary.

The fixed balanced certificate tree has the displayed type. Its leaf sequence and node boundaries are the explicit values in this definition.

Definition 1.55 (p5).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.p5 (✓ std3).

Source. Repository-derived.

Commentary.

The fixed balanced certificate tree has the displayed type. Its leaf sequence and node boundaries are the explicit values in this definition.

Theorem 1.56 (hv5).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.hv5 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Theorem 1.57 (pv5).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.pv5 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Definition 1.58 (source).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.source (✓ std3).

Source. Repository-derived.

Commentary.

The displayed identity defines this operation. Nat.div is the natural-number integer quotient; Nat.mod is the remainder.

Definition 1.59 (rows0).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.rows0 (✓ std3).

Source. Repository-derived.

Commentary.

The fixed balanced certificate tree has the displayed type. Its leaf sequence and node boundaries are the explicit values in this definition.

Definition 1.60 (expectedMask0).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.expectedMask0 (✓ std3).

Source. Repository-derived.

Commentary.

The fixed integer support mask has the displayed type. Its leaf sequence and node boundaries are the explicit values in this definition.

Theorem 1.61 (rowChecked0).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.rowChecked0 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Theorem 1.62 (targetChecked0).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.targetChecked0 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Theorem 1.63 (idsValid0).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.idsValid0 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Theorem 1.64 (maskChecked0).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.maskChecked0 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Theorem 1.65 (countChecked0).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.countChecked0 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Theorem 1.66 (targetSum0).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.targetSum0 (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Theorem 1.67 (char_star).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.char_star (✓ std3). ∎

Source. Repository-derived.

Commentary.

Complex conjugation negates the argument of the standard additive character.

Definition 1.68 (amplitude).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.amplitude (✓ std3).

Source. Repository-derived.

Commentary.

The displayed identity defines this operation.

Theorem 1.69 (uniform_amplitude_iff_ratio).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.uniform_amplitude_iff_ratio (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Definition 1.70 (cycleA).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.cycleA (✓ std3).

Source. Repository-derived.

Commentary.

The displayed identity defines this operation.

Definition 1.71 (eigenvalue).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.eigenvalue (✓ std3).

Source. Repository-derived.

Commentary.

The displayed identity defines this operation.

Theorem 1.72 (exp_cycle_entry).

Proof. Machine-checked in Lean as D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.exp_cycle_entry (✓ std3). ∎

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

Definition 1.73 (instDecidableEqExp).

Formalization. D5/S3/Quantum/Dynamics/CycleUniformMixing/OrbitIndexedSums.instDecidableEqExp (✓ std3).

Source. Repository-derived.

Commentary.

The displayed identity is used in the orbit-sum and spectral calculation.

References