The frequency of elliptic curve groups over prime finite fields

DOI10.4153/CJM-2015-013-1zbMATH Open1365.11071arXiv1405.6923MaRDI QIDQ2994680FDOQ2994680

Authors: Vorrapan Chandee, Chantal David, Dimitris Koukoulopoulos, Ethan Smith 

Publication date: 3 August 2016

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

Abstract: Letting $p$ vary over all primes and $E$ vary over all elliptic curves over the finite field $mathbb{F}_p$, we study the frequency to which a given group $G$ arises as a group of points $E(mathbb{F}_p)$. It is well-known that the only permissible groups are of the form $G_{m,k}:=mathbbZ/mmathbbZimesmathbbZ/mkmathbbZ$. Given such a candidate group, we let $M(G_{m,k})$ be the frequency to which the group $G_{m,k}$ arises in this way. Previously, the second and fourth named authors determined an asymptotic formula for $M(G_{m,k})$ assuming a conjecture about primes in short arithmetic progressions. In this paper, we prove several unconditional bounds for $M(G_{m,k})$, pointwise and on average. In particular, we show that $M(G_{m,k})$ is bounded above by a constant multiple of the expected quantity when $mle{k}^A$ and that the conjectured asymptotic for $M(G_{m,k})$ holds for almost all groups $G_{m,k}$ when $mle{k}^{1/4-epsilon}$. We also apply our methods to study the frequency to which a given integer $N$ arises as the group order $$.

Full work available at URL: https://arxiv.org/abs/1405.6923

Recommendations

• Group structures of elliptic curves over finite fields
• On group structures realized by elliptic curves over a fixed finite field
• The distribution of group structures on elliptic curves over finite prime fields
• Primes, elliptic curves and cyclic groups
• Study of group orders of elliptic curves

zbMATH Keywords

average orderprimes in short intervalselliptic curves over finite fieldsshort arithmetic progressions

Mathematics Subject Classification ID

Elliptic curves over local fields (11G07) Applications of sieve methods (11N36) Primes in congruence classes (11N13) Asymptotic results on counting functions for algebraic and topological structures (11N45)

Cited In (7)

• Distribution of elliptic twin primes in isogeny and isomorphism classes
• The mean-value of a product of shifted multiplicative functions and the average number of points of elliptic curves
• Frobenius distributions of elliptic curves in short intervals on average
• On the Lang-Trotter conjecture for two elliptic curves
• Sums of Euler products and statistics of elliptic curves
• An asymptotic for the average number of amicable pairs for elliptic curves
• Group structures of elliptic curves over finite fields

This page was built for publication: The frequency of elliptic curve groups over prime finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2994680)