English

The frequency of elliptic curve groups over prime finite fields

Number Theory 2019-08-15 v2

Abstract

Letting pp vary over all primes and EE vary over all elliptic curves over the finite field Fp\mathbb{F}_p, we study the frequency to which a given group GG arises as a group of points E(Fp)E(\mathbb{F}_p). It is well-known that the only permissible groups are of the form Gm,k:=Z/mZ×Z/mkZG_{m,k}:=\mathbb{Z}/m\mathbb{Z}\times \mathbb{Z}/mk\mathbb{Z}. Given such a candidate group, we let M(Gm,k)M(G_{m,k}) be the frequency to which the group Gm,kG_{m,k} arises in this way. Previously, the second and fourth named authors determined an asymptotic formula for M(Gm,k)M(G_{m,k}) assuming a conjecture about primes in short arithmetic progressions. In this paper, we prove several unconditional bounds for M(Gm,k)M(G_{m,k}), pointwise and on average. In particular, we show that M(Gm,k)M(G_{m,k}) is bounded above by a constant multiple of the expected quantity when mkAm\le k^A and that the conjectured asymptotic for M(Gm,k)M(G_{m,k}) holds for almost all groups Gm,kG_{m,k} when mk1/4ϵm\le k^{1/4-\epsilon}. We also apply our methods to study the frequency to which a given integer NN arises as the group order #E(Fp)\#E(\mathbb{F}_p).

Keywords

Cite

@article{arxiv.1405.6923,
  title  = {The frequency of elliptic curve groups over prime finite fields},
  author = {Vorrapan Chandee and Chantal David and Dimitris Koukoulopoulos and Ethan Smith},
  journal= {arXiv preprint arXiv:1405.6923},
  year   = {2019}
}

Comments

40 pages, with an appendix by Chantal David, Greg Martin and Ethan Smith. Final version, to appear in the Canad. J. Math. Major reorganization of the paper, with the addition of a new section, where the main results are summarized and explained