English

Algebraic Diversity: Group-Theoretic Spectral Estimation from Single Observations

Machine Learning 2026-05-05 v4 Information Theory Signal Processing math.IT

Abstract

We establish that temporal averaging over multiple observations is the degenerate case of algebraic group action with the trivial group G={e}G=\{e\}. A General Replacement Theorem proves that a group-averaged estimator from one snapshot achieves equivalent subspace decomposition to multi-snapshot covariance estimation. The Trivial Group Embedding Theorem proves that the sample covariance is the accumulation of trivial-group estimates, with variance governed by a (G,L)(G,L) continuum as 1/(GL)1/(|G|\cdot L). The processing gain 10log10(M)10\log_{10}(M) dB equals the classical beamforming gain, establishing that this gain is a property of group order, not sensor count. The DFT, DCT, and KLT are unified as group-matched special cases. We conjecture a General Algebraic Averaging Theorem extending these results to arbitrary statistics, with variance governed by the effective group order deffd_{\mathrm{eff}}. Monte Carlo experiments on the first four sample moments across five group types confirm the conjecture to four-digit precision. The framework exploits the structurestructure of information (representation-theoretic symmetry of the data object) rather than the content, complementing Shannon's theory. Five applications are demonstrated: single-snapshot MUSIC, massive MIMO, single-pulse waveform classification, graph signal processing, and analysis of transformer LLMs. Techniques for blind group matching are described.

Keywords

Cite

@article{arxiv.2604.03634,
  title  = {Algebraic Diversity: Group-Theoretic Spectral Estimation from Single Observations},
  author = {Mitchell A. Thornton},
  journal= {arXiv preprint arXiv:2604.03634},
  year   = {2026}
}

Comments

41 pages, 14 figures. v3: Retracted six quantitative findings in Section 11, transformer application, due to implementation error in spectral concentration metric. Corrected results deferred to separate publication. Remark added after Conjecture 23 on orbit-structure bias in psi criterion. All other sections unaffected v4: new result on blind group matching

R2 v1 2026-07-01T11:53:44.725Z