𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Factorization of Polynomials over Finite Fields and Characteristic Sequences

✍ Scribed by Harald Niederreiter; Rainer Göttfert

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
360 KB
Volume
16
Category
Article
ISSN
0747-7171

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Factorization of Dickson Polynomials
The Factorization of Dickson Polynomials over Finite Fields
✍ Wun-Seng Chou 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 257 KB

Let T n (x, a) ʦ GF(q)[x] be a Dickson polynomial over the finite field GF(q) of either the first kind or the second kind of degree n in the indeterminate x and with parameter a. We give a complete description of the factorization of T n (x, a) over GF(q).

Polynomial Distribution and Sequences of
Polynomial Distribution and Sequences of Irreducible Polynomials over Finite Fields
✍ Wun-Seng Chou; Stephen D Cohen 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 153 KB

Let k=GF(q) be the finite field of order q. Let f 1 (x), f 2 (x) # k[x] be monic relatively prime polynomials satisfying n=deg f 1 >deg f 2 0 and f 1 (x)Âf 2 (x){ g 1 (x p )Âg 2 (x p ) for any g 1 (x), g 2 (x) # k[x]. Write Q(x)= f 1 (x)+tf 2 (x) and let K be the splitting field of Q(x) over k(t). L

Factoring Polynomials over Special Finit
Factoring Polynomials over Special Finite Fields
✍ Eric Bach; Joachim von zur Gathen; Hendrik W. Lenstra Jr. 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 227 KB

We exhibit a deterministic algorithm for factoring polynomials in one variable over "nite "elds. It is e$cient only if a positive integer k is known for which I (p) is built up from small prime factors; here I denotes the kth cyclotomic polynomial, and p is the characteristic of the "eld. In the cas

Factoring Polynomials Over Finite Fields
Factoring Polynomials Over Finite Fields: A Survey
✍ Joachim von zur Gathen; Daniel Panario 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 452 KB

This survey reviews several algorithms for the factorization of univariate polynomials over finite fields. We emphasize the main ideas of the methods and provide an up-to-date bibliography of the problem.

Orthogonal Sequences of Polynomials over
Orthogonal Sequences of Polynomials over Arbitrary Fields
✍ Simon R. Blackburn 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 325 KB

Let f and g be polynomials over some field, thought of as elements of the ring of one-sided Laurent series, and suppose that deg f<deg g. The quotient fÂg is badly approximable if all the partial quotients of the continued fraction expansion of fÂg have degree 1. We investigate the set of polynomial