English
Related papers

Related papers: Computing Igusa's local zeta functions of univaria…

200 papers

In this article, we ask whether the Igusa zeta function of a restricted power series over $\mathbb{Q}_p$ can be determined solely from the terms of degree at most $D$. That is, we ask whether the truncated polynomial $f_D$, consisting of…

Number Theory · Mathematics 2025-04-25 Leonie Dausy

In this paper we provide a geometric description of the possible poles of the Igusa local zeta function associated to an analytic mapping and a locally constant function, in terms of a log-principalizaton of an ideal naturally attached to…

Algebraic Geometry · Mathematics 2007-05-23 Willem Veys , W. A. Zuniga-Galindo

We exhibit a quantum algorithm for determining the zeta function of a genus g curve over a finite field F_q, which is polynomial in g and log(q). This amounts to giving an algorithm to produce provably random elements of the class group of…

Number Theory · Mathematics 2007-05-23 Kiran S. Kedlaya

We present a deterministic polynomial time algorithm for computing the zeta function of an arbitrary variety of fixed dimension over a finite field of small characteristic. One consequence of this result is an efficient method for computing…

Number Theory · Mathematics 2007-05-23 Alan G. B. Lauder , Daqing Wan

In this paper, we study the Igusa's local zeta functions of a class of hybrid polynomials with coefficients in a non-archimedean local field of positive characteristic. Such class of hybrid polynomial was first introduced by Hauser in 2003…

Number Theory · Mathematics 2016-11-08 Qiuyu Yin , Shaofang Hong

Zeta functions of periodic cubical lattices are explicitly derived by computing all the eigenvalues of the adjacency operators and their characteristic polynomials. We introduce cyclotomic-like polynomials to give factorization of the zeta…

Combinatorics · Mathematics 2020-02-28 Yasuaki Hiraoka , Hiroyuki Ochiai , Tomoyuki Shirai

For a complex polynomial or analytic function f, one has been studying intensively its so-called local zeta functions or complex powers; these are integrals of |f|^{2s}w considered as functions in s, where the w are differential forms with…

Algebraic Geometry · Mathematics 2007-05-23 Willem Veys

Let $k,p\in \mathbb{N}$ with $p$ prime and let $f\in\mathbb{Z}[x_1,x_2]$ be a bivariate polynomial with degree $d$ and all coefficients of absolute value at most $p^k$. Suppose also that $f$ is variable separated, i.e., $f=g_1+g_2$ for…

Number Theory · Mathematics 2021-02-03 Caleb Robelle , J. Maurice Rojas , Yuyu Zhu

We present a FFT-based algorithm for the computation of a polynomial's coefficients from its roots, and apply it to obtain the coefficients of interpolation polynomials, to invert Vandermondians and to evaluate the symmetric functions of a…

Numerical Analysis · Mathematics 2016-08-05 Hans-Rudolf Thomann

Let $K$ be a local field and $f(x)\in K[x]$ be a non-constant polynomial. When ${\rm char}K=0$, Igusa showed the local zeta function is a rational function. However, when ${\rm char}K>0$, the rationality of the local zeta function is…

Number Theory · Mathematics 2022-02-03 Shaofang Hong , Qiuyu Yin

We give improvements of the deformation method for computing the zeta function of a generic projective hypersurface in characteristic~$p$ that either reduce the dependence on~$p$ of the time complexity to $\tilde{O}(p^{1/2})$ or that of the…

Number Theory · Mathematics 2017-09-14 Jan Tuitman

We introduce a new method which enables us to calculate the coefficients of the poles of local zeta functions very precisely and prove some explicit formulas. Some vanishing theorems for the candidate poles of local zeta functions will be…

Complex Variables · Mathematics 2009-03-26 Toshihisa Okada , Kiyoshi Takeuchi

We introduce a polynomial zeta function $\zeta^{(p)}_{P_n}$, related to certain problems of mathematical physics, and compute its value and the value of its first derivative at the origin $s=0$, by means of a very simple technique. As an…

Mathematical Physics · Physics 2009-02-19 Sergio L. Cacciatori

We describe a method to accelerate the numerical computation of the coefficients of the polynomials $P_k(x)$ that appear in the conjectured asymptotics of the $2k$-th moment of the Riemann zeta function. We carried out our method to compute…

Number Theory · Mathematics 2013-07-02 Michael O. Rubinstein , Shuntaro Yamagishi

We present a method for computing the zeta function of a smooth projective variety over a finite field which proceeds by induction on the dimension. We have implemented our approach for some surfaces using the Magma programming language,…

Number Theory · Mathematics 2007-05-23 Alan G. B. Lauder

A poly-log time method to compute the truncated theta function, its derivatives, and integrals is presented. The method is elementary, rigorous, explicit, and suited for computer implementation. We repeatedly apply the Poisson summation…

Number Theory · Mathematics 2011-03-15 Ghaith Ayesh Hiary

In this paper, we give an overview of the various general methods in computing the zeta function of an algebraic variety defined over a finite field, with an emphasis on computing the reduction modulo $p^m$ of the zeta function of a…

Number Theory · Mathematics 2007-05-23 Daqing Wan

In the 70's Igusa developed a uniform theory for local zeta functions and oscillatory integrals attached to polynomials with coefficients in a local field of characteristic zero. In the present article this theory is extended to the case of…

Number Theory · Mathematics 2015-10-14 Willem Veys , W. A. Zuniga-Galindo

Let $f(x)$ be a separable polynomial over a local field. Montes algorithm computes certain approximations to the different irreducible factors of $f(x)$, with strong arithmetic properties. In this paper we develop an algorithm to improve…

Number Theory · Mathematics 2015-03-19 J. Guàrdia , E. Nart , S. Pauli

In this paper we study (h,q)-zeta functions associated with (h,q)-Bernoulli numbers and polynomials.

Number Theory · Mathematics 2010-08-12 Taekyun Kim