Pith. sign in

REVIEW 1 cited by

Geometric complexity theory for product-plus-power

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2211.07055 v3 pith:4URAOBKF submitted 2022-11-14 cs.CC math.AG

classification cs.CCmath.AG
keywords orbitclosureborderkumarrankresultsmallwaring
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

According to Kumar's recent surprising result (ToCT'20), a small border Waring rank implies that the polynomial can be approximated as a sum of a constant and a small product of linear polynomials. We prove the converse of Kumar's result and establish a tight connection between border Waring rank and the model of computation in Kumar's result. In this way, we obtain a new formulation of border Waring rank, up to a factor of the degree. We connect this new formulation to the orbit closure problem of the product-plus-power polynomial. We study this orbit closure from two directions: 1. We deborder this orbit closure and some related orbit closures, i.e., prove all points in the orbit closure have small non-border algebraic branching programs. 2. We fully implement the geometric complexity theory approach against the power sum by generalizing the ideas of Ikenmeyer-Kandasamy (STOC'20) to this new orbit closure. In this way, we obtain new multiplicity obstructions that are constructed from just the symmetries of the polynomials.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Strength and partition rank under limits and field extensions

    math.AG 2025-02 conditional novelty 6.0 of 10

    For fixed degree d, strength and partition rank over any field are bounded by O(r^{d-1}) (plus a log factor on finite fields) in terms of their border rank analogues.

Pith tools