Computing Igusa’s local zeta function of univariates in deterministic polynomial-time

DOI10.2140/obs.2020.4.197zbMath1457.11166arXiv2006.08926OpenAlexW3038062119MaRDI QIDQ5853798

Nitin Saxena, Ashish Dwivedi

Publication date: 11 March 2021

Published in: Open Book Series (Search for Journal in Brave)

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

zbMATH Keywords

zeta functioncountingdeterministicdiscriminantvaluationrootlocalprime powermoduloIgusa

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16) Zeta functions and (L)-functions (11S40) Applications to coding theory and cryptography of arithmetic geometry (14G50) General topics in the theory of computing (68Q01)

Related Items

An effective description of the roots of bivariates mod pk and the related Igusa’s local zeta function ⋮ Efficiently factoring polynomials modulo \(p^4\)