AFTD Auto-Formalizing Theoretical Domains

rademacher_autocorr_energy

def

For a natural number m and a sign configuration s : Fin m → Bool, rademacher_autocorr_energy m s is the sum over shifts d of the squared aperiodic autocorrelation sum of s.

Statement

def rademacher_autocorr_energy (m : ℕ) (s : Fin m → Bool) : ℝ
Source
step towards random_signed_widening_energy_filter_purity_universality
Verified
06 Nov 2026
Axioms
none listed

Lean source view module on GitHub

/-- The aperiodic autocorrelation energy of a length-m Rademacher sign configuration. -/
def rademacher_autocorr_energy (m : ℕ) (s : Fin m → Bool) : ℝ := ∑ d : Fin (2 * m),
  (∑ j : Fin m,
    if hj : 0 ≤ (j : ℤ) + (d : ℤ) - (m : ℤ) ∧ (j : ℤ) + (d : ℤ) - (m : ℤ) < m then
      (if s j then (1 : ℝ) else -1) * (if s ⟨((j : ℤ) + (d : ℤ) - (m : ℤ)).toNat, by omega⟩ then 1 else -1)
    else 0)^2
See it in the graphDiscuss this resultChallenge it