Optimal partition rank bounds for the determinant and other multilinear polynomialsResearch Paper
A polynomial can be represented as a sum of products in many ways. When its variables are divided into rows and every monomial uses exactly one variable from each row, a product can separate some rows from the others. The least number of such products is its partition rank. This measure studies a restricted form of algebraic computation: the factors in one…