Irreducible polynomials with consecutive zero coefficients

被引：9
作者：
Garefalakis, Theodoulos [1 ]
机构：
[1] Univ Crete, Dept Math, Iraklion 71409, Greece
来源：
FINITE FIELDS AND THEIR APPLICATIONS | 2008年 / 14卷 / 01期
关键词：
irreducible polynomials; finite fields;
D O I：
10.1016/j.ffa.2006.11.002
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let q be a prime power. We consider the problem of the existence of monic irreducible polynomials over F-q with consecutive coefficients fixed to zero. We show that asymptotically, there exist monic irreducible polynomials of degree n over F-q with roughly n/3 consecutive coefficients fixed to zero. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码：201 / 208
页数：8
相关论文
共 15 条
[1]  
[Anonymous], 1999, CONT MATH
[2]  
Car M, 1999, ACTA ARITH, V88, P141
[3]  
Cohen S.D., 1970, ACTA ARITH, V17, P255
[4]   PRIMITIVE ELEMENTS AND POLYNOMIALS WITH ARBITRARY TRACE [J].
COHEN, SD .
DISCRETE MATHEMATICS, 1990, 83 (01) :1-7
[5]  
COHEN SD, 1972, J LOND MATH SOC, V2, P93
[6]   Primitive polynomials with a prescribed coefficient [J].
Cohen, Stephen D. .
FINITE FIELDS AND THEIR APPLICATIONS, 2006, 12 (03) :425-491
[7]   FAST EVALUATION OF LOGARITHMS IN FIELDS OF CHARACTERISTIC 2 [J].
COPPERSMITH, D .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (04) :587-594
[8]   Elements of provable high orders in finite fields [J].
Gao, SH .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1999, 127 (06) :1615-1623
[9]   Distribution of irreducible polynomials of small degrees over finite fields [J].
Ham, KH ;
Mullen, GL .
MATHEMATICS OF COMPUTATION, 1998, 67 (221) :337-341
[10]   PRIMITIVE POLYNOMIALS OVER FINITE-FIELDS [J].
HANSEN, T ;
MULLEN, GL .
MATHEMATICS OF COMPUTATION, 1992, 59 (200) :639-643
12