This is an announcement for the paper "On the linear independence of spikes and sines" by Joel A. Tropp.
Abstract: The purpose of this work is to survey what is known about the linear independence of spikes and sines. The paper provides new results for the case where the locations of the spikes and the frequencies of the sines are chosen at random. This problem is equivalent to studying the spectral norm of a random submatrix drawn from the discrete Fourier transform matrix. The proof involves methods from geometric functional analysis.
Archive classification: math.FA math.MG
Mathematics Subject Classification: 46B07, 47A11, 15A52
Remarks: 4 figures
The source file(s), art/old/square-unnorm.eps: 11263 bytes, etc., is(are) stored in gzipped form as 0709.0517.tar.gz with size 344kb. The corresponding postcript file has gzipped size 173kb.
The paper may be downloaded from the archive by web browser from URL
http://front.math.ucdavis.edu/0709.0517
or
http://arXiv.org/abs/0709.0517
or by email in unzipped form by transmitting an empty message with subject line
uget 0709.0517
or in gzipped form by using subject line
get 0709.0517
to: math@arXiv.org.