A Class of Polynomials over Finite Fields

Generalizing the norm and trace mappings for _q^r/ _q, we introduce an interesting class of polynomials over finite fields and study their properties. These polynomials are then used to construct curves over finite fields with many rational points.     

Invariants of 2×2-Matrices over Finite Fields

Let _q be the finite field with q elements, q=p^ν, p a prime, and Mat_2.2( _q) the vector space of 2×2-matrices over . The group GL(2, ) acts on Mat_2,2( _q) by conjugation. In this note, we determine the invariants of this action. In contrast to the case of an infinite field, where the trace and determinant generate the ring of invariants, several new invariants appear in the case of finite fields.     

Enumerating Permutation Polynomials I: Permutations with Non-Maximal Degree

Let be a conjugation class of permutations of a finite field _q. We consider the function N (q) defined as the number of permutations in for which the associated permutation polynomial has degree <q−2. In 1969, Wells proved a formula for N_[3](q) where [k] denotes the conjugation class of k-cycles. We will prove formulas for N_[k](q) where k=4,5,6 and for the classes of permutations of type [2 2],[3 2],[4 2],[3 3] and [2 2 2]. Finally in the case q=2ⁿ, we will prove a formula for the classes of permutations which are product of 2-cycles.     

Hyperplane Sections of Grassmannians and the Number of MDS Linear Codes

We obtain some effective lower and upper bounds for the number of (n,k)-MDS linear codes over _q. As a consequence, one obtains an asymptotic formula for this number. These results also apply for the number of inequivalent representations over _q of the uniform matroid or, alternately, the number of _q-rational points of certain open strata of Grassmannians. The techniques used in the determination of bounds for the number of MDS codes are applied to deduce several geometric properties of certain sections of Grassmannians by coordinate hyperplanes.     

Weight distribution of some reducible cyclic codes

Let q=p^m where p is an odd prime, m3, k1 and gcd(k,m)=1. Let Tr be the trace mapping from to and . In this paper we determine the value distribution of following two kinds of exponential sums

and

where is the canonical additive character of . As an application, we determine the weight distribution of the cyclic codes and over with parity-check polynomial h₂(x)h₃(x) and h₁(x)h₂(x)h₃(x), respectively, where h₁(x), h₂(x) and h₃(x) are the minimal polynomials of π⁻¹, π⁻² and π^−(pk+1) over , respectively, for a primitive element π of .     

Semifields of order with left nucleus and center

In [G. Marino, O. Polverino, R. Trombetti, On -linear sets of PG(3,q³) and semifields, J. Combin. Theory Ser. A 114 (5) (2007) 769–788] it has been proven that there exist six non-isotopic families (i=0,…,5) of semifields of order q⁶ with left nucleus and center , according to the different geometric configurations of the associated -linear sets. In this paper we first prove that any semifield of order q⁶ with left nucleus , right and middle nuclei and center is isotopic to a cyclic semifield. Then, we focus on the family by proving that it can be partitioned into three further non-isotopic families: , , and we show that any semifield of order q⁶ with left nucleus , right and middle nuclei and center belongs to the family .     

Compressing Mappings on Primitive Sequences over Z/(2) and Its Galois Extension

Let f(x) be a strongly primitive polynomial of degree n over Z/(2^e), η(x₀,x₁,…,x_e−2) a Boolean function of e−1 variables and (x₀,x₁,…,x_e−1)=x_e−1+η(x₀,x₁,…,x_e−2)G (f(x),Z/(2^e)) denotes the set of all sequences over Z/(2^e) generated by f(x), F₂^∞ the set of all sequences over the binary field F₂, then the compressing mapping

Full-size image

is injective, that is, for , G(f(x),Z/(2^e)), = if and only if Φ( )=Φ( ), i.e., ( ₀,…, _e−1)=( ₀,…, _e−1) mod 2. In the second part of the paper, we generalize the above result over the Galois rings.     

The Number of Rational Points of a Class of Artin–Schreier Curves

We determine the number of _q-rational points of a class of Artin–Schreier curves by using recent results concerning evaluations of some exponential sums. In particular, we determine infinitely many new examples of maximal and minimal plane curves in the context of the Hasse–Weil bound.     

A Family of Caps in Projective 4-Space in Odd Characteristic

We construct caps in projective 4-space PG(4, q) in odd characteristic, whose cardinality is O( q²).     

Low increasing tower of algebraic function fields and bilinear complexity of multiplication in any extension of

From the existence of a tower of algebraic function fields with more steps than the Garcia–Stichtenoth tower, we improve upper bounds on the bilinear complexity of multiplication in all extensions of the finite field where q is an arbitrary prime power.     

Identities on Units of Algebraic Algebras

Let be an algebraic algebra over an infinite field K and let ( ) be its group of units. We prove a stronger version of Hartley's conjecture for , namely, if a Laurent polynomial identity (LPI, for short) f = 0 is satisfied in ( ), then satisfies a polynomial identity (PI). We also show that if is non-commutative, then is a PI-ring, provided f = 0 is satisfied by the non-central units of . In particular, is locally finite and, thus, the Kurosh problem has a positive answer for K-algebras whose unit group is LPI. Moreover, f = 0 holds in ( ) if and only if the same identity is satisfied in . The last fact remains true for generalized Laurent polynomial identities, provided that is locally finite.     

On ternary Kloosterman sums modulo 12

Let K(a) denote the Kloosterman sum on . It is easy to see that for all . We completely characterize those for which , and . The simplicity of the characterization allows us to count the number of the belonging to each of these three classes. As a byproduct we offer an alternative proof for a new class of quasi-perfect ternary linear codes recently presented by Danev and Dodunekov.     

Levels of multi-continued fraction expansion of multi-formal Laurent series

The multi-continued fraction expansion of a multi-formal Laurent series is a sequence pair consisting of an index sequence and a multi-polynomial sequence . We denote the set of the different indices appearing infinitely many times in by H_∞, the set of the different indices appearing in by H₊, and call |H_∞| and |H₊| the first and second levels of , respectively. In this paper, it is shown how the dimension and basis of the linear space over F(z) (F) spanned by the components of are determined by H_∞ (H₊), and how the components are linearly dependent on the mentioned basis.     

Trace formulae for irreducible polynomials over with minimal order roots in

The extension field where q is a prime divisor of (P−1), has a unique structure. This paper describes this unique structure and uses it to derive formulas relating the trace values for elements in . These formulas can be refined for certain elements to produce a formula for the trace.     

Weyl sums in with digital restrictions

Let be a finite field and consider the polynomial ring . Let . A function , where G is a group, is called strongly Q-additive, if f(AQ+B)=f(A)+f(B) holds for all polynomials with degB<degQ. We estimate Weyl sums in restricted by Q-additive functions. In particular, for a certain character E we study sums of the form

where is a polynomial with coefficients contained in the field of formal Laurent series over and the range of P is restricted by conditions on f_i(P), where f_i (1ir) are Q_i-additive functions. Adopting an idea of Gel'fond such sums can be rewritten as sums of the form

with . Sums of this shape are treated by applying the kth iterate of the Weyl–van der Corput inequality and studying higher correlations of the functions f_i. With these Weyl sum estimates we show uniform distribution results.     

A mixed hook-length formula for affine Hecke algebras

Let be the affine Hecke algebra corresponding to the group GL_l over a p-adic field with residue field of cardinality q. We will regard as an associative algebra over the field . Consider the -module W induced from the tensor product of the evaluation modules over the algebras and . The module W depends on two partitions λ of l and μ of m, and on two non-zero elements of the field . There is a canonical operator J acting on W; it corresponds to the trigonometric R-matrix. The algebra contains the finite dimensional Hecke algebra H_l+m as a subalgebra, and the operator J commutes with the action of this subalgebra on W. Under this action, W decomposes into irreducible subspaces according to the Littlewood–Richardson rule. We compute the eigenvalues of J, corresponding to certain multiplicity-free irreducible components of W. In particular, we give a formula for the ratio of two eigenvalues of J, corresponding to the “highest” and the “lowest” components. As an application, we derive the well known q-analogue of the hook-length formula for the number of standard tableaux of shape λ.     

An upper estimate in Turán's pure power sum problem

Let z₁, z₂, …, z_n be complex numbers, and write for their power sums. Let where the minimum is taken under the condition that . In this paper we prove that .     

-Modules on Smooth Toric Varieties

Let X be a smooth toric variety. Cox introduced the homogeneous coordinate ring S of X and its irrelevant ideal . Let A denote the ring of differential operators on Spec(S). We show that the category of -modules on X is equivalent to a subcategory of graded A-modules modulo -torsion. Additionally, we prove that the characteristic variety of a -module is a geometric quotient of an open subset of the characteristic variety of the associated A-module and that holonomic -modules correspond to holonomic A-modules.     

Analytic regularity for an operator with Treves curves

We study a partial differential operator with analytic coefficients, which is of the form “sum of squares”. is hypoelliptic on any open subset of , yet possesses the following properties: (1) is not analytic hypoelliptic on any open subset of that contains 0. (2) If u is any distribution defined near with the property that is analytic near 0, then u must be analytic near 0. (3) The point 0 lies on the projection of an infinite number of Treves curves (bicharacteristics).These results are consistent with the Treves conjectures. However, it follows that the analog of Treves conjecture, in the sense of germs, is false.As far as we know, is the first example of a “sum of squares” operator which is not analytic hypoelliptic in the usual sense, yet is analytic hypoelliptic in the sense of germs.     

Young measures generated by a class of integrands: a narrow epicontinuity and applications to Homogenization

Given a subset E of convex functions from into which satisfy growth conditions of order p>1 and an open bounded subset of , we establish the continuity of a map μΦ_μ from the set of all Young measures on equipped with the narrow topology into a set of suitable functionals defined in and equipped with the topology of Γ-convergence. Some applications are given in the setting of periodic and stochastic homogenization.