Some classes of monomial complete permutation polynomials over finite fields of characteristic two

In this paper, four classes of complete permutation polynomials over finite fields of characteristic two are presented. To consider the permutation property of the first three classes, Dickson polynomials play a key role. The fourth class is a generalization of a known result. In addition, we also calculate the inverses of these bijective monomials.     

Characterizations and constructions of n-to-1 mappings over finite fields

n-to-1 mappings have wide applications in many areas, especially in cryptography, finite geometry, coding theory and combinatorial design. In this paper, many classes of n-to-1 mappings over finite fields are studied. First, we provide a characterization of general n-to-1 mappings over ${\mathbb{F}}_{p^m}$ by means of the Walsh transform. Then, we completely determine 3-to-1 polynomials with degree no more than 4 over ${\mathbb{F}}_{p^m}$. Furthermore, we obtain an AGW-like criterion for characterizing some close relationship between the n-to-1 property of a mapping over finite set A and that of another mapping over a subset of A. Finally, we apply the AGW-like criterion into several forms of polynomials and obtain some explicit n-to-1 mappings. Especially, three explicit constructions of the form $x^{r}h\left(x^s\right)$ from the cyclotomic perspective, and several classes of n-to-1 mappings of the form $g(x^{q^k}-x+\delta )+cx$ are provided.     

Several classes of complete permutation polynomials over finite fields of even characteristic

In this paper, we find three classes of complete permutation polynomials over finite fields of even characteristic. The first class of quadrinomials is complete in the sense of addition. The second and third classes of binomials and trinomials are complete in multiplication. Moreover, a result related to the complete property in multiplication of a special class of polynomials is also given.     

k-Involutions of SL(n,k) over fields of characteristic 2

Symmetric k-varieties generalize Riemannian symmetric spaces to reductive groups defined over arbitrary fields. For most perfect fields, it is known that symmetric k-varieties are in one-to-one correspondence with isomorphy classes of k-involutions. Therefore, it is useful to have representatives of each isomorphy class in order to describe the k-varieties. Here we give matrix representatives for each isomorphy class of k-involutions of SL(n,k) in the case that k is any field of characteristic 2; we also describe fixed-point groups of each type of involution.     

The number of irreducible polynomials over finite fields of characteristic 2 with given trace and subtrace

In this paper we obtained the formula for the number of irreducible polynomials with degree n over finite fields of characteristic two with given trace and subtrace. This formula is a generalization of the result of Cattell et al. (2003) [2].     

The coefficients of primitive polynomials over finite fields

For , we prove that there always exists a primitive polynomial of degree over a finite field with the first and second coefficients prescribed in advance.

     

利用有限域上伪辛几何中一类2维非迷向子空间构作PBIB设计

设Ｆｑ是特征为２的有限域，本文利用Ｆｑ上２ｖ＋２维伪辛几何中包含固定的１维非迷向子空间的一类的２维非迷向子空间作处理，构作了具有２（ｑ－１）个结合类的结合方法和ＰＢＩＢ设计，并计算了相应的参数。     

Classification of some quadrinomials over finite fields of odd characteristic

In this paper, we completely determine all necessary and sufficient conditions such that the polynomial $f(x)=x^3+a{x}^{q+2}+b{x}^{2q+1}+c{x}^{3q}$, where $a,b,c\in {\mathbb{F}}_q^{⁎}$, is a permutation quadrinomial of ${\mathbb{F}}_{q^2}$ over any finite field of odd characteristic. This quadrinomial has been studied first in [25] by Tu, Zeng and Helleseth, later in [24] Tu, Liu and Zeng revisited these quadrinomials and they proposed a more comprehensive characterization of the coefficients that results with new permutation quadrinomials, where $char({\mathbb{F}}_q)=2$ and finally, in [16], Li, Qu, Li and Chen proved that the sufficient condition given in [24] is also necessary and thus completed the solution in even characteristic case. In [6] Gupta studied the permutation properties of the polynomial $x^3+a{x}^{q+2}+b{x}^{2q+1}+c{x}^{3q}$, where $char({\mathbb{F}}_q)=3,5$ and $a,b,c\in {\mathbb{F}}_q^{⁎}$ and proposed some new classes of permutation quadrinomials of ${\mathbb{F}}_{q^2}$.In particular, in this paper we classify all permutation polynomials of ${\mathbb{F}}_{q^2}$ of the form $f(x)=x^3+a{x}^{q+2}+b{x}^{2q+1}+c{x}^{3q}$, where $a,b,c\in {\mathbb{F}}_q^{⁎}$, over all finite fields of odd characteristic and obtain several new classes of such permutation quadrinomials.     

关于2×2矩阵代数保立方幂等的单射

刻画了2×2全矩阵代数保立方幂等映射,利用保立方幂等映射象与原象矩阵对应元素相等这个特点计算出相应的结果,得出特征不等于2,3,5域上2×2全矩阵代数保立方幂等单射的一个具体的刻画.     

Permutation polynomials from trace functions over finite fields

In this paper, we propose several classes of permutation polynomials based on trace functions over finite fields of characteristic 2. The main result of this paper is obtained by determining the number of solutions of certain equations over finite fields.