On the computation of coefficients of modular forms: the reduction modulo p approach

DOI10.1090/S0025-5718-2014-02892-5zbMATH Open1310.11053arXiv1211.1124OpenAlexW2963751544MaRDI QIDQ5179232FDOQ5179232

Authors: Jinxiang Zeng, Linsheng Yin 

Publication date: 19 March 2015

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

Abstract: In this paper we present a probabilistic algorithm to compute the coefficients of modular forms of level one. Focus on the Ramanujan's tau function, we give out the explicit complexity of the algorithm. From a practical viewpoint, the algorithm is particularly well suited for implementations.

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

Recommendations

• Computing coefficients of modular forms
• Algorithmic Number Theory
• Computations of Galois representations associated to modular forms of level one
• Computational Aspects of Modular Forms and Galois Representations
• Computing modular Galois representations

zbMATH Keywords

elliptic curvesHecke algebramodular formsJacobianmodular curves

Mathematics Subject Classification ID

Fourier coefficients of automorphic forms (11F30) Curves over finite and local fields (11G20) Number-theoretic algorithms; complexity (11Y16) Algebraic functions and function fields in algebraic geometry (14H05) Computational aspects of algebraic curves (14Q05)

Cites Work

• The Magma algebra system. I: The user language
• Quelques applications du théorème de densité de Chebotarev
• A tameness criterion for Galois representations associated to modular forms (mod \(p\))
• Computational Aspects of Modular Forms and Galois Representations
• A Study of the Local Components of the Hecke Algebra mod l
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Gonality of the modular curve \(X_1(N)\)
• Handbook of Elliptic and Hyperelliptic Curve Cryptography
• Modular forms in characteristic \(\ell\) and special values of their \(L\)-functions
• Congruences Between Systems of Eigenvalues of Modular Forms
• Asymptotically fast group operations on Jacobians of general curves
• Computing modular Galois representations
• Identifying Frobenius elements in Galois groups
• Computing Riemann-Roch spaces in algebraic function fields and related topics.
• Fast algorithms for computing isogenies between elliptic curves
• Constructing elliptic curves over finite fields with prescribed torsion
• Refinement of Tate's discriminant bound and non-existence theorems for mod \(p\) Galois representations
• Title not available (Why is that?)
• Serre's modularity conjecture: the level one case
• Equations for the modular curve 𝑋₁(𝑁) and models of elliptic curves with torsion points
• Torsion subgroups of elliptic curves over quintic and sextic number fields
• On Burgess' Bound for Primitive Roots Modulo Primes and an Application to Γ(p)
• Linearizing torsion classes in the Picard group of algebraic curves over finite fields
• Title not available (Why is that?)
• Efficient algorithms for the Riemann-Roch problem and for addition in the Jacobian of a curve
• Modular forms and calculations in Galois theory
• Generators of function fields of the modular curves \(X_1(5)\) and \(X_1(6)\)
• Computing level one Hecke eigensystems (mod )

Cited In (11)

• Random ordering in modulus of consecutive Hecke eigenvalues of primitive forms
• Computing the Ramanujan tau function
• Weight reduction for cohomological mod $p$ modular forms over imaginary quadratic fields
• Distinguishing newforms by their Hecke eigenvalues
• A computational study of the asymptotic behaviour of coefficient fields of modular forms
• Computing coefficients of modular forms
• Algorithmic Number Theory
• Fast computation of half-integral weight modular forms
• How to Compute the Coefficients of the Elliptic Modular Functionj(z)
• Frobenius elements in Galois representations with \(\mathrm{SL}_{n}\) image
• Computing Fourier Coefficients of Level One Modular Forms

Uses Software

• Magma

This page was built for publication: On the computation of coefficients of modular forms: the reduction modulo \(p\) approach

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