Computing $L$-polynomials of Picard curves from Cartier–Manin matrices
HTML articles powered by AMS MathViewer
- by Sualeh Asif, Francesc Fité and Dylan Pentland; with an appendix by A. V. Sutherland HTML | PDF
- Math. Comp. 91 (2022), 943-971
Abstract:
We study the sequence of zeta functions $Z(C_p,T)$ of a generic Picard curve $C:y^3=f(x)$ defined over $\mathbb {Q}$ at primes $p$ of good reduction for $C$. We define a degree 9 polynomial $\psi _f\in \mathbb {Q}[x]$ such that the splitting field of $\psi _f(x^3/2)$ is the $2$-torsion field of the Jacobian of $C$. We prove that, for all but a density zero subset of primes, the zeta function $Z(C_p,T)$ is uniquely determined by the Cartier–Manin matrix $A_p$ of $C$ modulo $p$ and the splitting behavior modulo $p$ of $f$ and $\psi _f$; we also show that for primes $\equiv 1 \pmod {3}$ the matrix $A_p$ suffices and that for primes $\equiv 2 \pmod {3}$ the genericity assumption on $C$ is unnecessary. An element of the proof, which may be of independent interest, is the determination of the density of the set of primes of ordinary reduction for a generic Picard curve. By combining this with recent work of Sutherland, we obtain a practical deterministic algorithm that computes $Z(C_p,T)$ for almost all primes $p \le N$ using $N\log (N)^{3+o(1)}$ bit operations. This is the first practical result of this type for curves of genus greater than 2.References
- Vishal Arul, Alex J. Best, Edgar Costa, Richard Magner, and Nicholas Triantafillou, Computing zeta functions of cyclic covers in large characteristic, Proceedings of the Thirteenth Algorithmic Number Theory Symposium, Open Book Ser., vol. 2, Math. Sci. Publ., Berkeley, CA, 2019, pp. 37–53. MR 3952003
- S. Abelard, Counting points on hyperelliptic curves in large characteristic: algorithms and complexity, PhD diss., Université de Lorraine, France, 2018.
- Jeffrey D. Achter and Everett W. Howe, Hasse-Witt and Cartier-Manin matrices: a warning and a request, Arithmetic geometry: computation and applications, Contemp. Math., vol. 722, Amer. Math. Soc., [Providence], RI, [2019] ©2019, pp. 1–18. MR 3896846, DOI 10.1090/conm/722/14534
- S. Asif, D. Pentland, Computing Picard, Github repository containing Sage code, https://github.com/sualehasif/computingPicard.
- Vishal Arul, Division by $1- \zeta$ on superelliptic curves and Jacobians, Int. Math. Res. Not. IMRN 4 (2021), 3143–3185. MR 4218349, DOI 10.1093/imrn/rnaa075
- Hans Ulrich Besche, Bettina Eick, and E. A. O’Brien, A millennium project: constructing small groups, Internat. J. Algebra Comput. 12 (2002), no. 5, 623–644. MR 1935567, DOI 10.1142/S0218196702001115
- Mark Bauer, Edlyn Teske, and Annegret Weng, Point counting on Picard curves in large characteristic, Math. Comp. 74 (2005), no. 252, 1983–2005. MR 2164107, DOI 10.1090/S0025-5718-05-01758-8
- E. Costa, R. Donepudi, R. Fernando, V. Karemaker, C. Springer, and M. West, Restrictions on Weil polynomials of Jacobians of hyperelliptic curves, to appear in Arithmetic geometry, number theory, and computation, Simons Symp., arXiv:2002.02067v2, 2020.
- Christophe Doche, Finite field arithmetic, Handbook of elliptic and hyperelliptic curve cryptography, Discrete Math. Appl. (Boca Raton), Chapman & Hall/CRC, Boca Raton, FL, 2006, pp. 201–237. MR 2162727
- Francesc Fité, Kiran S. Kedlaya, Víctor Rotger, and Andrew V. Sutherland, Sato-Tate distributions and Galois endomorphism modules in genus 2, Compos. Math. 148 (2012), no. 5, 1390–1442. MR 2982436, DOI 10.1112/S0010437X12000279
- Francesc Fité, Kiran S. Kedlaya, and Andrew V. Sutherland, Sato-Tate groups of abelian threefolds: a preview of the classification, Arithmetic, geometry, cryptography and coding theory, Contemp. Math., vol. 770, Amer. Math. Soc., [Providence], RI, [2021] ©2021, pp. 103–129. MR 4280389, DOI 10.1090/conm/770/15432
- F. Fité, Ordinary primes for some varieties with extra endomorphisms, arXiv:2005.10185v1, 2020.
- Stéphane Flon and Roger Oyono, Fast arithmetic on Jacobians of Picard curves, Public key cryptography—PKC 2004, Lecture Notes in Comput. Sci., vol. 2947, Springer, Berlin, 2004, pp. 55–68. MR 2095638, DOI 10.1007/978-3-540-24632-9_{5}
- Joachim von zur Gathen and Jürgen Gerhard, Modern computer algebra, 3rd ed., Cambridge University Press, Cambridge, 2013. MR 3087522, DOI 10.1017/CBO9781139856065
- David Harvey, Counting points on hyperelliptic curves in average polynomial time, Ann. of Math. (2) 179 (2014), no. 2, 783–803. MR 3152945, DOI 10.4007/annals.2014.179.2.7
- David Harvey, Computing zeta functions of arithmetic schemes, Proc. Lond. Math. Soc. (3) 111 (2015), no. 6, 1379–1401. MR 3447797, DOI 10.1112/plms/pdv056
- David Harvey and Joris van der Hoeven, Integer multiplication in time $O(n \log n)$, Ann. of Math. (2) 193 (2021), no. 2, 563–617. MR 4224716, DOI 10.4007/annals.2021.193.2.4
- David Harvey, Maike Massierer, and Andrew V. Sutherland, Computing $L$-series of geometrically hyperelliptic curves of genus three, LMS J. Comput. Math. 19 (2016), no. suppl. A, 220–234. MR 3540957, DOI 10.1112/S1461157016000383
- David Harvey and Andrew V. Sutherland, Computing Hasse-Witt matrices of hyperelliptic curves in average polynomial time, LMS J. Comput. Math. 17 (2014), no. suppl. A, 257–273. MR 3240808, DOI 10.1112/S1461157014000187
- David Harvey and Andrew V. Sutherland, Computing Hasse-Witt matrices of hyperelliptic curves in average polynomial time, II, Frobenius distributions: Lang-Trotter and Sato-Tate conjectures, Contemp. Math., vol. 663, Amer. Math. Soc., Providence, RI, 2016, pp. 127–147. MR 3502941, DOI 10.1090/conm/663/13352
- N. M. Katz, Une formule de congruence pour la fonction $\zeta$. In Groupes de monodromie en géométrie algébrique. II, Lecture Notes in Mathematics, Vol. 340, pages 401–438. Springer-Verlag, Berlin–New York, 1973. Séminaire de Géométrie Algébrique du Bois-Marie 1967–1969 (SGA 7 II), dirigé par P. Deligne et N. Katz.
- Nicholas M. Katz and William Messing, Some consequences of the Riemann hypothesis for varieties over finite fields, Invent. Math. 23 (1974), 73–77. MR 332791, DOI 10.1007/BF01405203
- Kiran S. Kedlaya and Andrew V. Sutherland, Computing $L$-series of hyperelliptic curves, Algorithmic number theory, Lecture Notes in Comput. Sci., vol. 5011, Springer, Berlin, 2008, pp. 312–326. MR 2467855, DOI 10.1007/978-3-540-79456-1_{2}1
- Kiran S. Kedlaya and Andrew V. Sutherland, Hyperelliptic curves, $L$-polynomials, and random matrices, Arithmetic, geometry, cryptography and coding theory, Contemp. Math., vol. 487, Amer. Math. Soc., Providence, RI, 2009, pp. 119–162. MR 2555991, DOI 10.1090/conm/487/09529
- The LMFDB Collaboration, The L-functions and modular forms database, 2021, available at http://www.lmfdb.org.
- E. MacNeil, $C_{3,4}$ curves, Github repository containing Sage code, available at https://github.com/emmacneil/c34-curves.
- E. MacNeil, M. Jacobson, and R. Scheidler, Divisor class group arithmetic on $C_{3,4}$ curves. Master’s thesis, University of Calgary, Canada, 2019, available at https://prism.ucalgary.ca/handle/1880/111659.
- H. Cohen et al., PARI/GP mathematics software, version 2.11.4, available at https://pari.math.u-bordeaux.fr.
- J. Pila, Frobenius maps of abelian varieties and finding roots of unity in finite fields, Math. Comp. 55 (1990), no. 192, 745–763. MR 1035941, DOI 10.1090/S0025-5718-1990-1035941-X
- Kenneth A. Ribet, Galois action on division points of Abelian varieties with real multiplications, Amer. J. Math. 98 (1976), no. 3, 751–804. MR 457455, DOI 10.2307/2373815
- W. A. Stein et al., Sage mathematics software, version 6.3, available at http://www.sagemath.org.
- William F. Sawin, Ordinary primes for Abelian surfaces, C. R. Math. Acad. Sci. Paris 354 (2016), no. 6, 566–568 (English, with English and French summaries). MR 3494322, DOI 10.1016/j.crma.2016.01.025
- Edward F. Schaefer, Erratum: “Computing a Selmer group of a Jacobian using functions on the curve” [Math. Ann. 310 (1998), no. 3, 447–471; MR1612262], Math. Ann. 339 (2007), no. 1, 1. MR 2317759, DOI 10.1007/s00208-007-0091-5
- René Schoof, Elliptic curves over finite fields and the computation of square roots mod $p$, Math. Comp. 44 (1985), no. 170, 483–494. MR 777280, DOI 10.1090/S0025-5718-1985-0777280-6
- Jean-Pierre Serre, Sur la topologie des variétés algébriques en caractéristique $p$, Symposium internacional de topología algebraica International symposium on algebraic topology, Universidad Nacional Autónoma de México and UNESCO, Mexico City, 1958, pp. 24–53 (French). MR 0098097
- Jean-Pierre Serre, Lectures on $N_X (p)$, Chapman & Hall/CRC Research Notes in Mathematics, vol. 11, CRC Press, Boca Raton, FL, 2012. MR 2920749
- Andrew V. Sutherland, Structure computation and discrete logarithms in finite abelian $p$-groups, Math. Comp. 80 (2011), no. 273, 477–500. MR 2728991, DOI 10.1090/S0025-5718-10-02356-2
- A. V. Sutherland, Counting points on superelliptic curves in average polynomial time, Fourteenth Algorithmic Number Theory Symposium (ANTS XIV), Open Book Ser. 4 (2020), 403–422.
- M. G. Upton, Galois representations attached to Picard curves, J. Algebra 322 (2009), no. 4, 1038–1059. MR 2537671, DOI 10.1016/j.jalgebra.2009.04.021
- Yuri G. Zarhin, Endomorphism algebras of abelian varieties with special reference to superelliptic Jacobians, Geometry, algebra, number theory, and their information technology applications, Springer Proc. Math. Stat., vol. 251, Springer, Cham, 2018, pp. 477–528. MR 3880401, DOI 10.1007/978-3-319-97379-1_{2}2
Additional Information
- Sualeh Asif
- Affiliation: Massachusetts Institute of Technology, 77 Massachusetts Ave., Cambridge, Massachusetts 02139
- Email: sualeh@mit.edu
- Francesc Fité
- Affiliation: Department of Mathematics, Massachusetts Institute of Technology, 77 Massachusetts Ave., Cambridge, Massachusetts 02139
- MR Author ID: 995332
- Email: ffite@mit.edu
- Dylan Pentland
- Affiliation: Massachusetts Institute of Technology, 77 Massachusetts Ave., Cambridge, Massachusetts 02139
- Email: dylanp@mit.edu
- A. V. Sutherland
- MR Author ID: 852273
- ORCID: 0000-0001-7739-2792
- Received by editor(s): November 10, 2020
- Received by editor(s) in revised form: March 30, 2021, and May 28, 2021
- Published electronically: August 20, 2021
- Additional Notes: The second author was financially supported by the Simons Foundation grant 550033.
- © Copyright 2021 by the authors
- Journal: Math. Comp. 91 (2022), 943-971
- MSC (2020): Primary 11M38, 14G10, 11Y16, 11G40
- DOI: https://doi.org/10.1090/mcom/3675
- MathSciNet review: 4379983