Existence of DODDs for arbitrary matrices in sufficiently large dimensions
Existence of DODDs for arbitrary matrices in sufficiently large dimensions
Let , and for an integer let its 0-inflation be the matrix obtained by placing in the top-left corner and filling the remaining entries with zeros. A DODD is a decomposition involving diagonal matrices and an orthogonal matrix; write the corresponding rectangular block as . Equivalently, let have orthonormal rows and let have orthonormal columns.
DODD existence conjecture. The 0-inflation of any matrix admits a DODD for some sufficiently large . Thus every such matrix has a decomposition
where and are diagonal, and is the top-left block of an orthogonal matrix . Equivalently,
The conjecture would establish existence of such orthogonal-diagonal decompositions for every rectangular matrix after sufficiently large zero inflation. The source supports the conjecture only with numerical experiments, so its resolution remains open.
Sources & referencesView supporting material
Primary source
Karim Halaseh, Tommi Muller and Elina Robeva, “Orthogonal Decomposition of Tensor Trains”, arXiv:2010.04202 (2021).
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.