Showing 1–5 of 5 results for author: Férard, E

Hodge-Stickelberger polygons for L-functions of exponential sums of P(x^s)

Authors: Regis Blache, Eric Ferard, Hui June Zhu

Abstract: Let P(x) be a one-variable Laurent polynomial of degree (d_1,d_2) over a finite field of characteristic p. For any fixed positive integer s not divisible by p, we prove that the (normalized) p-adic Newton polygon of the L-functions of exponential sums of P(x^s) has a tight lower bound which we call `Hodge-Stickelberger polygon', depending only on d_1,d_2,s, and (p mod s). This Hodge-Stickelberge… ▽ More Let P(x) be a one-variable Laurent polynomial of degree (d_1,d_2) over a finite field of characteristic p. For any fixed positive integer s not divisible by p, we prove that the (normalized) p-adic Newton polygon of the L-functions of exponential sums of P(x^s) has a tight lower bound which we call `Hodge-Stickelberger polygon', depending only on d_1,d_2,s, and (p mod s). This Hodge-Stickelberger polygon is a weighted convolution of a `Hodge polygon' for L-function of exponential sum of P(x) and the `Newton polygon' for L-function of exponential sum of x^s (given by the classical Stickelberger theory). We prove an analogous Hodge-Stickelberger lower bound for multivariable Laurent polynomials as well. We prove this Hodge-Stickelberger polygon is the limit of generic Newton polygons of P(x^s) in a sense that was made explicit in the paper. △ Less

Submitted 20 September, 2007; v1 submitted 15 June, 2007; originally announced June 2007.

Comments: 18 pages

MSC Class: 11; 14

Non linéarité des fonctions booléennes données par des traces de polynômes de degré binaire 3

Authors: François Rodier, Eric Férard

Abstract: Nous étudions la non linéarité des fonctions définies sur F_{2^m} où $m$ est un entier impair, associées aux polynômes de degré 7 ou à des polynômes plus généraux. ----- We study the nonlinearity of the functions defined on F_{2^m} where $m$ is an odd integer, associated to the polynomials of degree 7 or more general polynomials. Nous étudions la non linéarité des fonctions définies sur F_{2^m} où $m$ est un entier impair, associées aux polynômes de degré 7 ou à des polynômes plus généraux. ----- We study the nonlinearity of the functions defined on F_{2^m} where $m$ is an odd integer, associated to the polynomials of degree 7 or more general polynomials. △ Less

Submitted 4 June, 2007; originally announced June 2007.

Nonlinarity of Boolean functions and hyperelliptic curves

Authors: Eric Férard, François Rodier

Abstract: We study the nonlinearity of functions defined on a finite field with 2^m elements which are the trace of a polynomial of degree 7 or more general polynomials. We show that for m odd such functions have rather good nonlinearity properties. We use for that recent results of Maisner and Nart about zeta functions of supersingular curves of genus 2. We give some criterion for a vectorial function no… ▽ More We study the nonlinearity of functions defined on a finite field with 2^m elements which are the trace of a polynomial of degree 7 or more general polynomials. We show that for m odd such functions have rather good nonlinearity properties. We use for that recent results of Maisner and Nart about zeta functions of supersingular curves of genus 2. We give some criterion for a vectorial function not to be almost perfect nonlinear. △ Less

Submitted 12 May, 2007; originally announced May 2007.

Newton polygons for twisted exponential sums and polynomials $P(x^d)$

Authors: Regis Blache, Eric Ferard

Abstract: 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, whic… ▽ More 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 bound for the Newton polygons, and the set of polynomials of degree $e$ for which this generic polygon is attained. In the case of twisted sums, we show that the lower polygon defined in \cite{as1} is tight when $p\equiv 1 [de]$, and that it is the actual Newton polygon for any degree $e$ polynomial. △ Less

Submitted 18 June, 2007; v1 submitted 16 February, 2007; originally announced February 2007.

Comments: The results in this preprint have been strenghened in arXiv:0706.2340; please look at this new preprint

MSC Class: 14G15; 11T23; 11L03

Newton stratification for polynomials: the open stratum

Authors: Régis Blache, Eric Férard

Abstract: In this paper we consider the Newton polygons of $L$-functions coming from additive exponential sums associated to a polynomial over a finite field $\F_q$. These polygons define a stratification of the space of polynomials of fixed degree. We determine the open stratum: we give the generic Newton polygon for polynomials of degree $d\geq 2$ when the characteristic $p$ is greater than 3d, and the… ▽ More In this paper we consider the Newton polygons of $L$-functions coming from additive exponential sums associated to a polynomial over a finite field $\F_q$. These polygons define a stratification of the space of polynomials of fixed degree. We determine the open stratum: we give the generic Newton polygon for polynomials of degree $d\geq 2$ when the characteristic $p$ is greater than 3d, and the Hasse polynomial, i.e. the equation defining the hypersurface complementary to the open stratum. △ Less

Submitted 10 March, 2006; originally announced March 2006.

Comments: 14 pages

MSC Class: 11T23; 11L03; 14G15