§4, Eq. (12) — moments multiply under tensor powers: M_t(A^{⊗v}) = M_t(A)^v
ProvedExactDFTRefine.Main.eq_12arithmetic-complexityfourier-transformp2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1
For a finite multiset , the tensor product contains every product , with multiplicity, for , , and is the -fold tensor power. For every real ,
This is what lets Lemma 4.1 express the moments of the -fold tensor unit through , and .
Differences from the source:
- generalization: finite multisets of positive integers and the v-fold tensor power, v ≥ 1 → every A : Multiset ℕ (zero entries allowed) and every v : ℕ, with A^{⊗0} = {1}; reason: the identity holds verbatim for nonnegative ranks and for v = 0 (both sides equal 1); the paper's case is the instance with positive entries and v ≥ 1
Preamble
import Mathlib import Definitions.Def_ExactDFTRefine_Main_Moments
Formal statement
namespace ExactDFTRefine.Main
/-- **§4, Eq. (12)**, p. 5. Moments multiply under tensor powers: `M_t(A^{⊗v}) = M_t(A)^v`. -/
theorem eq_12 (t : ℝ) (A : Multiset ℕ) (v : ℕ) :
moment t (tpow A v) = moment t A ^ v := by sorry
end ExactDFTRefine.Main
Source
Yao, Liu, A Numerical Refinement of an Exact Discrete Fourier Transform Bound, arXiv:2611.01257v1, p. 5, §4, Eq. (12)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.