Symmetric powers: structure, smoothability, and applications

Abstract

We investigate border ranks of twisted powers of polynomials and smoothability of symmetric powers of algebras. We prove that the latter are smoothable. For the former, we obtain upper bounds for the border rank in general and prove that they are optimal under mild conditions. We give applications to complexity theory. Many of the results rest on the notion of an encompassing polynomial, which we introduce.

v2, final