Twist Class Redundancy Drives the Prediction of Traces of Frobenius of Elliptic Curves
Angelica Babei, Ujjawal Shah, Malick Kebe · 2026
Read Twist Class Redundancy Drives the Prediction of Traces of Frobenius of Elliptic Curves by Angelica Babei, Ujjawal Shah, Malick Kebe (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-14288.txt.
Introduction
Babei, Shah and Kebe show that twist class redundancy alone explains highly accurate Frobenius trace predictions for elliptic curves. Machine learning models of math invariants perform surprisingly strongly, including Frobenius trace prediction. Twist classes group curves sharing key arithmetic features, so a model can score well by leaning on class mates instead of learning new math. To keep future models honest about new arithmetic, not dataset artifacts, the team introduces a benchmark of unique twist members.
Catalog record
| CREATOR | Angelica Babei, Ujjawal Shah, Malick Kebe |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43560 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.14288
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Twist Class Redundancy Drives the Prediction of Traces of Frobenius of Elliptic Curves Angelica Babei, Ujjawal Shah, Malick Kebe Abstract . Recent interest in applying machine learning methods to predict invariants of mathematical objects has yielded models with surprisingly strong performance, including those predicting traces of Frobenius for elliptic curves. We demonstrate that the underlying datasets contain significant redundancy within quadratic twist classes, which alone is sufficient to produce highly accurate predictions. To ensure future models capture new arithmetic properties rather than potentially exploiting these dataset artifacts, we introduce a benchmark dataset consisting exclusively of unique twist class representatives. 1. Introduction The advent of large databases of arithmetic objects, most notably the L -functions and Modular Forms Database (LMFDB) [ 19 ] , has naturally led number theorists to ask whether machine learning (ML) can aid in the discovery of new mathematical phenomena. A significant success in this direction was the discovery of “murmurations” of elliptic curves, which are unexpected oscillatory patterns in the statistics of Frobenius traces, and which were first identified through ML-driven observation [ 14 ] . These efforts sparked intense activity, resulting in more than ten papers within two years that demonstrate murmurations across a variety of motivic objects, including modular forms, Maass forms, and Dirichlet characters [ 5 , 6 , 9 , 11 , 12 , 18 , 20 , 23 , 27 ] . Beyond murmurations, the use of ML has extended more broadly across number theory and arithmetic geometry. For example, recent studies have applied neural-network and tree-based models to predict ranks of elliptic curves from traces of Frobenius [ 16 ] , to classify class groups [ 1 ] and Galois groups [ 17 ] of number fields, to predict the order of the Shafarevich-Tate group [ 2 ] , or to predict traces of Frobenius of elliptic curves [ 3 ] . In [ 3 ] , the authors investigate whether one can predict traces of Frobenius a_{p}(E) for elliptic curves of bounded conductor based on nearby traces (a_{q}(E))_{q<100,q\neq p} for elliptic curves of bounded conductor N(E)<10^{6} . The study used transformer- and neural-network based models, and attained high Matthews Correlation Coefficients (MCC) for the magnitude |a_{p}(E)| and for local properties such as a_{p}(E)\bmod 2 . While these results suggest that transformers can identify patterns in traces of Frobenius, the “black-box” nature of these models makes it difficult to determine whether they are learning deep arithmetic properties or simply exploiting statistical redundancies within the datasets. A source of such redundancy arises from families of quadratic twists. If E and E^{\chi} are quadratic twists, then for all but finitely many primes p , a_{p}(E^{\chi})=\chi(p)a_{p}(E), and hence |a_{p}(E^{\chi})|=|a_{p}(E)|. A model that learns to identify the quadratic twist family of a curve can reduce the prediction problem to recovering signs from previously observed data. Motivated by this observation, we propose an algorithm that uses the absolute values of a small collection of traces of Frobenius (|a_{p_{1}}(E)|,\dots,|a_{p_{k}}(E)|) as a proxy for identifying the quadratic twist family of E . The algorithm then predicts a_{p}(E) by determining whether the training set contains a quadratic twist of E . We use this algorithm as a baseline test for the dataset of elliptic curves with N(E)<10^{6} . While the original transformer models reached a maximum MCC of at most 0.6 when predicting exact values, our algorithm significantly outperforms previously trained models, achieving an MCC of 0.79 . This suggests that much of the available predictive power in these datasets can be captured through twist identification. To move toward detecting more subtle, non-trivial arithmetic properties, we introduce a refined dataset [ 4 ] that accounts for these redundancies. 2. Preliminaries 2.1. Elliptic curves We recall a few preliminaries on elliptic curves. This material is standard, for example see [ 24 ] . An elliptic curve E over \mathbb{Q} is a smooth, projective curve of genus 1 with a distinguished point at infinity, and can be described by a Weierstrass equation of the form (2.1) E:y^{2}=x^{3}+Ax+B,\qquad A,B\in\mathbb{Q}, E is said to have good reduction at a prime p if the equation 2.1 defining E over \mathbb{F}_{p} is nonsingular. E has good reduction at all but finitely many primes. At such (finitely many) other primes, E is said to have bad reduction . The conductor N(E) is a product of powers of these primes with bad reduction, with exponents being dictated by whether E has multiplicative or additive reduction. We can associate to E an L -function with Euler product L(E,s)=\prod_{p}L_{p}(E,s). where if E has good reduction at p , the local factor, sometimes referred to as an Euler factor, is L_{p}(E,s)=\frac{1}{1-a_{p}(E)p^{-s}+p^{1-2s}}. For a prime \ell , we have a 2-dimensional representation \rho_{E,\ell}:\operatorname{Gal}(\overline{\mathbb{Q}}/\mathbb{Q})\to\operatorname{GL}_{2}(\mathbb{Z}_{\ell}) of the absolute Galois group \operatorname{Gal}(\overline{\mathbb{Q}}/\mathbb{Q}) . At primes p\neq\ell where E has good reduction, the coefficient a_{p}(E) is the trace of the (arithmetic) Frobenius element \operatorname{Frob}_{p} under this representation a_{p}(E)=\operatorname{tr}(\rho_{E,\ell}(\operatorname{Frob}_{p})), and is independent of \ell . In fact, one has in such cases that a_{p}(E)=p+1-|E(\mathbb{F}_{p})|, where |E(\mathbb{F}_{p})| is the number of solutions of E over the finite field \mathbb{F}_{p} . An isogeny between two elliptic curves is a non-constant rational map that is also a homomorphism of algebraic groups. Being isogenous is an equivalence relation, and the set of all elliptic curves over \mathbb{Q} isogenous to E makes up its isogeny class . Two elliptic curves over \mathbb{Q} are isogenous if and only if they share the same L -function, meaning they have the exact same sequence (a_{p})_{p\text{ prime}} . Given a quadratic Dirichlet character \chi , the quadratic twist E^{\chi} is an elliptic curve isomorphic to E over the quadratic field corresponding to \chi . For all primes p of good reduction that do not divide the conductor of \chi , the trace of Frobenius of the twist is given by a_{p}(E^{\chi})=\chi(p)a_{p}(E). Therefore, two quadratic twists share the exact same trace magnitudes, |a_{p}(E^{\chi})|=|a_{p}(E)| , at all but finitely many primes. In order to differentiate between curves in distinct twist classes, we use a twist hash as defined in Sec 4.3 of [ 7 ] and implemented in Magma [ 8 , 25 ] . Specifically, given an elliptic curve E over {\mathbb{Q}} , the twist hash of E is calculated as h(E)\equiv\sum_{2^{12}<p<2^{13}}c_{p}|a_{p}(E)|\pmod{P}, where P=2^{61}-1 and c_{p}=\left\lfloor\pi\,P^{e_{p}}\right\rfloor with e_{p}:=\#\{q:2^{12}<q\leq p,\ q\text{ prime}\}, and \pi=3.14\dots . Here, c_{p} corresponds to digits of \pi in base P . In datasets of size \ll 2^{61} , hash collisions are highly unlikely. 2.2. Clustering metrics In section 3 , we use a proxy for partitioning the curves into twist classes by the absolute values of the last k primes of the input (|a_{p_{1}}|,|a_{p_{2}}|,\dots,|a_{p_{k}}|) . To measure how well this partition matches the true partition defined by the twist hash, we use standard external clustering metrics. Let \Pi^{\mathrm{true}}=\{C_{1},\dots,C_{r}\} denote the true twist-hash partition and let \Pi^{(k)}=\{K_{1},\dots,K_{s}\} denote the partition induced by the last k primes. Write n_{ij}=|C_{i}\cap K_{j}|,\qquad a_{i}=\sum_{j=1}^{s}n_{ij},\qquad b_{j}=\sum_{i=1}^{r}n_{ij}, where n is the total number of curves. Our primary metric is the Adjusted Rand Index (ARI), which compares the two partitions at the level of pairs of observations [ 15 ] . In terms of the contingency table (n_{ij}) , ARI is \mathrm{ARI}(\Pi^{\mathrm{true}},\Pi^{(k)})=\frac{\displaystyle\sum_{i,j}\binom{n_{ij}}{2}-\frac{\displaystyle\left(\sum_{i}\binom{a_{i}}{2}\right)\left(\sum_{j}\binom{b_{j}}{2}\right)}{\displaystyle\binom{n}{2}}}{\displaystyle\frac{1}{2}\left[\sum_{i}\binom{a_{i}}{2}+\sum_{j}\binom{b_{j}}{2}\right]-\frac{\displaystyle\left(\sum_{i}\binom{a_{i}}{2}\right)\left(\sum_{j}\binom{b_{j}}{2}\right)}{\displaystyle\binom{n}{2}}}. This is our main criterion for selecting