Geodesic
The Frequency of Elliptic Curve Groups over Prime Finite Fields
Canadian journal of mathematics, Tome 68 (2016) no. 4, pp. 721-761

Voir la notice de l'article provenant de la source Cambridge University Press

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\left( {{\mathbb{F}}_{p}} \right)$ . It is well known that the only permissible groups are of the form ${{G}_{m,\,k}}\,:=\,\mathbb{Z}\,/m\mathbb{Z}\,\times \,\mathbb{Z}/mk\mathbb{Z}$ . Given such a candidate group, we let $M\left( {{G}_{m,\,k}} \right)$ be the frequency to which the group ${{G}_{m,\,k}}$ arises in this way. Previously, C.David and E. Smith determined an asymptotic formula for $M\left( {{G}_{m,\,k}} \right)$ assuming a conjecture about primes in short arithmetic progressions. In this paper, we prove several unconditional bounds for $M\left( {{G}_{m,\,k}} \right)$ , pointwise and on average. In particular, we show that $M\left( {{G}_{m,\,k}} \right)$ is bounded above by a constant multiple of the expected quantity when $m\,\le \,{{k}^{A}}$ and that the conjectured asymptotic for $M\left( {{G}_{m,\,k}} \right)$ holds for almost all groups ${{G}_{m,\,k}}$ when $m\,\le \,{{k}^{1/4-\in }}$ . We also apply our methods to study the frequency to which a given integer $N$ arises as a group order $\#E\left( {{\mathbb{F}}_{p}} \right)$ .
DOI : 10.4153/CJM-2015-013-1
Mots-clés : 11G07, 11N45, 11N13, 11N36, average order, elliptic curves, primes in short intervals 
Chandee, Vorrapan; David, Chantal; Koukoulopoulos, Dimitris; Smith, Ethan. The Frequency of Elliptic Curve Groups over Prime Finite Fields. Canadian journal of mathematics, Tome 68 (2016) no. 4, pp. 721-761. doi: 10.4153/CJM-2015-013-1
@article{10_4153_CJM_2015_013_1,
     author = {Chandee, Vorrapan and David, Chantal and Koukoulopoulos, Dimitris and Smith, Ethan},
     title = {The {Frequency} of {Elliptic} {Curve} {Groups} over {Prime} {Finite} {Fields}},
     journal = {Canadian journal of mathematics},
     pages = {721--761},
     year = {2016},
     volume = {68},
     number = {4},
     doi = {10.4153/CJM-2015-013-1},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-2015-013-1/}
}
TY  - JOUR
AU  - Chandee, Vorrapan
AU  - David, Chantal
AU  - Koukoulopoulos, Dimitris
AU  - Smith, Ethan
TI  - The Frequency of Elliptic Curve Groups over Prime Finite Fields
JO  - Canadian journal of mathematics
PY  - 2016
SP  - 721
EP  - 761
VL  - 68
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-2015-013-1/
DO  - 10.4153/CJM-2015-013-1
ID  - 10_4153_CJM_2015_013_1
ER  - 
%0 Journal Article
%A Chandee, Vorrapan
%A David, Chantal
%A Koukoulopoulos, Dimitris
%A Smith, Ethan
%T The Frequency of Elliptic Curve Groups over Prime Finite Fields
%J Canadian journal of mathematics
%D 2016
%P 721-761
%V 68
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-2015-013-1/
%R 10.4153/CJM-2015-013-1
%F 10_4153_CJM_2015_013_1

[BPS12 [BPS12 Banks, W. D., Pappalardi, F., and Shparlinski, I. E., On group structures realized by elliptic curves over arbitrary finite fields. Exp. Math. 21 (2012) no. 1,11–25. Google Scholar | DOI

[BV07] [BV07] Buchmann, J. and Vollmer, U., Binary quadratic forms. An algorithmic approach. Algorithms and Computation in Mathematics, 20. Springer, Berlin, 2007. Google Scholar

[CDKS] [CDKS] Chandee, V., David, C., Koukoulopoulos, D., and E. Smith, , Group structures of elliptic curves over finite fields. Int. Math. Res. Not. 2014, no. 19, 5230–5248. Google Scholar

[DS13] [DS13] David, C. and Smith, E., Elliptic curves with a given number of points over finite fields. Compos. Math. 149(2013), no. 2, 175–203. http://dx.doi.Org/10.1112/S0010437X12000541 Google Scholar

[DS14a] [DS14a] David, C., Corrigendum to: Elliptic curves with a given number of points over finite fields. Compos. Math. 150(2014), no. 8,1347–1348. http://dx.doi.Org/10.1112/S0010437X14007283 Google Scholar

[DS14b] [DS14b] David, C., A Cohen-Lenstra phenomenon for elliptic curves. J. London Math. Soc. 89(2014), no. 1, 24–44. http://dx.doi.Org/10.1112/jlms/jdtO36 Google Scholar

[DS14c] [DS14c] David, C. , Corrigendum to: A Cohen-Lenstra phenomenon for elliptic curves. J. London Math.Soc. 89(2014), no. 1, 45–46. http://dx.doi.Org/10.1112/jlms/jduOO1 Google Scholar

[Deu41] [Deu41] Deuring, M., Die Typen der Multiplikatorenringe elliptischer Funktionenkorper. Abh. Math.Sem. Hansischen Univ. 14(1941), 197–272, http://dx.doi.Org/10.1007/BF02940746 Google Scholar

[FI78] [FI78] Friedlander, J. and Iwaniec, H., On Bombieri's asymptotic sieve. Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4) 5(1978) no. 4, 719–756. Google Scholar

[GS03] [GS03] Granville, A. and Soundararajan, K., The distribution of values ofL(l,Xd). Geom. Funct. Anal. 13(2003), no. 5, 992–1028. Google Scholar | DOI

[HR74] [HR74] Halberstam, H. and Richert, H.-E., Sieve methods. London Mathematical Society Monographs, No. 4. Academic Press, London-New York, 1974. Google Scholar

[Kob88] [Kob88] Koblitz, N., Primality of the number of points on an elliptic curve over a finite field. Pacific J. Math. 131(1988), no. 1, 157–165. Google Scholar | DOI

[Koul4] [Koul4] Koukoulopoulos, D., Prime numbers in short arithmetic progressions. 2014. arXiv:1405.6592. Google Scholar

[LT76] [LT76] Lang, S. and Trotter, H., Frobenius distributions in GL2-extensions. Lecture Notes in Mathematics 504. Springer-Verlag, Berlin, 1976. Google Scholar

[Sch87] [Sch87] Schoof, R., Nonsingular plane cubic curves over finite fields. J. Combin. Theory Ser. A 46(1987), no. 2, 183–211. Google Scholar | DOI

[Ste94] [Ste94] Stepanov, S. A., Arithmetic of algebraic curves. Monographs in Contemporary Mathematics. Consultants Bureau, New York, 1994. Translated from the Russian by Irene Aleksanova. Google Scholar

Cité par Sources :