Random square DFT submatrix norm conjecture
Random square DFT submatrix norm conjecture
Let be a positive integer, let be the normalized DFT matrix, and let and denote the coordinate projections selecting random subsets of rows and columns of equal density . Quartercircle Law. A random square submatrix of the DFT satisfies
The inequality becomes an equality as . This conjecture concerns the limiting behavior of the expected norm when the dimension grows while the proportion of selected rows and columns remains fixed; the source presents it as a direction for further research, and no resolution is given.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Joel A. Tropp, “On the linear independence of spikes and sines”, arXiv:0709.0517 (2008).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.