Pith. sign in
def

cyclic_shift

definition
show as:
module
IndisputableMonolith.Spectral.DFT8
domain
Spectral
line
90 · github
papers citing
none yet

plain-language theorem explainer

The one-tick cyclic shift on complex 8-vectors: each component moves to the previous index mod 8. Anyone working the DFT-8 backbone, recognition operator iterates, or discrete difference energy on the eight-tick cycle cites it. The body is a one-line pointwise definition via modular arithmetic on Fin 8.

Claim. Define the cyclic shift $S$ on maps $v:\mathbb{F}_8\to\mathbb{C}$ by $(Sv)(t)=v(t+1\bmod 8)$. Equivalently, $S$ advances the reading index by one tick on the eight-tick cycle.

background

The module builds the 8-point DFT as the canonical unitary basis for the Recognition Science eight-tick cycle. That period $\tau_0=2^D$ with $D=3$ is forced by the foundation chain (T7/T8). The DFT-8 matrix is built from the primitive root $\omega=e^{-2\pi i/8}$, and its columns are the spectral modes.

The cyclic shift is the discrete time-translation generator on those 8-vectors. Upstream, the same idea appears as the shift $T$ on Signal8: $(Tf)(k)=f(k+1\bmod 8)$, called the fundamental discrete time-evolution generator. Parallel forms exist in the eight-tick Weyl and macroscopic-ledger layers; this definition is the spectral-module native version on $\mathrm{Fin},8\to\mathbb{C}$.

Together with the DFT modes, $S$ is what the spectral theory diagonalizes: eigenvectors are the DFT columns, eigenvalues powers of $\omega$.

proof idea

Pure definition, not a proved theorem. The map sends $v$ to the function $t\mapsto v(\langle(t.val+1)\bmod 8\rangle)$, with the modular bound discharged by Nat.mod_lt and norm_num. No lemmas are applied; the term is the pointwise shift.

why it matters

This is the time-translation operator that DFT-8 is built to diagonalize. Downstream, the discrete difference diff8 is $(S-I)v$, and diffEnergy8_mode identifies the mode energy with $|\omega^k-1|^2$, which is the $\sin^2(\pi k/8)$ factor in gap-weight projections.

In the recognition-operator layer it seeds iterated shift, linearity of iterates, and the eigenvector law $S^n(\mathrm{mode}_k)=(\omega^k)^n\cdot\mathrm{mode}_k$. Gravity and ledger modules re-export it as the one-tick recognition update on Signal8.

Framework landmark: T7 eight-tick octave. Without a clean $S$, the claims that DFT diagonalizes shift, separates DC from neutral modes $k=1..7$, and supplies the $\varphi$-lattice spectral basis do not type-check.

Switch to Lean above to see the machine-checked source, dependencies, and usage graph.