中文

其复合与单项单项式含有大不可约因子的不可约多项式个数

群论 2019-03-27 v1

摘要

给定素数幂 qq 与正整数 m,t,em,t,e,其中 e>mt/2e > mt/2,我们确定所有系数为 Fq\mathbb{F}_q 中元素的 mm 次首一不可约多项式 f(x)f(x) 的个数,使得 f(xt)f(x^t) 含有 ee 次不可约因子。具有这些性质的多项式对证明用于矩阵群计算的随机算法至关重要。

关键词

引用

@article{arxiv.1903.10846,
  title  = {Number of irreducible polynomials whose compositions with monic monomials have large irreducible factors},
  author = {Sabina B. Pannek},
  journal= {arXiv preprint arXiv:1903.10846},
  year   = {2019}
}