Strassen's direct sum conjecture for tensor rank
Strassen's direct sum conjecture for tensor rank
Let be finite-dimensional vector spaces over a field , and let and . Their direct sum is the tensor in
For a tensor , write for its tensor rank, the minimum number of simple tensors whose linear combination equals . Strassen's direct sum conjecture. The rank of the direct sum is the sum of the individual ranks:
The conjecture asserts rank additivity for independent tensors and, in particular, would identify the number of scalar multiplications needed for simultaneous matrix multiplication with the sum of the numbers needed for the two separate matrix multiplications. The source introduces this as a conjecture formulated by Volker Strassen in 1973; its resolution status is not established by the supplied text.
Sources & referencesView supporting material
Primary source
Viktoriia Borovik, Cosimo Flavi, Paweł Pielasa, Anatoli Shatsila and Jeyoung Song, “On the construction of a counterexample to Strassen's rank additivity conjecture”, arXiv:2507.17890 (2025).
Additional references
2 papers in this index state this conjecture (2017–2025). The statement above is taken from the most recent of them; the others are arXiv:1712.08660.
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.