中文

有限域上随机多项式低次因子的普适性

概率论 2022-09-07 v2 组合数学 数论

摘要

我们证明了在Fq\mathbb{F}_q上系数独立但非均匀的随机多项式ff的低次不可约因子计数,表现得如同均匀随机多项式一般,展现出有限域上随机多项式的一种普适性。我们最强的结果需要对参数作若干假设,但我们能够在仅要求q=pq=p为素数且pexp(n1/13)p\leq \exp({n^{1/13}})(其中nn为多项式次数)时获得结果。我们的证明使用傅里叶分析,并依赖于Breuillard与Varjú近来应用于研究ax+bax+b过程的工具,其展示了f(α)f(\alpha)在单点处的等分布。我们将其拓展以处理多重根与ff的Hasse导数,从而得以研究带重数的不可约因子。

关键词

引用

@article{arxiv.2201.06156,
  title  = {Universality for low degree factors of random polynomials over finite fields},
  author = {Jimmy He and Huy Tuan Pham and Max Wenqiang Xu},
  journal= {arXiv preprint arXiv:2201.06156},
  year   = {2022}
}

备注

v2: updated introduction, 34 pages, 4 figures. Comments are welcome!