Koszul-Young flattenings and symmetric border rank of the determinant

DOI10.1016/J.JALGEBRA.2015.11.011zbMATH Open1331.15006arXiv1505.05079OpenAlexW2167966379MaRDI QIDQ897788FDOQ897788

Cameron Farnsworth

Publication date: 7 December 2015

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The solution to the Waring problem for monomials and the sum of coprime monomials
• Waring decompositions of monomials
• On the ranks and border ranks of symmetric tensors
• Apolarity for determinants and permanents of generic matrices
• The permanent of a square matrix
• Lower bound for ranks of invariant forms
• Equations for secant varieties of Veronese and other varieties
• Computing inclusions of Schur modules
• Product ranks of the \(3\times 3\) determinant and permanent

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

Uses Software

• Macaulay2
• PieriMaps

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)