The conjecture that Theorem MainTechnical covers all rank-deficient permutations
The conjecture that Theorem MainTechnical covers all rank-deficient permutations
Let be a generic Toeplitz matrix and let be a permutation matrix. Theorem MainTechnical applies to permutations satisfying one of the following conditions: there exists an integer such that
or there exists an integer such that
Rank-deficient permutation coverage conjecture. For generic Toeplitz, every permutation for which
is covered by Theorem MainTechnical, that is, satisfies one of these conditions. The conjecture concerns the unresolved characterization of the permutations relevant to Question rank-P; it was verified by exhaustive computation for and , while a complete answer remains elusive.
Sources & referencesView supporting material
Primary source
Xin Hong and Manolis C. Tsakiris, “Toeplitz Unlabeled Sensing”, arXiv:2502.12778 (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.