The dihedral and bicyclic Galois-group feasibility conjecture

About 21 years old · traced to

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 FEAS⁡C\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 FEAS⁡C\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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.