Abstract
Consider a set of points (x1,y1),…,(xn,yn) with distinct 0≤xi≤1 and with -1<yi<1. The question of whether the function y=sin(ωx) can approximate these points arbitrarily closely for a suitable choice of ω is considered. It is shown that such approximation is possible if and only if the set (Formula presented.) is linearly independent over the rationals. Furthermore, a constructive sufficient condition for such approximation is provided. The results provide a sort of counterpoint to the classical sampling theorem for bandlimited signals. They also provide a stronger statement than the well-known result that the collection of functions (Formula presented.)has infinite pseudo-dimension.
Original language | English (US) |
---|---|
Pages (from-to) | 303-311 |
Number of pages | 9 |
Journal | Constructive Approximation |
Volume | 42 |
Issue number | 2 |
DOIs | |
State | Published - Oct 4 2015 |
All Science Journal Classification (ASJC) codes
- Analysis
- General Mathematics
- Computational Mathematics
Keywords
- Approximation
- Diophantine approximation
- Pseudo dimension
- Sampling theorem
- Sinusoids
- VC dimension