✦ LIBER ✦

Compositional attractors and enumeration of permutation polynomials over finite fields

✍ Scribed by Daniel A. Ashlock

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 560 KB
Volume: 81
Category: Article
ISSN: 0022-4049
DOI: 10.1016/0022-4049(92)90130-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Enumerating Permutation Polynomials over

Enumerating Permutation Polynomials over Finite Fields by Degree

✍ Sergei Konyagin; Francesco Pappalardi 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 85 KB

We prove an asymptotic formula for the number of permutations for which the associated permutation polynomial has degree smaller than q À 2. # 2002 Elsevier Science (USA)

Groups of Permutation Polynomials over F

Groups of Permutation Polynomials over Finite Fields

✍ Richard M. Stafford 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 195 KB

Let F be a finite field. We apply a result of Thierry Berger (1996, Designs Codes Cryptography, 7, 215-221) to determine the structure of all groups of permutations on F generated by the permutations induced by the linear polynomials and any power map which induces a permutation on F.

Enumeration of Special Sets of Polynomia

Enumeration of Special Sets of Polynomials over Finite Fields

✍ Astrid Reifegerste 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 379 KB

In this paper we consider squarefree polynomials over finite fields whose gcd with their reciprocal and Frobenius conjugate polynomial is trivial, respectively. Our focus is on the enumeration of these special sets of polynomials, in particular, we give the number of squarefree palindromes. These in

Permutation polynomials of Abelian group

Permutation polynomials of Abelian group rings over finite fields

✍ Daniel A. Ashlock 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 267 KB

Permutation Properties of Chebyshev Poly

Permutation Properties of Chebyshev Polynomials of the Second Kind over a Finite Field

✍ M. Henderson; R. Matthews 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 317 KB

A class of permutation polynomials amongst the Chebyshev polynomials of the second kind has been described by the second author. Cohen has shown that in prime fields of odd order or their degree 2 extensions these are the only examples of such polynomials. In this paper, the authors present new clas

The Number of Permutation Polynomials of

The Number of Permutation Polynomials of a Given Degree Over a Finite Field

✍ Pinaki Das 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 139 KB

We relate the number of permutation polynomials in F q ½x of degree d q À 2 to the solutions ðx 1 ; x 2 ; . . . ; x q Þ of a system of linear equations over F q , with the added restriction that x i =0 and x i =x j whenever i=j. Using this we find an expression for the number of permutation polynomi