Koszul-Young flattenings and symmetric border rank of the determinant

DOI10.1016/J.JALGEBRA.2015.11.011zbMath1331.15006arXiv1505.05079OpenAlexW2167966379MaRDI QIDQ897788

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) Computational aspects of higher-dimensional varieties (14Q15) Projective techniques in algebraic geometry (14N05)

Related Items (6)

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

Uses Software

• Macaulay2
• PieriMaps

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Equations for secant varieties of Veronese and other varieties
• Waring decompositions of monomials
• Lower bound for ranks of invariant forms
• The permanent of a square matrix
• On the ranks and border ranks of symmetric tensors
• The solution to the Waring problem for monomials and the sum of coprime monomials
• Apolarity for determinants and permanents of generic matrices
• Computing inclusions of Schur modules
• Product Ranks of the 3 × 3 Determinant and Permanent

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