An improved upper bound for the Waring rank of the determinant
Preprint
Abstract
The Waring rank of the generic $d \times d$ determinant is bounded above by $d \cdot d!$. This improves previous upper bounds, which were of the form an exponential times the factorial. Our upper bound comes from an explicit power sum decomposition. We describe some of the symmetries of the decomposition and set-theoretic defining equations for the terms of the decomposition.
Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Rank and border rank of Kronecker powers of tensors and Strassen's laser methodcomputational complexity, 2021
- On the tensor rank of the 3 x 3 permanent and determinantThe Electronic Journal of Linear Algebra, 2021
- A bound for the Waring rank of the determinant via syzygiesLinear Algebra and its Applications, 2020
- Koszul–Young flattenings and symmetric border rank of the determinantJournal of Algebra, 2016
- Lower bound for ranks of invariant formsJournal of Pure and Applied Algebra, 2015
- On the Nuclear Norm and the Singular Value Decomposition of TensorsFoundations of Computational Mathematics, 2015
- On the Ranks and Border Ranks of Symmetric TensorsFoundations of Computational Mathematics, 2009