Re:Fourier Transforms – The Math Trick Behind MP3s, JPEGs, a...
by jjoonathan on Thursday November 07, 2013 @08:31AM
(#6689156)
>> The dimensionality of L^2(R) is still countable.
At this point I was implicitly talking about Linf(R). Does it still have countable dimension? With the sup norm I'm pretty sure the answer is no, but with Lp taken at p->inf maybe it does?
In any case, thanks for cleaning up the rough edges.
Re:Fourier Transforms – The Math Trick Behind MP3s, JPEGs, a...
by yummyfajitas on Thursday November 07, 2013 @09:01AM
(#6689302)
Don't know off the top of my head. I suspect it does have countable dimension but I don't know how to prove it.
The space of continuous functions with the sup norm is actually a much smaller space than the space of L^\infty - the former is not even dense in the latter.
I suspect actual functions on R with the max norm probably is uncountable, but that's also a very weird space. The overwhelming majority of functions in there are unmeasurable.
The things we are calling countable and uncountable are actually dimensionalities of vector spaces...
The dimensionality of L^2(R) is still countable. Proof: f(k,j,x) = e^{2 pi i k x}, x in [j,j+1], k and j both integers forms a basis. So does H_n(x) exp(-x^2/2), for H_n the Hermite polynomials.
The Fourier transform merely does not map L^2(R) -> l^2(Z) in this case - it maps L^2(R) -> L^2(R).
That is, there is always a reproducible curve that has zero L2 difference from an arbitrary input curve.
This isn't what density means. Density means that for any epsilon, there is a reproducible curve with L2 distance < epsilon to that curve.
Linf norm: d(f,g)=max(f(x)-g(x)) over the interval (a,b)
By most standard definitions, this is only true almost everywhere. A typical definition is ||f(x)||_{\infty}= Lim_{p -> infty} ||f(x)||_p, and this allows two functions to differ on a set of measure zero.
As an example, consider f(x)=1 and g(x)={0 on rational numbers, 1 on irrational numbers}. These two functions are equal in any L^p space, and are hence equal in L^infty as well.