Existence conjecture for a column permutation with no zero principal minors
Existence conjecture for a column permutation with no zero principal minors
Let be a positive integer, set , and consider the Fourier matrix with permuted columns
where is a permutation of . A zero principal minor is a principal minor whose determinant is zero.
Column-permutation conjecture. For every natural number , there exists a permutation such that the Fourier matrix with permuted columns has no zero principal minors.
This assertion concerns the possibility of arranging the Fourier columns so that every principal submatrix is invertible. The source presents it as a conjecture motivated by applications to Riesz bases, and provides no resolution.
Sources & referencesView supporting material
Primary source
Andrei Caragea and Dae Gwan Lee, “On the principal minors of Fourier matrices”, arXiv:2409.09793 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.