How many Fourier coefficients are needed?
Monatsh. Math. 200, 23–42 (2023)
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
Web of Science
Times Cited
Scopus
Cited By
Altmetric
Publication type
Article: Journal article
Document type
Scientific Article
Thesis type
Editors
Keywords
Fourier Coefficients ; Interpolation ; Inverse Problem ; Non-harmonic Exponential Sums ; Sparse Exponential Sums
Keywords plus
Language
english
Publication Year
2023
Prepublished in Year
2022
HGF-reported in Year
2022
ISSN (print) / ISBN
0026-9255
e-ISSN
ISBN
Book Volume Title
Conference Title
Conference Date
Conference Location
Proceedings Title
Quellenangaben
Volume: 200,
Issue: ,
Pages: 23–42
Article Number: ,
Supplement: ,
Series
Publisher
Universität Wien
Publishing Place
Day of Oral Examination
0000-00-00
Advisor
Referee
Examiner
Topic
University
University place
Faculty
Publication date
0000-00-00
Application date
0000-00-00
Patent owner
Further owners
Application country
Patent priority
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
Copyright
Erfassungsdatum
2022-11-29