The frequency of elliptic curve groups over prime finite fields , arXiv:1405.6923 [math.NT

Abstract. Letting p vary over all primes and E vary over all elliptic curves over the nite eld Fp, we study the frequency to which a given group G arises as a group of points E(Fp). It is well-known that the only permissible groups are of the form Gm;k: = Z=mZ Z=mkZ. Given such a candidate group, we let M(Gm;k) be the frequency to which the group Gm;k arises in this way. Previously, the second and fourth named authors determined an asymptotic formula forM(Gm;k) assuming a conjecture about primes in short arithmetic progressions. In this paper, we prove several unconditional bounds for M(Gm;k), pointwise and on average. In particular, we show that M(Gm;k) is bounded above by a constant multiple of the expected quantity when m kA and that the conjectured asymptotic for M(Gm;k) holds for almost all groups Gm;k when m k1=4ϵ. We also apply our methods to study the frequency to which a given integer N arises as the group order #E(Fp). 1