Skip to main content
3 of 3
Fixed maths rendering, removed comment about obsolete maths renderer.
Andrew Stacey
  • 26.8k
  • 12
  • 113
  • 187

Regularity of sparse Fourier transforms

Suppose $F$ has discrete Fourier transform $(a_n)$ where $a_n=0$ unless $n=2^k$ for some $k > 0$, in which case $a_n=1/k$ (or $a_n=1/k^2$ if you want: I'm happy with anything polynomial). What sort of regularity conditions does $F$ have? Is it Holder continuous, or not?

To be explicit:

$$ F(x)=\sum_{k=1}^\infty k^{-2} \exp(ix2^k) $$

for example.

More generally, I'm interested in two dimensional (discrete) Fourier transforms: is there a good reference for this sort of thing?

Matthew Daws
  • 18.7k
  • 7
  • 45
  • 76