Finite Fields and Their Applications最新文献

Bonini, Borello and Byrne started the study of saturating linear sets in Desarguesian projective spaces, in connection with the covering problem in the rank metric. In this paper we study 1-saturating linear sets in PG$(2,q^4)$, that is $F_q$-linear sets in PG$(2,q^4)$ with the property that their secant lines cover the entire plane. By making use of a characterization of generalized Gabidulin codes, we prove that the rank of such a linear set is at least 5. This answers to a recent question posed by Bartoli, Borello and Marino.

In this paper, as an analogue of the integer case, we study detailedly the period and the rank of the generalized Fibonacci sequences of polynomials over a finite field modulo an arbitrary polynomial. We establish some formulas to compute them, and we also obtain some properties about their quotient. We find that the polynomial case is much more complicated than the integer case.

In this paper, we examine superspecial genus-2 curves $C:y^2=x(x-1)(x-\lambda )(x-\mu )(x-\nu )$ in odd characteristic p. As a main result, we show that the difference between any two elements in $\{0,1,\lambda ,\mu ,\nu \}$ is a square in $F_{p^2}$. Moreover, we show that C is maximal or minimal over $F_{p^2}$ without taking its $F_{p^2}$-form (we give an explicit criterion in terms of p that tells whether C is maximal or minimal). As an application, we also study the maximality of superspecial hyperelliptic curves of genera 3 and 4 whose automorphism groups contain $Z/2Z\times Z/2Z$.

In this paper we develop further studies on nilpotent linearized polynomials (NLP's) over finite fields, a class of polynomials introduced by the second author. We characterize certain NLP's that are binomials and show that, in general, NLP's are also nilpotent over a particular tower of finite fields. We also develop results on the construction of permutation polynomials from NLP's, extending some past results. In particular, the latter yields polynomials that permutes certain infinite subfields of ${\bar{F}}_q$ and have a very particular cycle structure. Finally, we provide a nice correspondence between certain NLP's and involutions in binary fields and, in particular, we discuss a general method to produce affine involutions over binary fields without fixed points.

We study four sums including the Jacquet–Piatetski-Shapiro–Shalika, Flicker, Bump–Friedberg, and Jacquet–Shalika sums associated to irreducible cuspidal representations of general linear groups over finite fields. By computing explicitly, we relate Asai and Bump–Friedberg gamma factors over finite fields to those over nonarchimedean local fields through level zero supercuspidal representation. Via Deligne–Kazhdan close field theory, we prove that exterior square and Bump–Friedberg gamma factors agree with corresponding Artin gamma factors of their associated tamely ramified representations through local Langlands correspondence. We also deduce product formul$\ae$ for Asai, Bump–Friedberg, and exterior square gamma factors in terms of Gauss sums. By combining these results, we examine Jacquet–Piatetski-Shapiro–Shalika, Flicker–Rallis, Jacquet–Shalika, and Friedberg–Jacquet periods and vectors and their connections to Rankin–Selberg, Asai, exterior square, and Bump–Friedberg gamma factors, respectively.

Linear complementary dual codes (LCD codes for short) are an important subclass of linear codes which have nice applications in communication systems, cryptography, consumer electronics and information protection. In the literature, it has been proved that an $[n,k,d]$ Euclidean LCD code over $F_q$ with $q>3$ exists if there is an $[n,k,d]$ linear code over $F_q$, where q is a prime power. However, the existence of binary and ternary Euclidean LCD codes has not been totally characterized. Hence it is interesting to construct binary and ternary Euclidean LCD codes with new parameters. In this paper, we construct new families of binary and ternary leading-systematic Euclidean LCD codes from some special functions including semibent functions, quadratic functions, almost bent functions, and planar functions. These LCD codes are not constructed directly from such functions, but come from some self-orthogonal codes constructed with such functions. Compared with known binary and ternary LCD codes, the LCD codes in this paper have new parameters.

A normal element in a finite field extension $F_{q^n}/F_q$ is characterized by having linearly independent conjugates over $F_q$. We consider the generalization of normal elements known as k-normal elements, where a subset of the conjugates are required to be linearly independent. In this paper, we provide an explicit combinatorial formula for counting the number of k-normal elements in a finite field extension motivated by an open problem proposed by Huczynska, Mullen, Panario, and Thomson in 2013. Furthermore, we use these results to establish new insights about $F_q$-practical numbers.

Ahlswede, Khachatrian, Mauduit and Sárközy introduced the notion of family complexity, Gyarmati, Mauduit and Sárközy introduced the cross-correlation measure for families of binary sequences. It is a challenging problem to find families of binary sequences with both small cross-correlation measure and large family complexity. In this paper we present a family of binary sequences with both small cross-correlation measure and large family complexity by using the properties of character sums and primitive normal elements in finite fields.

Let S be a rational fraction and let f be a polynomial over a finite field. Consider the transform $T\left(f\right)=\mathrm{numerator}\left(f\right(S\left)\right)$. In certain cases, the polynomials f, $T\left(f\right)$, $T\left(T\right(f\left)\right)\dots$ are all irreducible. For instance, in odd characteristic, this is the case for the rational fraction $S=(x^2+1)/\left(2x\right)$, known as the R-transform, and for a positive density of irreducible polynomials f. We interpret these transforms in terms of isogenies of elliptic curves. Using complex multiplication theory, we devise algorithms to generate a large number of rational fractions S, each of which yields infinite families of irreducible polynomials for a positive density of starting irreducible polynomials f.

Let $K$ be an algebraically closed field of characteristic $p>0$. A pressing problem in the theory of algebraic curves is the determination of the p-rank of a (nonsingular, projective, irreducible) curve $X$ over $K$. This birational invariant affects arithmetic and geometric properties of $X$, and its fundamental role in the study of the automorphism group $\mathrm{Aut}\left(X\right)$ has been noted by many authors in the past few decades. In this paper, we provide an extensive study of the p-rank of curves of Fermat type $y^m=x^n+1$ over $K={\overline{F}}_p$. We determine a combinatorial formula for this invariant in the general case and show how this leads to explicit formulas of the p-rank of several such curves. By way of illustration, we present explicit formulas for more than twenty subfamilies of such curves, where m and n are generally given in terms of p. We also show how the approach can be used to compute the p-rank of other types of curves.