We study the p-adic absolute value of the roots of the L-functions associated to certain twisted character sums, and additive character sums associated to polynomials P (x d), when P varies among the space of polynomial of fixed degree e over a finite field of characteristic p. For sufficiently large p, we determine in both cases generic Newton polygons for these L-functions, which is a lower b...

This paper proves a sharp lower bound for Newton polygons of L-functions of exponential sums of one-variable rational functions. Let p be a prime and let Fp be the algebraic closure of the finite field of p elements. Let f(x) be any one-variable rational function over Fp with l poles of orders d1, . . . , dl. Suppose p is coprime to d1 · · · dl. We prove that there exists a tight lower bound wh...

The cubic spline interpolation method, the Runge–Kutta method, and the Newton–Raphson method are extended to dual versions (developed in the context of dual numbers). This extension allows the calculation of the derivatives of complicated compositions of functions which are not necessarily defined by a closed form expression. The code for the algorithms has been written in Fortran and some exam...

We fix a monic polynomial f(x) ∈ Fq[x] over a finite field and consider the Artin-Schreier-Witt tower defined by f(x); this is a tower of curves · · · → Cm → Cm−1 → · · · → C0 = A, with total Galois group Zp. We study the Newton slopes of zeta functions of this tower of curves. This reduces to the study of the Newton slopes of L-functions associated to characters of the Galois group of this tow...

Abs t r ac t -An account is given of the role played by moments and modified moments in the construction of quadrature rules, specifically weighted Newton-Cotes and Gaussian rules. Fast and slow Lagrange interpolation algorithms, combined with Gaussian quadrature, as well as linear algebra methods based on moment equations, axe described for generating Newton-Cotes formulae. The weaknesses and ...

We study the p-adic absolute value of the roots of the L-functions associated to certain twisted character sums, and additive character sums associated to polynomials P (x d), when P varies among the space of polynomial of fixed degree e over a finite field of characteristic p. For sufficiently large p, we determine in both cases generic Newton polygons for these L-functions, which is a lower b...