arXiv · 1112.4881
Computing zeta functions of sparse nondegenerate hypersurfaces
Abstract
Using the cohomology theory of Dwork, as developed by Adolphson and Sperber, we exhibit a deterministic algorithm to compute the zeta function of a nondegenerate hypersurface defined over a finite field. This algorithm is particularly well-suited to work with polynomials in small characteristic that have few monomials (relative to their dimension). Our method covers toric, affine, and projective hypersurfaces and also can be used to compute the L-function of an exponential sum.
Explore related subjects
Keep this discovery
Steven Sperber, John Voight. 2011-12-20. Computing zeta functions of sparse nondegenerate hypersurfaces. https://doi.org/10.1112/s1461157012001179
Cite the original work for its findings. Save a collection to share your selection of sources.