𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Polynomial Distribution and Sequences of Irreducible Polynomials over Finite Fields

✍ Scribed by Wun-Seng Chou; Stephen D Cohen


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
153 KB
Volume
75
Category
Article
ISSN
0022-314X

No coin nor oath required. For personal study only.

✦ Synopsis


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). Let G be the Galois group of K over k(t). G can be regarded as a subgroup of S n . For any cycle pattern * of S n , let ? * ( f 1 , f 2 , q) be the number of square-free polynomials of the form f 1 (x)&:f 2 (x) (: # k) with factor pattern * (corresponding in the natural way to cycle pattern). We give general and precise bounds for ? * ( f 1 , f 2 , q), thus providing an explicit version of the estimates for the distribution of polynomials with prescribed factorisation established by S. D. Cohen in 1970. For an application of this result, we show that, if q 4, there is a (finite or infinite) sequence a 0 , a 1 , ... # k, whose length exceeds 0.5 log qΓ‚log log q, such that for each n 1, the polynomial

is an irreducible polynomial of degree n. This resolves in one direction a problem of Mullen and Shparlinski that is an analogue of an unanswered number-theoretical question of A. van der Poorten.


πŸ“œ SIMILAR VOLUMES


A Class of Polynomials over Finite Field
✍ 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.

Groups of Permutation Polynomials over F
✍ 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.

Orthogonal Sequences of Polynomials over
✍ 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

q-Rook Polynomials and Matrices over Fin
✍ James Haglund πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 337 KB

Connections between q-rook polynomials and matrices over finite fields are exploited to derive a new statistic for Garsia and Remmel's q-hit polynomial. Both this new statistic mat and another statistic for the q-hit polynomial recently introduced by Dworkin are shown to induce different multiset Ma