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.
References
Primary source
Joel A. Tropp, “On the linear independence of spikes and sines”, arXiv:0709.0517 (2008).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.