关于某些线性化多项式根的个数
组合数学
2020-05-07 v2 数论
摘要
线性化多项式出现在许多不同情境中,如秩度量码、密码学和线性集,主要问题是根据其系数刻画根的个数。此类结果已在[7,10,24]中给出。本文对如下形式的线性化多项式给出根个数的界与刻画,其中是伽罗瓦群的生成元。同时,我们直接从这类多项式的系数刻画其根的个数,所处理的矩阵远小于先前论文中使用的相对Dickson矩阵与伴随矩阵。此外,我们通过求一个-多项式的根,给出显式求出此类多项式根的方法。最后,作为上述结果的应用,我们给出射影直线上一点集具有小可能权值谱的线性集族,包含了大多数已知的散布线性集族。特别地,我们仔细研究了[9]中给出的中的线性集。
引用
@article{arxiv.1909.00802,
title = {On the number of roots of some linearized polynomials},
author = {Olga Polverino and Ferdinando Zullo},
journal= {arXiv preprint arXiv:1909.00802},
year = {2020}
}