A counterexample to Strassen's direct sum conjecture
Combinatorics
2017-12-27 v1
Authors:
Yaroslav Shitov
Abstract
The rank of tensors is not additive with respect to the direct sum.
Cite
@article{arxiv.1712.08660,
title = {A counterexample to Strassen's direct sum conjecture},
author = {Yaroslav Shitov},
journal= {arXiv preprint arXiv:1712.08660},
year = {2017}
}
Comments
10 pages
Related papers
View all related →
Algebraic Geometry · Mathematics
On the construction of a counterexample to Strassen's rank additivity conjecture
Viktoriia Borovik, Cosimo Flavi, Paweł Pielasa, Anatoli Shatsila +1
2025-07-25
Algebraic Geometry · Mathematics
Tensor rank of the direct sum of two copies of $2 \times 2$ matrix multiplication tensor is 14
Filip Rupniewski
2022-09-23
Algebraic Geometry · Mathematics
On Strassen's rank additivity for small three-way tensors
Jarosław Buczyński, Elisa Postinghel, Filip Rupniewski
2019-08-06
Combinatorics · Mathematics
The slice rank of a direct sum
W. T. Gowers
2021-08-12
Algebraic Geometry · Mathematics
On Comon's and Strassen's conjectures
Alex Casarotti, Alex Massarenti, Massimiliano Mella
2018-10-23
Combinatorics · Mathematics
A counterexample to Comon's conjecture
Yaroslav Shitov
2017-08-29
Algebraic Geometry · Mathematics
Border rank non-additivity for higher order tensors
Matthias Christandl, Fulvio Gesmundo, Mateusz Michałek, Jeroen Zuiddam
2021-04-12
Algebraic Geometry · Mathematics
Some cases on Strassen additive conjecture
Youngho Woo
2014-06-24
Combinatorics · Mathematics
Quasi-linear relation between partition and analytic rank
Guy Moshkovitz, Daniel G. Zhu
2024-11-04
Algebraic Geometry · Mathematics
Tensor decompositions in rank +1
Edoardo Ballico
2020-02-17
Differential Geometry · Mathematics
On a Variant of the Penrose Conjecture
Sven Hirsch, Yipeng Wang
2026-04-30
Rings and Algebras · Mathematics
On non-commutative rank and tensor rank
Harm Derksen, Visu Makam
2016-06-22
Algebraic Geometry · Mathematics
Lower bounds on the rank and symmetric rank of real tensors
Kexin Wang, Anna Seigal
2023-02-15
Combinatorics · Mathematics
Minimum (maximum) rank of tensors and the sign nonsingular tensors
Changjiang Bu, Wenzhe Wang, Lizhu Sun, Jiang Zhou
2014-12-24
Algebraic Geometry · Mathematics
Border rank is not multiplicative under the tensor product
Matthias Christandl, Fulvio Gesmundo, Asger Kjærulff Jensen
2019-05-02
Combinatorics · Mathematics
Counterexamples to the Neggers-Stanley conjecture
Petter Brändén
2012-04-18
Commutative Algebra · Mathematics
Symmetric tensors: rank and Strassen's conjecture
Enrico Carlini, Maria Virginia Catalisano, Luca Chiantini, Anthony V. Geramita +1
2015-06-15
Computational Complexity · Computer Science
Direct Sum Testing: The General Case
Irit Dinur, Konstantin Golubev
2019-10-11
General Mathematics · Mathematics
A note on the Hodge conjecture
Jorma Jormakka
2020-07-28
Functional Analysis · Mathematics
Tensor products in the category of topological vector spaces are not associative
Helge Glockner
2007-05-23
Algebraic Geometry · Mathematics
Subtracting a best rank-1 approximation may increase tensor rank
Alwin Stegeman, Pierre Comon
2011-10-11
Rings and Algebras · Mathematics
Semialgebraic Geometry of Nonnegative Tensor Rank
Yang Qi, Pierre Comon, Lek-Heng Lim
2016-08-23
Computational Complexity · Computer Science
Symmetric Subrank of Tensors and Applications
Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
2022-03-15
Algebraic Geometry · Mathematics
Sufficient conditions for Strassen's additivity conjecture
Zach Teitler
2019-04-05
Geometric Topology · Mathematics
Gauge theory and Rasmussen's invariant
P. B. Kronheimer, T. S. Mrowka
2019-07-23