scholarly journals SOME FAMILIES OF PERMUTATION POLYNOMIALS OVER FINITE FIELDS

2008 ◽  
Vol 04 (05) ◽  
pp. 851-857 ◽  
Author(s):  
MICHAEL E. ZIEVE
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Permutation Polynomials ◽  
Polynomials Over Finite Fields ◽  
Necessary And Sufficient

We give necessary and sufficient conditions for a polynomial of the form xr(1 + xv + x2v + ⋯ + xkv)t to permute the elements of the finite field 𝔽q. Our results yield especially simple criteria in case (q - 1)/ gcd (q - 1, v) is a small prime.

scholarly journals Hermitian Self-Orthogonal Constacyclic Codes over Finite Fields

2014 ◽  
Vol 2014 ◽  
pp. 1-7 ◽  
Author(s):  
Amita Sahni ◽  
Poonam Trama Sehgal
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Mds Codes ◽  
Constacyclic Codes ◽  
Necessary And Sufficient ◽  
Defining Sets

Necessary and sufficient conditions for the existence of Hermitian self-orthogonal constacyclic codes of length n over a finite field Fq2, n coprime to q, are found. The defining sets and corresponding generator polynomials of these codes are also characterised. A formula for the number of Hermitian self-orthogonal constacyclic codes of length n over a finite field Fq2 is obtained. Conditions for the existence of numerous MDS Hermitian self-orthogonal constacyclic codes are obtained. The defining set and the number of such MDS codes are also found.

scholarly journals On permutation polynomials over finite fields

1987 ◽  
Vol 10 (3) ◽  
pp. 535-543 ◽  
Author(s):  
R. A. Mollin ◽  
C. Small
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Permutation Polynomial ◽  
Permutation Polynomials ◽  
Polynomials Over Finite Fields ◽  
One To One ◽  
Necessary And Sufficient

A polynomialfover a finite fieldFis called a permutation polynomial if the mappingF→Fdefined byfis one-to-one. In this paper we consider the problem of characterizing permutation polynomials; that is, we seek conditions on the coefficients of a polynomial which are necessary and sufficient for it to represent a permutation. We also give some results bearing on a conjecture of Carlitz which says essentially that for any even integerm, the cardinality of finite fields admitting permutation polynomials of degreemis bounded.

THE ITERATION DIGRAPHS OF GROUP RINGS OVER FINITE FIELDS

2014 ◽  
Vol 13 (05) ◽  
pp. 1350162 ◽  
Author(s):  
YANGJIANG WEI ◽  
GAOHUA TANG ◽  
JIZHU NAN
Keyword(s):  
Positive Integer ◽  
Finite Field ◽  
Finite Fields ◽  
Sufficient Conditions ◽  
Group Rings ◽  
Directed Edge ◽  
Cycle Structure ◽  
Vertex Set ◽  
Finite Commutative Ring ◽  
Necessary And Sufficient

For a finite commutative ring R and a positive integer k ≥ 2, we construct an iteration digraph G(R, k) whose vertex set is R and for which there is a directed edge from a ∈ R to b ∈ R if b = ak. In this paper, we investigate the iteration digraphs G(𝔽prCn, k) of 𝔽prCn, the group ring of a cyclic group Cn over a finite field 𝔽pr. We study the cycle structure of G(𝔽prCn, k), and explore the symmetric digraphs. Finally, we obtain necessary and sufficient conditions on 𝔽prCn and k such that G(𝔽prCn, k) is semiregular.

scholarly journals Fixed Points of the Dickson Polynomials of the Second Kind

2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
Adama Diene ◽  
Mohamed A. Salim
Keyword(s):  
Fixed Points ◽  
Finite Fields ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Dickson Polynomials ◽  
Necessary And Sufficient

The permutation behavior of Dickson polynomials of the first kind has been extensively studied, while such behavior for Dickson polynomials of the second kind is less known. Necessary and sufficient conditions for a polynomial of the second kind to be a permutation over some finite fields have been established by Cohen, Matthew, and Henderson. We introduce a new way to define these polynomials and determine the number of their fixed points.

scholarly journals The factorable core of polynomials over finite fields

1990 ◽  
Vol 49 (2) ◽  
pp. 309-318 ◽  
Author(s):  
S. D. Cohen
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Algebraic Closure ◽  
Permutation Polynomials ◽  
Linearized Polynomial ◽  
Polynomials Over Finite Fields ◽  
Value Sets

AbstractFor a polynomial f(x) over a finite field Fq, denote the polynomial f(y)−f(x) by ϕf(x, y). The polynomial ϕf has frequently been used in questions on the values of f. The existence is proved here of a polynomial F over Fq of the form F = Lr, where L is an affine linearized polynomial over Fq, such that f = g(F) for some polynomial g and the part of ϕf which splits completely into linear factors over the algebraic closure of Fq is exactly φF. This illuminates an aspect of work of D. R. Hayes and Daqing Wan on the existence of permutation polynomials of even degree. Related results on value sets, including the exhibition of a class of permutation polynomials, are also mentioned.

scholarly journals On some permutation polynomials over finite fields

2005 ◽  
Vol 2005 (16) ◽  
pp. 2631-2640 ◽  
Author(s):  
Amir Akbary ◽  
Qiang Wang
Keyword(s):  
Finite Field ◽  
Recurrence Relation ◽  
Finite Fields ◽  
Permutation Polynomials ◽  
Initial Values ◽  
Polynomials Over Finite Fields

Letpbe prime,q=pm, andq−1=7s. We completely describe the permutation behavior of the binomialP(x)=xr(1+xes)(1≤e≤6) over a finite fieldFqin terms of the sequence{an}defined by the recurrence relationan=an−1+2an−2−an−3(n≥3) with initial valuesa0=3,a1=1, anda2=5.

Dickson Polynomials Over Finite Fields and Complete Mappings

1987 ◽  
Vol 30 (1) ◽  
pp. 19-27 ◽  
Author(s):  
Gary L. Mullen ◽  
Harald Niederreiter
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Permutation Polynomials ◽  
Dickson Polynomials ◽  
Complete Mapping ◽  
Dickson Polynomial ◽  
Special Cases ◽  
Polynomials Over Finite Fields ◽  
Complete Mappings ◽  
Special Case

AbstractDickson polynomials over finite fields are familiar examples of permutation polynomials, i.e. of polynomials for which the corresponding polynomial mapping is a permutation of the finite field. We prove that a Dickson polynomial can be a complete mapping polynomial only in some special cases. Complete mapping polynomials are of interest in combinatorics and are defined as polynomials f(x) over a finite field for which both f(x) and f(x) + x are permutation polynomials. Our result also verifies a special case of a conjecture of Chowla and Zassenhaus on permutation polynomials.

scholarly journals Enumeration of Self-Dual Codes of Length 6 over ℤp

Mathematics ◽  
2019 ◽  
Vol 7 (10) ◽  
pp. 882
Author(s):  
Whan-Hyuk Choi
Keyword(s):  
Automorphism Group ◽  
Finite Field ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Mds Codes ◽  
Dual Codes ◽  
Necessary And Sufficient

The purpose of this paper is to classify and enumerate self-dual codes of length 6 over finite field Z p . First, we classify these codes into three cases: decomposable, indecomposable non-MDS and MDS codes. Then, we complete the classification of non-MDS self-dual codes of length 6 over Z p for all primes p in terms of their automorphism group. We obtain all inequivalent classes and find the necessary and sufficient conditions for the existence of each class. Finally, we obtain the number of MDS self-dual codes of length 6.

scholarly journals Constructions and Necessities of Some Permutation Polynomials over Finite Fields

2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Xiaogang Liu
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Coding Theory ◽  
Combinatorial Design ◽  
Permutation Polynomials ◽  
Science And Engineering ◽  
Polynomials Over Finite Fields

Let F q denote the finite field with q elements. Permutation polynomials over finite fields have important applications in many areas of science and engineering such as coding theory, cryptography, and combinatorial design. The study of permutation polynomials has a long history, and many results are obtained in recent years. In this paper, we obtain some further results about the permutation properties of permutation polynomials. Some new classes of permutation polynomials are constructed, and the necessities of some permutation polynomials are studied.

Sign in / Sign up

Export Citation Format

Share Document