Journal of Integer Sequences, Vol. 6 (2003), Article 03.3.6

Computing Igusa's Local Zeta Functions of Univariate Polynomials, and Linear Feedback Shift Registers


W. A. Zuniga-Galindo
Department of Mathematics and Computer Science
Barry University
11300 N. E. Second Avenue
Miami Shores, Florida 33161
USA

Abstract: We give a polynomial time algorithm for computing the Igusa local zeta function Z(s,f) attached to a polynomial f(x) in Z[x], in one variable, with splitting field Q, 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.

Full version:  pdf,    dvi,    ps,    latex    

Received May 3, 2003; revised version received September 25, 2003. Published in Journal of Integer Sequences October 20, 2003.

Return to Journal of Integer Sequences home page