Supersingular Elliptic Curves Without Inseparable Small Degree Endomorphisms
- URL: http://arxiv.org/abs/2609.03839v1
- Date: Thu, 03 Sep 2026 13:36:32 GMT
- Title: Supersingular Elliptic Curves Without Inseparable Small Degree Endomorphisms
- Abstract summary: We show that $(p)$ attains its upper bound precisely when $p$ is represented by one of nine explicit cubics.<n>We also prove that for almost all primes, $(p)$ lies at least $p1/6-o(1)$ below its upper bound.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: For a fixed characteristic $p$, let $δ(p)$ denote the smallest degree needed to guarantee the existence of an isogeny from any supersingular curve $E$ to its Frobenius conjugate $E^{(p)}$. We translate existence questions concerning $δ(p)$ into questions about positive definite integral ternary quadratic forms and use Voronoi's theory of perfect forms in dimension three to characterize when $δ(p)$ is nearly maximal. For sufficiently large primes, we show that $δ(p)$ attains its upper bound precisely when $p$ is represented by one of nine explicit cubic polynomials, reducing the infinitude of such primes to whether one of these cubics takes prime values infinitely often. We also prove that, for almost all primes, $δ(p)$ lies at least $p^{1/6-o(1)}$ below its upper bound.
Related papers
- An Argmax Principle for Sum-of-Squares Relaxations on the Sphere [42.540924632302925]
We develop an argmax principle for analyzing sum-of-squares relaxations of optimization problems over the unit sphere.<n>Our guiding principle is that its maximizers are rounding candidates.
arXiv Detail & Related papers (2026-08-03T17:58:00Z) - The Condition-Number Barrier in Sparse Least Squares [77.64108812086542]
In [AS21], Axiotis and Sviridenko conjectured that the linear dependence on the restricted condition number in convex optimization cannot be improved by a sparse-time algorithm.<n>We establish their conjectured lower bound for least-squares objectives, conditional on the randomized exact-volume Small-Set Expansion Hypothesis.
arXiv Detail & Related papers (2026-08-03T17:57:01Z) - Uncertainty Principles for the Number Theoretic Transform [14.160141867381695]
Motivated by identity testing with exponentials, we study uncertainty principles for the number-theoretic transform (NTT)<n>We show that the NTT satisfies strong sparsity tradeoffs.<n>As an application, we obtain a black-box identity test for $k$-sparse $ exponentials of degree at most $d$ with vanishing soundness error, for $q$ moderately larger than $k$.
arXiv Detail & Related papers (2026-06-07T15:05:53Z) - Optimal Dimension-Free Sampling for Regularized Classification [56.72526267755301]
We prove optimal sampling bounds achieving $(1pmvarepsilon)$-relative error for a broad class of Lipschitz continuous classification loss functions.<n>This includes important functions such as logistic and sigmoid loss, hinge loss, and ReLU loss, as prominent and popular representative examples.
arXiv Detail & Related papers (2026-05-22T15:05:33Z) - On the Approximate Non-Deterministic Degree of Total Boolean Functions [0.2864713389096699]
approximate non-deterministic degree of a function $f$, $mathsfndeg_(f)$ (written $mathsfN_(f)$ for brevity)<n>The rational degree conjecture, open for over three decades, was recently resolved by Kothari, KovacsDeak, Wang, and Yang.
arXiv Detail & Related papers (2026-05-22T07:52:09Z) - Hardness of High-Dimensional Linear Classification [58.29089693778071]
We establish new exponential in dimension lower bounds for the Maximum Halfspace Discrepancy problem.<n>Both are fundamental problems in computational geometry and machine learning in their exact and approximate forms.
arXiv Detail & Related papers (2026-03-19T15:53:41Z) - Topological entanglement and number theory [0.0]
Recent developments in the study of topological multi-boundary entanglement in the context of 3d Chern-Simons theory suggest a strong interplay between entanglement measures and number theory.
We show that in the semiclassical limit of $k to infty$, these entropies converge to a finite value.
arXiv Detail & Related papers (2024-10-02T12:43:57Z) - Some new infinite families of non-$p$-rational real quadratic fields [0.0]
We give a simple methodology for constructing an infinite family of simultaneously non-$p_j$-rational real fields, unramified above any of the $p_j$.
One feature of these techniques is that they may be used to yield fields $K=mathbbQ(sqrtD)$ for which a $p$-power cyclic component of the torsion group of the Galois groups of the maximal abelian pro-$p$-extension of $K$ unramified outside primes above $p$, is of size $pa
arXiv Detail & Related papers (2024-06-20T18:00:51Z) - Dimension-free discretizations of the uniform norm by small product sets [45.85600902330814]
A classical inequality of Bernstein compares the supremum norm of $f$ over the unit circle to its supremum norm over the sampling set of the $K$-th roots of unity.<n>We show that dimension-free discretizations are possible with sampling sets whose cardinality is independent of $deg(f)$ and is instead governed by the maximum individual degree of $f$.
arXiv Detail & Related papers (2023-10-11T22:46:09Z) - Rigorous derivation of the Efimov effect in a simple model [68.8204255655161]
We consider a system of three identical bosons in $mathbbR3$ with two-body zero-range interactions and a three-body hard-core repulsion of a given radius $a>0$.
arXiv Detail & Related papers (2023-06-21T10:11:28Z) - The Approximate Degree of DNF and CNF Formulas [95.94432031144716]
For every $delta>0,$ we construct CNF and formulas of size with approximate degree $Omega(n1-delta),$ essentially matching the trivial upper bound of $n.
We show that for every $delta>0$, these models require $Omega(n1-delta)$, $Omega(n/4kk2)1-delta$, and $Omega(n/4kk2)1-delta$, respectively.
arXiv Detail & Related papers (2022-09-04T10:01:39Z) - Some Remarks on the Regularized Hamiltonian for Three Bosons with
Contact Interactions [77.34726150561087]
We discuss some properties of a model Hamiltonian for a system of three bosons interacting via zero-range forces in three dimensions.
In particular, starting from a suitable quadratic form $Q$, the self-adjoint and bounded from below Hamiltonian $mathcal H$ can be constructed.
We show that the threshold value $gamma_c$ is optimal, in the sense that the quadratic form $Q$ is unbounded from below if $gammagamma_c$.
arXiv Detail & Related papers (2022-07-01T10:01:14Z) - Stochastic behavior of outcome of Schur-Weyl duality measurement [45.41082277680607]
We focus on the measurement defined by the decomposition based on Schur-Weyl duality on $n$ qubits.
We derive various types of distribution including a kind of central limit when $n$ goes to infinity.
arXiv Detail & Related papers (2021-04-26T15:03:08Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.