Real-exponent cosine density moment
DefinitionCosDensity_Supplement_realMomentcomplexity-theorycosine-similarityfrequency-momentsp2o-gran-per-chapterp2o-plan-paperp2o-v1streaming-algorithms
For a real exponent and a stream with cosine densities , define
Theorem 7.3 uses this definition for every fixed real . Under its nonzero-vector and nonnegative-cosine hypotheses, , so the real powers are the ordinary positive real powers.
Definition code
import Definitions.Def_CosDensity_Stream
namespace CosDensity.Supplement
set_option autoImplicit false
/-!
# Real-exponent density moments
Q. Zhang, *Frequency Moments Beyond Equality: Streaming Cosine Density Moments*,
arXiv:2609.06925 (held version, sha256 f4d4df22…), §7, pp.25–28 (PDF pp.26–29).
**Formalization Note.** Section 7 permits every fixed real exponent `p > 2`. The nonnegative-cosine
and nonzero-vector hypotheses in Theorem 7.3 make every density positive, so `Real.rpow` agrees with
the ordinary positive real power used by the paper.
-/
/-- The real-exponent moment `M_p(P) = Σ_i D_i^p`. -/
noncomputable def realMoment {E : Type*} [NormedAddCommGroup E] [InnerProductSpace ℝ E]
(p : ℝ) (P : List E) : ℝ :=
∑ i : Fin P.length, (CosDensity.density P i) ^ p
end CosDensity.Supplement
Source
Q. Zhang, Frequency Moments Beyond Equality: Streaming Cosine Density Moments, arXiv:2609.06925 (held version, sha256 f4d4df22…), §7, pp.25–28 (PDF pp.26–29)