The frequency of elliptic curve groups over prime finite fields
arXiv:1405.6923 · doi:10.4153/CJM-2015-013-1
Abstract
Letting vary over all primes and vary over all elliptic curves over the finite field , we study the frequency to which a given group arises as a group of points . It is well-known that the only permissible groups are of the form . Given such a candidate group, we let be the frequency to which the group arises in this way. Previously, the second and fourth named authors determined an asymptotic formula for assuming a conjecture about primes in short arithmetic progressions. In this paper, we prove several unconditional bounds for , pointwise and on average. In particular, we show that is bounded above by a constant multiple of the expected quantity when and that the conjectured asymptotic for holds for almost all groups when . We also apply our methods to study the frequency to which a given integer arises as the group order .
arXiv comment40 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