scholarly journals On a Conjecture of Carlitz

1987 ◽  
Vol 43 (3) ◽  
pp. 375-384 ◽  
Author(s):  
Wan Daqing
Keyword(s):  
Positive Integer ◽  
Finite Field ◽  
Permutation Polynomials ◽  
Odd Order ◽  
Equivalent Version ◽  
Exceptional Polynomials

A conjecture of Carlitz on permutation polynomials is as follow: Given an even positive integer n, there is a constant Cn, such that if Fq is a finite field of odd order q with q > Cn, then there are no permutation polynomials of degree n over Fq. The conjecture is a well-known problem in this area. It is easily proved if n is a power of 2. The only other cases in which solutions have been published are n = 6 (Dickson [5]) and n = 10 (Hayes [7]); see Lidl [11], Lausch and Nobauer [9], and Lidl and Niederreiter [10] for remarks on this problem. In this paper, we prove that the Carlitz conjecture is true if n = 12 or n = 14, and give an equivalent version of the conjecture in terms of exceptional polynomials.

Several classes of permutation trinomials from Niho exponents over finite fields of characteristic 3

2019 ◽  
Vol 18 (04) ◽  
pp. 1950069
Author(s):  
Qian Liu ◽  
Yujuan Sun
Keyword(s):  
Positive Integer ◽  
Finite Field ◽  
Coding Theory ◽  
Permutation Polynomials ◽  
Combinatorial Designs ◽  
Dickson Polynomial ◽  
Niho Exponents ◽  
Characteristic 3 ◽  
Permutation Trinomials ◽  
Algebraic Forms

Permutation polynomials have important applications in cryptography, coding theory, combinatorial designs, and other areas of mathematics and engineering. Finding new classes of permutation polynomials is therefore an interesting subject of study. Permutation trinomials attract people’s interest due to their simple algebraic forms and additional extraordinary properties. In this paper, based on a seventh-degree and a fifth-degree Dickson polynomial over the finite field [Formula: see text], two conjectures on permutation trinomials over [Formula: see text] presented recently by Li–Qu–Li–Fu are partially settled, where [Formula: see text] is a positive integer.

scholarly journals PERMUTATION POLYNOMIALS OF DEGREE 8 OVER FINITE FIELDS OF ODD CHARACTERISTIC

2019 ◽  
Vol 101 (1) ◽  
pp. 40-55 ◽  
Author(s):  
XIANG FAN
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Computer Algebra ◽  
Personal Computer ◽  
Computer Algebra System ◽  
Computer Work ◽  
Permutation Polynomials ◽  
Polynomial Equations ◽  
Manual Analysis ◽  
Odd Order

We give an algorithmic generalisation of Dickson’s method of classifying permutation polynomials (PPs) of a given degree $d$ over finite fields. Dickson’s idea is to formulate from Hermite’s criterion several polynomial equations satisfied by the coefficients of an arbitrary PP of degree $d$. Previous classifications of PPs of degree at most 6 were essentially deduced from manual analysis of these polynomial equations, but this approach is no longer viable for $d>6$. Our idea is to calculate some radicals of ideals generated by the polynomials, implemented by a computer algebra system. Our algorithms running in SageMath 8.6 on a personal computer work very fast to determine all PPs of degree 8 over an arbitrary finite field of odd order $q>8$. Such PPs exist if and only if $q\in \{11,13,19,23,27,29,31\}$ and are explicitly listed in normalised form.

scholarly journals The structure of a group of permutation polynomials

1985 ◽  
Vol 38 (2) ◽  
pp. 164-170 ◽  
Author(s):  
Gary L. Mullen ◽  
Harald Niederreiter
Keyword(s):  
Finite Field ◽  
Wreath Product ◽  
Permutation Polynomials ◽  
Dihedral Groups ◽  
Cyclic Groups ◽  
Odd Order ◽  
Complex Polygon

AbstractLet Gq be the group of permutations of the finite field Fq of odd order q that can be represented by polynomials of the form ax(q+1)/2 + bx with a, b ∈ Fq. It is shown that Gq is isomorphic to the regular wreath product of two cyclic groups. The structure of Gq can also be described in terms of cyclic, dicyclic, and dihedral groups. It also turns out that Gq is isomorphic to the dymmetry group of a regular complex polygon.

Maximal Sets of Pairwise Orthogonal Vectors in Finite Fields

2012 ◽  
Vol 55 (2) ◽  
pp. 418-423 ◽  
Author(s):  
Le Anh Vinh
Keyword(s):  
Positive Integer ◽  
Finite Field ◽  
Finite Fields ◽  
Bilinear Form ◽  
Symmetric Bilinear Form

AbstractGiven a positive integern, a finite fieldofqelements (qodd), and a non-degenerate symmetric bilinear formBon, we determine the largest possible cardinality of pairwiseB-orthogonal subsets, that is, for any two vectorsx,y∈ Ε, one hasB(x,y) = 0.

scholarly journals On the number of permutation polynomials over a finite field

2016 ◽  
Vol 12 (06) ◽  
pp. 1519-1528
Author(s):  
Kwang Yon Kim ◽  
Ryul Kim ◽  
Jin Song Kim
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Roots Of Unity ◽  
Permutation Polynomials

In order to extend the results of [Formula: see text] in [P. Das, The number of permutation polynomials of a given degree over a finite field, Finite Fields Appl. 8(4) (2002) 478–490], where [Formula: see text] is a prime, to arbitrary finite fields [Formula: see text], we find a formula for the number of permutation polynomials of degree [Formula: see text] over a finite field [Formula: see text], which has [Formula: see text] elements, in terms of the permanent of a matrix. We write down an expression for the number of permutation polynomials of degree [Formula: see text] over a finite field [Formula: see text], using the permanent of a matrix whose entries are [Formula: see text]th roots of unity and using this we obtain a nontrivial bound for the number. Finally, we provide a formula for the number of permutation polynomials of degree [Formula: see text] less than [Formula: see text].

Representations by Hermitian Forms in a Finite Field of Characteristic Two

1977 ◽  
Vol 29 (1) ◽  
pp. 169-179 ◽  
Author(s):  
John D. Fulton
Keyword(s):  
Positive Integer ◽  
Finite Field ◽  
Multiplicative Group ◽  
Group Homomorphism ◽  
Hermitian Forms ◽  
Characteristic Two ◽  
Field Automorphism

Throughout this paper, we let q = 2W,﹜ w a positive integer, and for u = 1 or 2, we let GF(qu) denote the finite field of cardinality qu. Let - denote the involutory field automorphism of GF(q2) with GF(q) as fixed subfield, where ā = aQ for all a in GF﹛q2). Moreover, let | | denote the norm (multiplicative group homomorphism) mapping of GF(q2) onto GF(q), where |a| — a • ā = aQ+1.

scholarly journals The distribution of irreducible polynomials in several indeterminates over a finite field

1968 ◽  
Vol 16 (1) ◽  
pp. 1-17 ◽  
Author(s):  
Stephen D. Cohen
Keyword(s):  
Positive Integer ◽  
Finite Field ◽  
Equivalence Class ◽  
Ordered Set ◽  
Irreducible Polynomials ◽  
Totally Positive

We consider non-zero polynomials f(x1, …, xk) in k variables x1, …, xk with coefficients in the finite field GF[q] (q = pn for some prime p and positive integer n). We assume that the polynomials have been normalised by selecting one polynomial from each equivalence class with respect to multiplication by non-zero elements of GF[q]. By the degree of a polynomial f(x1, …, xk) will be understood the ordered set (m1, …, mk), where mi is the degree of f(x1 ,…, xk) in x1(i = 1, 2, …, K). The degree (m,…, mk) of a polynomial will be called totally positive if mi>0, i = 1, 2, …, k.

scholarly journals Primitive Idempotents of Irreducible Cyclic Codes of Length n

2018 ◽  
Vol 2018 ◽  
pp. 1-9 ◽  
Author(s):  
Yuqian Lin ◽  
Qin Yue ◽  
Yansheng Wu
Keyword(s):  
Positive Integer ◽  
Finite Field ◽  
Matrix Method ◽  
Cyclic Codes ◽  
Prime Divisors ◽  
Primitive Idempotents ◽  
Irreducible Cyclic Codes

Let Fq be a finite field with q elements and n a positive integer. In this paper, we use matrix method to give all primitive idempotents of irreducible cyclic codes of length n, whose prime divisors divide q-1.

Distinct Values of a Polynomial in Subsets of a Finite Field

1969 ◽  
Vol 21 ◽  
pp. 1483-1488
Author(s):  
Kenneth S. Williams
Keyword(s):  
Positive Integer ◽  
Finite Field ◽  
Finite Number ◽  
Image Position

If A is a set with only a finite number of elements, we write |A| for the number of elements in A. Let p be a large prime and let m be a positive integer fixed independently of p. We write [pm] for the finite field with pm elements and [pm]′ for [pm] – {0}. We consider in this paper only subsets H of [pm] for which |H| = h satisfies1.1If f(x) ∈ [pm, x] we let N(f; H) denote the number of distinct values of y in H for which at least one of the roots of f(x) = y is in [pm]. We write d(d ≥ 1) for the degree of f and suppose throughout that d is fixed and that p ≧ p0(d), for some prime p0, depending only on d, which is greater than d.

Sign in / Sign up

Export Citation Format

Share Document