Galois invariant smoothness basis

This text answers a question raised by Joux and the second author about the computation of discrete logarithms in the multiplicative group of finite fields. Given a finite residue field \bK, one looks for a smoothness basis for \bK^* that is left invariant by automorphisms of \bK. For a broad class of finite fields, we manage to construct models that allow such a smoothness basis. This work aims at accelerating discrete logarithm computations in such fields. We treat the cases of codimension one (the linear sieve) and codimension two (the function field sieve)

Weight distribution of cyclic codes defined by quadratic forms and related curves

We consider cyclic codes CL associated to quadratic trace forms inm variables (Formula Presented) determined by a family L of q-linearized polynomials R over Fqm, and three related codes CL,0, CL,1, and CL,2. We describe the spectra for all these codes when L is an even rank family, in terms of the distribution of ranks of the forms QR in the family L, and we also computethe complete weight enumerator for CL. In particular, considering the family L = ‹xql›, with l fixed in N, we give the weight distribution of four parametrized families of cyclic codes Cl, Cl,0,Cl,1, and Cl,2 over Fq with zeros(Formula Presented) respectively,where q = ps with p prime, α is a generator of F*qm, and m/(m,l)is even. Finally, we give simple necessary and sufficient conditions for Artin–Schreier curves yp−y = xR(x)+βx, p prime, associated to polynomials R ∈ L to be optimal. We then obtain several maximal and minimal such curves inthe case (Formula Presented).Fil: Podesta, Ricardo Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Centro de Investigación y Estudios de Matemática. Universidad Nacional de Córdoba. Centro de Investigación y Estudios de Matemática; Argentina. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; ArgentinaFil: Videla Guzman, Denis Eduardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Centro de Investigación y Estudios de Matemática. Universidad Nacional de Córdoba. Centro de Investigación y Estudios de Matemática; Argentina. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentin

Period-index bounds for arithmetic threefolds

The standard period-index conjecture for the Brauer group of a field of transcendence degree 2 over a $p$-adic field predicts that the index divides the cube of the period. Using Gabber's theory of prime-to-$\ell$ alterations and the deformation theory of twisted sheaves, we prove that the index divides the fourth power of the period for every Brauer class whose period is prime to $6p$, giving the first uniform period-index bounds over such fields.Comment: Final version, to appear in Inventione