Computing zeta functions of algebraic curves using Harvey's trace formula

DOI10.1007/s40993-022-00398-7zbMath1499.11371arXiv2203.02070OpenAlexW4308905565MaRDI QIDQ2100584

Madeleine Kyng

Publication date: 24 November 2022

Published in: Research in Number Theory (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Curves over finite and local fields (11G20) Finite ground fields in algebraic geometry (14G15)

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computational aspects of gonal maps and radical parametrization of curves
• Genus 2 point counting over prime fields
• Higher Newton polygons and integral bases
• A generalization of Baker's theorem
• Counting points on \(C_{ab}\) curves using Monsky-Washnitzer cohomology
• On exponential sums in finite fields. II
• The Magma algebra system. I: The user language
• Computing Riemann-Roch spaces in algebraic function fields and related topics.
• Computing graph gonality is hard
• Counting points on curves using a map to \(\mathbf P^1\). II.
• Computing zeta functions of nondegenerate curves
• Computing zeta functions of arithmetic schemes
• Algebraic Function Fields and Codes
• Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
• Point counting on curves using a gonality preserving lift
• Complexity of OM factorizations of polynomials over local fields
• Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
• Lifting low-gonal curves for use in Tuitman’s algorithm

This page was built for publication: Computing zeta functions of algebraic curves using Harvey's trace formula