Linear bound for detecting failure of optimal domination

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

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

for all integers kbk\leq b. Linear-bound conjecture. There exists a bound b=O(p)b=O(p) such that, for all maximal orders O,OBp\mathcal{O},\mathcal{O}'\subset B_p of different types, OT\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.

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

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.