Upper Bounds on Resolvent Degree via Sylvester's Obliteration Algorithm
Curtis Heberle, Alexander J. Sutherland

TL;DR
This paper revisits Sylvester's algorithm from an algebraic geometry perspective to establish improved upper bounds on the resolvent degree of general polynomials, advancing understanding of algebraic solutions.
Contribution
It introduces a modern geometric interpretation of Sylvester's algorithm and applies it to derive tighter upper bounds on RD(n).
Findings
Derived new upper bounds on RD(n) for various n.
Reformulated Sylvester's algorithm using algebraic geometry.
Enhanced understanding of algebraic solutions for polynomial equations.
Abstract
For each , let RD denote the minimum for which there exists a formula for the general polynomial of degree in algebraic functions of at most variables. In this paper, we recover an algorithm of Sylvester for determining non-zero solutions of systems of homogeneous polynomials, which we present from a modern algebro-geometric perspective. We then use this geometric algorithm to determine improved thresholds for upper bounds on RD.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPolynomial and algebraic computation · Algebraic Geometry and Number Theory · Commutative Algebra and Its Applications
