Computing images of Galois representations attached to elliptic curves
From MaRDI portal
Publication:3467671
DOI10.1017/FMS.2015.33zbMATH Open1361.11040arXiv1504.07618OpenAlexW3104561728MaRDI QIDQ3467671FDOQ3467671
Authors: Andrew V. Sutherland 
Publication date: 4 February 2016
Published in: Forum of Mathematics, Sigma (Search for Journal in Brave)
Abstract: Let E be an elliptic curve without complex multiplication (CM) over a number field K, and let G_E(ell) be the image of the Galois representation induced by the action of the absolute Galois group of K on the ell-torsion subgroup of E. We present two probabilistic algorithms to simultaneously determine G_E(ell) up to local conjugacy for all primes ell by sampling images of Frobenius elements; one is of Las Vegas type and the other is a Monte Carlo algorithm. They determine G_E(ell) up to one of at most two isomorphic conjugacy classes of subgroups of GL_2(Z/ell Z) that have the same semisimplification, each of which occurs for an elliptic curve isogenous to E. Under the GRH, their running times are polynomial in the bit-size n of an integral Weierstrass equation for E, and for our Monte Carlo algorithm, quasi-linear in n. We have applied our algorithms to the non-CM elliptic curves in Cremona's tables and the Stein--Watkins database, some 140 million curves of conductor up to 10^10, thereby obtaining a conjecturally complete list of 63 exceptional Galois images G_E(ell) that arise for E/Q without CM. Under this conjecture we determine a complete list of 160 exceptional Galois images G_E(ell) the arise for non-CM elliptic curves over quadratic fields with rational j-invariants. We also give examples of exceptional Galois images that arise for non-CM elliptic curves over quadratic fields only when the j-invariant is irrational.
Full work available at URL: https://arxiv.org/abs/1504.07618
Recommendations
- \(\ell\)-adic images of Galois for elliptic curves over \(\mathbb{Q}\)(and an appendix with John Voight)
- A classification of ECM-friendly families of elliptic curves using modular curves
- Elliptic curves over \(\mathbb {Q}\) and 2-adic images of Galois
- Polynomials of Galois representations attached to elliptic curves
- Enumerating Galois representations in Sage
Galois representations (11F80) Elliptic curves over global fields (11G05) Curves over finite and local fields (11G20) Number-theoretic algorithms; complexity (11Y16) Linear algebraic groups over finite fields (20G40) Elliptic curves (14H52)
Cited In (47)
- Torsion growth of rational elliptic curves in sextic number fields
- Groups of generalized $G$-type and applications to torsion subgroups of rational elliptic curves over infinite extensions of $\mathbb{Q}$
- Trinomials defining quintic number fields
- Coincidences of division fields
- Cartan images and \(\ell \)-torsion points of elliptic curves with rational \(j\)-invariant
- Some cases of Serre's uniformity problem
- Torsion subgroups of rational elliptic curves over the compositum of all cubic fields
- Isogenies of non-CM elliptic curves with rational \(j\)-invariants over number fields
- On the division fields of an elliptic curve and an effective bound to the hypotheses of the local-global divisibility
- Serre's constant of elliptic curves over the rationals
- On the surjectivity of mod ℓ$\ell$ representations associated to elliptic curves
- Isolated points on \(X_1(\ell^n)\) with rational \(j\)-invariant
- Curious subgroups of \(\mathrm{GL}(2,\mathbb{Z}/N\mathbb{Z})\) as direct products of groups of distinct prime-power level
- An Algorithm for Determining Torsion Growth of Elliptic Curves
- Stronger arithmetic equivalence
- Modular curves of prime-power level with infinitely many rational points
- Towards a classification of entanglements of Galois representations attached to elliptic curves
- Serre's uniformity conjecture for elliptic curves with rational cyclic isogenies
- On the level of modular curves that give rise to isolated \(j\)-invariants
- Torsion groups of elliptic curves over ℚ(μp∞)
- Computing nonsurjective primes associated to Galois representations of genus $2$ curves
- On the torsion of rational elliptic curves over sextic fields
- Polynomials realizing images of Galois representations of an elliptic curve
- Towards a classification of isolated \(j\)-invariants
- Galois representations attached to elliptic curves with complex multiplication
- A classification of ECM-friendly families of elliptic curves using modular curves
- On the effective version of Serre's open image theorem
- A group theoretic perspective on entanglements of division fields
- REDUCTIONS OF POINTS ON ALGEBRAIC GROUPS, II
- Enumerating Galois representations in Sage
- Sato-Tate distributions of twists of the Fermat and the Klein quartics
- Open image computations for elliptic curves over number fields
- Torsion of elliptic curves with rational 𝑗-invariant defined over number fields of prime degree
- On the torsion of rational elliptic curves over quartic fields
- Elliptic curves over \(\mathbb {Q}\) and 2-adic images of Galois
- Polynomials of Galois representations attached to elliptic curves
- Constructing Galois Representations with Very Large Image
- Elliptic curves with full 2-torsion and maximal adelic Galois representations
- Growth of torsion groups of elliptic curves upon base change
- Frobenius elements in Galois representations with \(\mathrm{SL}_{n}\) image
- Complete classification of the torsion structures of rational elliptic curves over quintic number fields
- \(\ell\)-adic images of Galois for elliptic curves over \(\mathbb{Q}\)(and an appendix with John Voight)
- How big is the image of the Galois representations attached to CM elliptic curves?
- Rational points on conic bundles over elliptic curves
- Fixed-point subgroups of \(\mathrm{GL}_3({q})\)
- Torsion growth over number fields of degree \(pq\)
- A refined notion of arithmetically equivalent number fields, and curves with isomorphic Jacobians
Uses Software
This page was built for publication: Computing images of Galois representations attached to elliptic curves
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3467671)
