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.
References
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
No solutions have been posted yet.