Counting points on curves using a map to P^1. II.
From MaRDI portal
Publication:2396763
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.
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
Cites work
- scientific article; zbMATH DE number 721806 (Why is no real title available?)
- scientific article; zbMATH DE number 2081082 (Why is no real title available?)
- scientific article; zbMATH DE number 1775200 (Why is no real title available?)
- An extension of Kedlaya's algorithm to hyperelliptic curves in characteristic \(2\)
- Computation of integral bases
- Computing Riemann-Roch spaces in algebraic function fields and related topics.
- Computing zeta functions of nondegenerate curves
- Constructing elliptic curves over finite fields with prescribed torsion
- Counting points on \(C_{ab}\) curves using Monsky-Washnitzer cohomology
- Counting points on curves using a map to \(\mathbf{P}^1\)
- Counting points on hyperelliptic curves in average polynomial time
- Defining equations of modular curves
- Effective \(p\)-adic cohomology for cyclic cubic threefolds
- Explicit Coleman integration for hyperelliptic curves
- Fast arithmetic in unramified \(p\)-adic fields
- Gonality of the modular curve \(X_1(N)\)
- Hurwitz schemes and irreducibility of moduli of algebraic curves
- Iterated Coleman integration for hyperelliptic curves
- Kedlaya's Algorithm in Larger Characteristic
- Multiplying matrices faster than coppersmith-winograd
- Point counting on curves using a gonality preserving lift
- The Magma algebra system. I: The user language
Cited in
(27)- Two Recent p-adic Approaches Towards the (Effective) Mordell Conjecture
- Improved complexity bounds for counting points on hyperelliptic curves
- Computing zeta functions of arithmetic schemes
- Explicit Coleman integration for curves
- Maps between curves and arithmetic obstructions
- Chabauty-Coleman computations on rank 1 Picard curves
- Lifting low-gonal curves for use in Tuitman's algorithm
- Curves, dynamical systems, and weighted point counting
- Computing zeta functions of cyclic covers in large characteristic
- Square root time Coleman integration on superelliptic curves
- Explicit Coleman integration in larger characteristic
- Counting points on curves using a map to \(\mathbf{P}^1\)
- Computing zeta functions of Artin-Schreier curves over finite fields. II
- Computing zeta functions of algebraic curves using Harvey's trace formula
- Computing zeta functions of generic projective hypersurfaces in larger characteristic
- Explicit Vologodsky integration for hyperelliptic curves
- Computing zeta functions of nondegenerate curves
- Computing Zeta Functions in Families of C a,b Curves Using Deformation
- Rational points on \(X_0^+(125)\)
- Rational points on \(x^3+ x^2 y^2+ y^3=k\)
- Explicit Chabauty-Kim for the split Cartan modular curve of level 13
- Counting points on \(C_{ab}\) curves using Monsky-Washnitzer cohomology
- On the enumeration of irreducible polynomials over \(\mathrm{GF}(q)\) with prescribed coefficients
- Quadratic Chabauty for modular curves: algorithms and examples
- Point counting on curves using a gonality preserving lift
- Zeta functions of nondegenerate hypersurfaces in toric varieties via controlled reduction in \(p\)-adic cohomology
- Counting points on hyperelliptic curves with explicit real multiplication in arbitrary genus
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)
