PuSH - Publication Server of Helmholtz Zentrum München

Diederichs, B. ; Kolountzakis, M.N.* ; Papageorgiou, E.*

How many Fourier coefficients are needed?

Monatsh. Math. 200, 23–42 (2023)
Publ. Version/Full Text DOI
Open Access Hybrid
Creative Commons Lizenzvertrag
We are looking at families of functions or measures on the torus which are specified by a finite number of parameters N. 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 N, and determine the object. We look at (a) the indicator functions of at most N intervals of the torus and (b) at sums of at most N 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 , … , N are sufficient to determine the function (the intervals). In the second case we produce a set of locations of size O(Nlog d-1N) which suffices to determine the measure.
Impact Factor
Scopus SNIP
Altmetric
0.900
1.111
Tags
Annotations
Special Publikation
Hide on homepage

Edit extra information
Edit own tags
Private
Edit own annotation
Private
Hide on publication lists
on hompage
Mark as special
publikation
Publication type Article: Journal article
Document type Scientific Article
Keywords Fourier Coefficients ; Interpolation ; Inverse Problem ; Non-harmonic Exponential Sums ; Sparse Exponential Sums
Language english
Publication Year 2023
Prepublished in Year 2022
HGF-reported in Year 2022
ISSN (print) / ISBN 0026-9255
Quellenangaben Volume: 200, Issue: , Pages: 23–42 Article Number: , Supplement: ,
Publisher Universität Wien
Reviewing status Peer reviewed
POF-Topic(s) 30205 - Bioengineering and Digital Health
Research field(s) Enabling and Novel Technologies
PSP Element(s) G-505500-001
Grants Hellenic Foundation for Research and Innovation
University of Crete
Scopus ID 85140398074
Erfassungsdatum 2022-11-29