A bound for the Waring rank of the determinant via syzygies (Q2174414)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A bound for the Waring rank of the determinant via syzygies
scientific article

    Statements

    A bound for the Waring rank of the determinant via syzygies (English)
    0 references
    0 references
    0 references
    21 April 2020
    0 references
    Let \(\mathbb{K}[x_1, \dots, x_n]\) denote the set homogeneous polynomial of degree \(d\) over \(\mathbb{K}\). The Waring rank, \(\mathrm{rk}(F)\), of \(F\in\mathbb{K}[x_1, \dots, x_n]\), is the least number of terms \(r\) in an expression for \(F\) as a combination of \(d\)-th powers of linear forms \(F = c_1\ell_1^d + \cdots + c_r\ell_r^d\) for some \(c_i\in\mathbb{K}\) and linear forms \(\ell_i\) or \(\infty\) if no such expression exists. The Waring rank is known to be NP-hard and existing algorithms for computing the Waring rank are not feasible in general. Using syzygies of the apolar ideal in an innovative way, the authors show that the Waring rank of the \(3 \times 3\) determinant is at least \(15\). The result is an improvement since it was previously known to be in the range between \(14\) and \(18\). They also show that the symmetric cactus rank (a concept coming from algebraic geometry) of the \(3 \times 3\) permanent is at least \(14\).
    0 references
    Waring rank
    0 references
    symmetric rank
    0 references
    symmetric cactus rank
    0 references
    determinants
    0 references
    permanents
    0 references
    syzygies
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references