Linear bound for detecting failure of optimal domination

About 13 years old · traced to

Let pp be the prime defining the quaternion algebra BpB_p, and let O,O′⊂Bp\mathcal{O},\mathcal{O}'\subset B_p be maximal orders of different types. For an integer b>0b>0, say that O′T\mathcal{O}'^T optimally dominates OT\mathcal{O}^T up to bb when

θOT′(k)≤θO′T′(k)\theta'_{\mathcal{O}^T}(k)\leq\theta'_{\mathcal{O}'^T}(k)

for all integers k≤bk\leq b. Linear-bound conjecture. There exists a bound b=O(p)b=O(p) such that, for all maximal orders O,O′⊂Bp\mathcal{O},\mathcal{O}'\subset B_p of different types, O′T\mathcal{O}'^T does not optimally dominate OT\mathcal{O}^T up to bb. 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

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.