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
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.
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.
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
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