AFTD Auto-Formalizing Theoretical Domains

fhs_autocorr_le

def

A frequency hopping sequence X : Fin v → Fin s has periodic Hamming autocorrelation bounded by b if for all nonzero shifts τ, the Hamming autocorrelation at τ is at most b.

Statement

def fhs_autocorr_le {v s : ℕ} [NeZero v] (X : Fin v → Fin s) (b : ℕ) : Prop
Defined in
arXiv:2611.11747, Section 1
Verified
10 Nov 2026
Axioms
none listed
Built on 1
  • fhs_hamming_autocorrFor a frequency hopping sequence X : Fin v → Fin s and a shift τ : Fin v, the periodic Hamming autocorrelation at shift τ is the number of…

Read back from the Lean

Given natural numbers $v$ and $s$ with $v \neq 0$, a function $X : \text{Fin } v \to \text{Fin } s$, and a natural number $b$, the predicate asserts that for every non-zero $\tau \in \text{Fin } v$, the Hamming autocorrelation fhs_hamming_autocorr X τ is at most $b$.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- A frequency hopping sequence has out-of-phase Hamming autocorrelation bounded by b -/
def fhs_autocorr_le {v s : ℕ} [NeZero v] (X : Fin v → Fin s) (b : ℕ) : Prop := ∀ τ : Fin v, τ ≠ 0 → fhs_hamming_autocorr X τ ≤ b
See it in the graphDiscuss this resultChallenge it