arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.05778math.NTmath.COmath.PR
收藏

有限域上殆素数的一致估计

Uniform estimates for almost primes over finite fields

Dor Elboim, Ofir Gorodetsky

AI总结:

该研究建立了有限域上带k个素因子的n次多项式计数的一致渐近公式,误差项对n和q一致趋于0,还应用该公式估计了随机排列循环数与随机多项式素因子数的全变差距离,拓展了已有结果的适用范围。

摘要:

我们建立了有限域$\u211d_q$上具有$k$个素因子的$n$次多项式数量的一个新的渐近公式。其误差项关于$n$和$q$一致趋于0,且$k$可以增长到超过$\u2009\log n$。此前,渐近公式要么通过Warlimont与Hwang的工作在固定$q$的条件下已知,要么通过Arratia、Barbour和Tavaré的工作在小$k$的条件下已知。作为应用,我们估计了$n$个元素的随机排列的循环数与$\u211d_q$上$n$次随机多项式的素因子数之间的全变差距离。该距离以$1/(q\sqrt{\log n})$的速率趋于0。此前,根据Arratia、Barbour和Tavaré的结果,这一点仅在$q$固定且$n$趋于无穷、或$n$固定且$q$趋于无穷的情况下被了解。

英文摘要:

We establish a new asymptotic formula for the number of polynomials of degree $n$ with $k$ prime factors over a finite field $\mathbb{F}_q$. The error term tends to $0$ uniformly in $n$ and in $q$, and $k$ can grow beyond $\log n$. Previously, asymptotic formulas were known either for fixed $q$, through the works of Warlimont and Hwang, or for small $k$, through the work of Arratia, Barbour and Tavaré. As an application, we estimate the total variation distance between the number of cycles in a random permutation on $n$ elements and the number of prime factors of a random polynomial of degree $n$ over $\mathbb{F}_q$. The distance tends to $0$ at rate $1/(q\sqrt{\log n})$. Previously this was only understood when either $q$ is fixed and $n$ tends to $\infty$, or $n$ is fixed and $q$ tends to $\infty$, by results of Arratia, Barbour and Tavaré.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑