The frequency of elliptic curve groups over prime finite fields
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 .
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