Explicit polynomial sequences with maximal spaces of partial derivatives and a question of K. Mulmuley

DOI10.4086/toc.2019.v015a003zbMath1477.68113arXiv1705.03866MaRDI QIDQ5204821

Fulvio Gesmundo, Joseph M. Landsberg

Publication date: 5 December 2019

Published in: Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

computational complexity; shifted partial derivatives; Koszul flattening; Waring border rank

Mathematics Subject Classification ID

13F20: Polynomial rings and ideals; rings of integer-valued polynomials

15A69: Multilinear algebra, tensor calculus

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

Uses Software

• Macaulay2