The Fourier Ratio and complexity of signals
Classical Analysis and ODEs
2025-11-26 v1 Information Theory
math.IT
Abstract
We study the Fourier ratio of a signal , as a simple scalar parameter governing Fourier-side complexity, structure, and learnability. Using the Bourgain--Talagrand theory of random subsets of orthonormal systems, we show that signals concentrated on generic sparse sets necessarily have large Fourier ratio, while small forces to be well-approximated in both and by low-degree trigonometric polynomials. Quantitatively, the class admits degree -approximants, which we use to prove that small Fourier ratio implies small algorithmic rate--distortion, a stable refinement of Kolmogorov complexity.
Keywords
Cite
@article{arxiv.2511.19560,
title = {The Fourier Ratio and complexity of signals},
author = {K. Aldaleh and W. Burstein and G. Garza and G. Hart and A. Iosevich and J. Iosevich and A. Khalil and J. King and N. Kulkarni and T. Le and I. Li and A. Mayeli and B. McDonald and K. Nguyen and N. Shaffer},
journal= {arXiv preprint arXiv:2511.19560},
year = {2025}
}