Computing zeta functions of arithmetic schemes
From MaRDI portal
Abstract: We present new algorithms for computing zeta functions of algebraic varieties over finite fields. In particular, let X be an arithmetic scheme (scheme of finite type over Z), and for a prime p let zeta_{X_p}(s) be the local factor of its zeta function. We present an algorithm that computes zeta_{X_p}(s) for a single prime p in time p^(1/2+o(1)), and another algorithm that computes zeta_{X_p}(s) for all primes p < N in time N (log N)^(3+o(1)). These generalise previous results of the author from hyperelliptic curves to completely arbitrary varieties.
Recommendations
Cites work
- A Recursive Method for Computing Zeta Functions of Varieties
- A search for Wilson primes
- Algorithmic theory of zeta functions over finite fields
- Computing Hasse-Witt matrices of hyperelliptic curves in average polynomial time
- Computing zeta functions of nondegenerate curves
- Computing zeta functions of nondegenerate hypersurfaces with few monomials
- Computing zeta functions of superelliptic curves in larger characteristic
- Counting points on curves and Abelian varieties over finite fields
- Counting points on curves using a map to \(\mathbf P^1\). II.
- Counting points on hyperelliptic curves in average polynomial time
- Counting solutions to equations in many variables over finite fields
- Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
- Fast arithmetic in unramified \(p\)-adic fields
- scientific article; zbMATH DE number 5532114 (Why is no real title available?)
- scientific article; zbMATH DE number 1775200 (Why is no real title available?)
- Improvements to the deformation method for counting points on smooth projective hypersurfaces
- Kedlaya's Algorithm in Larger Characteristic
- Linear Recurrences with Polynomial Coefficients and Application to Integer Factorization and Cartier–Manin Operator
- On exponential sums in finite fields. II
- On nondegeneracy of curves
- Relative Rigid Cohomology and Deformation of Hypersurfaces
Cited in
(38)- Computing zeta functions for ordinary formal groups over finite fields.
- On the complexity of integer matrix multiplication
- Some non-special cubic fourfolds
- 2-adic point counting on \(K3\) surfaces
- Computing zeta functions of algebraic curves using Harvey's trace formula
- Counting points on smooth plane quartics
- Computing zeta functions of large polynomial systems over finite fields
- Exponential sums over finite fields
- Computing zeta functions on log smooth models
- Zeta types and Tannakian symbols as a method for representing mathematical knowledge
- Improved complexity bounds for counting points on hyperelliptic curves
- Computing zero-dimensional schemes
- Point counting on K3 surfaces and an application concerning real and complex multiplication
- Computing L-series of geometrically hyperelliptic curves of genus three
- Computation of zeta functions of algebraic varieties over finite fields
- MEMORY EFFICIENT HYPERELLIPTIC CURVE POINT COUNTING
- Sato-Tate distributions
- Algorithmic theory of zeta functions over finite fields
- scientific article; zbMATH DE number 1222356 (Why is no real title available?)
- Computing zeta functions of generic projective hypersurfaces in larger characteristic
- Deformation theory and the computation of zeta functions
- Computing Zeta Functions of Artin–schreier Curves over Finite Fields
- Computing \(L\)-polynomials of Picard curves from Cartier-Manin matrices
- Computations with algebraic surfaces
- Computing zeta functions of nondegenerate hypersurfaces with few monomials
- Maps between curves and arithmetic obstructions
- Algorithmic Number Theory
- scientific article; zbMATH DE number 7644531 (Why is no real title available?)
- Frobenius structures on hypergeometric equations
- An effective description of the roots of bivariates mod pk and the related Igusa’s local zeta function
- Computational Number Theory, Past, Present, and Future
- Computing zeta functions of cyclic covers in large characteristic
- Zeta functions of nondegenerate hypersurfaces in toric varieties via controlled reduction in p-adic cohomology
- Real and Complex Multiplication on K 3 Surfaces via Period Integration
- Betti number bounds for varieties and exponential sums
- Hypergeometric L-functions in average polynomial time. II
- Counting points on \(C_{ab}\) curves using Monsky-Washnitzer cohomology
- Computations over \(\mathbb{Z}\) and \(\mathbb{R}\): a comparison
This page was built for publication: Computing zeta functions of arithmetic schemes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3466894)
