The dihedral and bicyclic Galois-group feasibility conjecture

From papers

Let F\mathcal{F} be the family of polynomial systems FF such that Z(F)Z(F) is finite and the Galois group of FF over Q\mathbb{Q} is dihedral or bicyclic. Let FEASC\operatorname{FEAS}_{\mathbb{C}} denote complex feasibility, namely the problem of deciding whether Z(F)Z(F) is nonempty. Dihedral and bicyclic feasibility conjecture. The restriction of FEASC\operatorname{FEAS}_{\mathbb{C}} to F\mathcal{F} lies in PNPNP\mathbf{P}^{\mathbf{NP}^{\mathbf{NP}}} unconditionally. This proposes an unconditional upper bound for complex feasibility on systems whose zero set is finite and whose Galois group has the specified structure; the surrounding discussion presents it as an algorithmic analogue of the paper's results and as a conjecture based on an observation of Rachel Pries.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

J. Maurice Rojas, “Efficiently Detecting Torsion Points and Subtori”, arXiv:math/0501388 (2007).

Solutions 0

No solutions have been posted yet.