Counting points on curves using a map to P^1. II.
From MaRDI portal
Publication:2396763
DOI10.1016/J.FFA.2016.12.008zbMATH Open1402.11097arXiv1412.7217OpenAlexW2572077490MaRDI QIDQ2396763FDOQ2396763
Publication date: 24 May 2017
Published in: Finite Fields and their Applications (Search for Journal in Brave)
Abstract: We introduce a new algorithm to compute the zeta function of a curve over a finite field. This method extends previous work of ours to all curves for which a good lift to characteristic zero is known. We develop all the necessary bounds, analyse the complexity of the algorithm and provide a complete implementation.
Full work available at URL: https://arxiv.org/abs/1412.7217
Recommendations
- Counting points on curves using a map to \(\mathbf{P}^1\)
- Curve counting on \(\mathcal{A}_n \times \mathbb{C}^2\)
- Counting points on curves over finite fields
- Counting rational curves with an \(m\)-fold point
- Counting points on curves and Abelian varieties over finite fields
- Counting points on \(\text{CM}\) elliptic curves
- Point counting on Picard curves in large characteristic
- Counting Points on Elliptic Curves Over F 2 m
- Counting points on \(C_{ab}\) curves using Monsky-Washnitzer cohomology
- Bounding the number of points on a curve using a generalization of Weierstrass semigroups
Curves over finite and local fields (11G20) Zeta and (L)-functions in characteristic (p) (11M38) Number-theoretic algorithms; complexity (11Y16) Zeta functions and related questions in algebraic geometry (e.g., Birch-Swinnerton-Dyer conjecture) (14G10)
Cites Work
- The Magma algebra system. I: The user language
- Multiplying matrices faster than coppersmith-winograd
- Computation of integral bases
- Gonality of the modular curve \(X_1(N)\)
- Title not available (Why is that?)
- Explicit Coleman Integration for Hyperelliptic Curves
- Hurwitz schemes and irreducibility of moduli of algebraic curves
- Computing Riemann-Roch spaces in algebraic function fields and related topics.
- Computing zeta functions of nondegenerate curves
- Title not available (Why is that?)
- Constructing elliptic curves over finite fields with prescribed torsion
- Kedlaya's Algorithm in Larger Characteristic
- Title not available (Why is that?)
- Defining equations of modular curves
- An extension of Kedlaya's algorithm to hyperelliptic curves in characteristic \(2\)
- Counting points on \(C_{ab}\) curves using Monsky-Washnitzer cohomology
- Title not available (Why is that?)
- Counting points on hyperelliptic curves in average polynomial time
- Counting points on curves using a map to \(\mathbf{P}^1\)
- Fast arithmetic in unramified \(p\)-adic fields
- Point counting on curves using a gonality preserving lift
- Effective 𝑝-adic cohomology for cyclic cubic threefolds
Cited In (22)
- Computing zeta functions of algebraic curves using Harvey's trace formula
- Counting points on hyperelliptic curves with explicit real multiplication in arbitrary genus
- Improved complexity bounds for counting points on hyperelliptic curves
- Point counting on curves using a gonality preserving lift
- Explicit Vologodsky integration for hyperelliptic curves
- Rational points on \(x^3+ x^2 y^2+ y^3=k\)
- Chabauty-Coleman computations on rank 1 Picard curves
- Square root time Coleman integration on superelliptic curves
- Explicit Chabauty-Kim for the split Cartan modular curve of level 13
- Maps between curves and arithmetic obstructions
- Two Recent p-adic Approaches Towards the (Effective) Mordell Conjecture
- Computing zeta functions of arithmetic schemes
- Computing zeta functions of generic projective hypersurfaces in larger characteristic
- Counting points on \(C_{ab}\) curves using Monsky-Washnitzer cohomology
- Explicit Coleman integration for curves
- Computing zeta functions of cyclic covers in large characteristic
- Quadratic Chabauty for modular curves: algorithms and examples
- Explicit Coleman integration in larger characteristic
- Computing zeta functions of Artin-Schreier curves over finite fields. II
- Zeta functions of nondegenerate hypersurfaces in toric varieties via controlled reduction in \(p\)-adic cohomology
- Rational points on \(X_0^+(125)\)
- On the enumeration of irreducible polynomials over \(\mathrm{GF}(q)\) with prescribed coefficients
Uses Software
This page was built for publication: Counting points on curves using a map to \(\mathbf P^1\). II.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2396763)
