English

How many Fourier coefficients are needed?

Classical Analysis and ODEs 2022-08-11 v3 Numerical Analysis Numerical Analysis

Abstract

We are looking at families of functions or measures on the torus which are specified by a finite number of parameters NN. The task, for a given family, is to look at a small number of Fourier coefficients of the object, at a set of locations that is predetermined and may depend only on NN, and determine the object. We look at (a) the indicator functions of at most NN intervals of the torus and (b) at sums of at most NN complex point masses on the multidimensional torus. In the first case we reprove a theorem of Courtney which says that the Fourier coefficients at the locations 0,1,,N0, 1, \ldots, N are sufficient to determine the function (the intervals). In the second case we produce a set of locations of size O(Nlogd1N)O(N \log^{d-1} N) which suffices to determine the measure.

Keywords

Cite

@article{arxiv.2107.10348,
  title  = {How many Fourier coefficients are needed?},
  author = {Benedikt Diederichs and Mihail N. Kolountzakis and Effie Papageorgiou},
  journal= {arXiv preprint arXiv:2107.10348},
  year   = {2022}
}

Comments

14 pages, 1 figure

R2 v1 2026-06-24T04:24:45.898Z