✦ LIBER ✦

Recursively enumerable sets of polynomials over a finite field are Diophantine

✍ Scribed by Jeroen Demeyer

Publisher: Springer-Verlag
Year: 2007
Tongue: English
Weight: 267 KB
Volume: 170
Category: Article
ISSN: 0020-9910
DOI: 10.1007/s00222-007-0078-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

On Value Sets of Polynomials over a Fini

On Value Sets of Polynomials over a Finite Field

✍ Wayne Aitken 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 254 KB

We study value sets of polynomials over a finite field, and value sets associated to pairs of such polynomials. For example, we show that the value sets (counting multiplicities) of two polynomials of degree at most d are identical or have at most q!(q!1)/d values in common where q is the number of

Compositional attractors and enumeration

Compositional attractors and enumeration of permutation polynomials over finite fields

✍ Daniel A. Ashlock 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 560 KB

Value sets of Dickson polynomials over f

Value sets of Dickson polynomials over finite fields

✍ Wun-Seng Chou; Javier Gomez-Calderon; Gary L. Mullen 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 484 KB

On the Value Sets of Special Polynomials

On the Value Sets of Special Polynomials over Finite Fields

✍ Abramo Hefez 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 225 KB

A Class of Polynomials over Finite Field

A Class of Polynomials over Finite Fields

✍ Arnaldo Garcia; Henning Stichtenoth 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 129 KB

Generalizing the norm and trace mappings for % O P /% O , we introduce an interesting class of polynomials over "nite "elds and study their properties. These polynomials are then used to construct curves over "nite "elds with many rational points.