Linear bound for detecting failure of optimal domination
Linear bound for detecting failure of optimal domination
Let be the prime defining the quaternion algebra , and let be maximal orders of different types. For an integer , say that optimally dominates up to when
for all integers . Linear-bound conjecture. There exists a bound such that, for all maximal orders of different types, does not optimally dominate up to . This would give a linear bound on the search needed to distinguish maximal orders of different types and establish termination with controlled running time.
Sources & referencesView supporting material
Primary source
Ilya Chevyrev and Steven D. Galbraith, “Constructing supersingular elliptic curves with a given endomorphism ring”, arXiv:1301.6875 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.