Koszul-Young flattenings and symmetric border rank of the determinant

DOI10.1016/J.JALGEBRA.2015.11.011MaRDI QIDQ897788zbMATH OpenOpenAlexFDO

Authors Cameron Farnsworth

Publication date 7 December 2015

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1505.05079

zbMATH Keywords

computational complexitydeterminantpermanent

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Determinants, permanents, traces, other special matrix functions (15A15) Determinantal varieties (14M12) Projective techniques in algebraic geometry (14N05) Computational aspects of higher-dimensional varieties (14Q15)

Abstract: We present new lower bounds for the symmetric border rank of the n x n determinant for all n. Further lower bounds are given for the 3 x 3 permanent.

Recommendations

• Flattenings and Koszul Young flattenings arising in complexity theory
• On the ranks and border ranks of symmetric tensors
• A bound for the Waring rank of the determinant via syzygies
• New lower bounds for matrix multiplication and
• An improved upper bound for the Waring rank of the determinant

Cites work

• scientific article; zbMATH DE number 5968745 (Why is no real title available?)
• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 51906 (Why is no real title available?)
• scientific article; zbMATH DE number 3472050 (Why is no real title available?)
• Apolarity for determinants and permanents of generic matrices
• Computing inclusions of Schur modules
• Equations for secant varieties of Veronese and other varieties
• Lower bound for ranks of invariant forms
• On the ranks and border ranks of symmetric tensors
• Product ranks of the \(3\times 3\) determinant and permanent
• The permanent of a square matrix
• The solution to the Waring problem for monomials and the sum of coprime monomials
• Waring decompositions of monomials

Cited in

(6)

• Explicit Pieri inclusions
• A bound for the Waring rank of the determinant via syzygies
• The Waring rank of the 3 x 3 permanent
• An improved upper bound for the Waring rank of the determinant
• Flattenings and Koszul Young flattenings arising in complexity theory
• New lower bounds for matrix multiplication and

Describes a project that uses

Uses Software

• PieriMaps
• Macaulay2

This page was built for publication: Koszul-Young flattenings and symmetric border rank of the determinant

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q897788)