Computing Igusa's Local Zeta Functions of Univariate Polynomials, and Linear Feedback Shift Registers
W. A. Zuniga-Galindo
Abstract
We give a polynomial time algorithm for computing the Igusa local zeta function Z(s,f) attached to a polynomial f(x)∈ BbbZ[x], in one variable, with splitting field BbbQ, and a prime number p. We also propose a new class of Linear Feedback Shift Registers based on the computation of Igusa's local zeta function.
Create a lesson
Related papers
Exact rational certificates and a Lean formalization of the eleven-variable Vasc inequality
Dakai Guo, Ruichen Qiu, Yichuan Cao et al.
RISR: Residual-Informed Scientific Equation Discovery with Large Language Models
Haobo Li, Wenshuo Zhang, Wenxiao Zhao et al.
A Finite Certificate for the Positive n=11 Vasc Inequality
Tiancheng Xu, Wensheng Yu
Parallel Integration over Simple Radical Extensions III: Antiderivatives in Terms of Special Functions
Sam Blake
Root isolation for analytic functions using cubic hermite interpolation
Christophe Raffalli
CPUNeSy: Controlling Model Writes for Reliable Neuro-Symbolic Reasoning
Zeyan Li, Siyuan Qiu, Shuai Zhao et al.