Irreducible polynomials with several prescribed coefficients

被引:12
作者
Ha, Junsoo [1 ]
机构
[1] Korea Inst Adv Study, Seoul, South Korea
关键词
Hansen-Mullen conjecture; Prescribed coefficients; Exponential sums; FINITE-FIELDS;
D O I
10.1016/j.ffa.2016.02.006
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study the number of irreducible polynomials over F-q with some coefficients prescribed. Using the technique developed by Bourgain, we show that there is an irreducible polynomial of degree n with r coefficients prescribed in any location when r <= [(1/4 - epsilon) n] for any epsilon > 0 and q is large; and when r <= delta n for some delta > 0 and for any q. The result improves earlier work of Pollack stating that a similar result holds for r <= [(1 - epsilon) root n. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:10 / 25
页数:16
相关论文
共 8 条