Linear algebra algorithms for divisors on an algebraic curve

DOI10.1090/S0025-5718-03-01567-9zbMath1095.14057arXivmath/0105182MaRDI QIDQ4433136

Kamal Khuri-Makdisi

Publication date: 29 October 2003

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

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

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Jacobians, Prym varieties (14H40) Curves over finite and local fields (11G20) Computational aspects of algebraic curves (14Q05)

Related Items

MODULI INTERPRETATION OF EISENSTEIN SERIES, Group Law Computations on Jacobians of Hyperelliptic Curves, Asymptotically-good arithmetic secret sharing over \(\mathbb{Z}/p^{\ell }\mathbb{Z}\) with strong multiplication and its applications to efficient MPC, Study of Semi-projective Retractable Modules, A geometric linear Chabauty comparison theorem, Moduli-friendly Eisenstein series over the \(p\)-adics and the computation of modular Galois representations, ESSENTIALLY SLIGHTLY COMPRESSIBLE MODULES AND RINGS, Computing modular Galois representations, Approximating Euler products and class number computation in algebraic function fields, Geometric quadratic Chabauty and \(p\)-adic heights, Halving for the 2-Sylow subgroup of genus 2 curves over binary fields, Upper bounds for some Brill–Noether loci over a finite field, Rigorous computation of the endomorphism ring of a Jacobian, On spaces of modular forms spanned by eta-quotients, Generators of graded rings of modular forms, Asymptotically fast group operations on Jacobians of general curves, Hensel-lifting torsion points on Jacobians and Galois representations, Factoring polynomials over finite fields, Fast Jacobian Group Operations for C_3,4 Curves over a Large Finite Field, ON THE MAPS FROM X(4p) TO X(4), On Jacobian group arithmetic for typical divisors on curves, Computing in Picard groups of projective curves over finite fields, Computing an order-complete basis for \(M^{\infty}(N)\) and applications, Overview of the Work of Kumar Murty, Explicit Arithmetic on Abelian Varieties, Two Recent p-adic Approaches Towards the (Effective) Mordell Conjecture

Cites Work

• Computing Riemann-Roch spaces in algebraic function fields and related topics.
• Efficient algorithms for the Riemann-Roch problem and for addition in the Jacobian of a curve
• Arithmetic on superelliptic curves
• Computing in the Jacobian of a Hyperelliptic Curve
• Néron Models
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item