cs.LGApr 4, 2026

Algebraic Diversity: Group-Theoretic Spectral Estimation from Single Observations

Authors: Mitchell A. Thornton

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.

Explore similar work

CardsList
  1. Group-Aware Matrix Estimation and Latent Subspace Recovery

    May 19, 2026Hamza Golubovic, Matthew Shen, Genevera I. Allen +1Tensor CompletionLow-Rank Factorization

  2. bispectrum: Selective GG-Bispectra Made Practical

    May 8, 2026Johan Mathe, Adele Myers, Simon Mataigne +1Deep LearningSelectivity