arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0909.5471math.NTmath.CO
收藏

傅里叶分析与有限域中的膨胀现象

Fourier analysis and expanding phenomena in finite fields

Derrick Hart, Liangpan Li, Chun-Yen Shen

摘要:

本文研究了有限域上的集合展开。对Solymosi,Vinh和Vu最近用谱图论得到的几个结果给出了Fourier分析证明.此外,还对这些结果进行了推广.在$A$是一个小于$p^{1/2}$的素域$\mathbb F_p$的子集的情况下,证明了$|\{a^2+b:a,b \in A\}|\geq C |A|^{147/146}$,其中$|\cdot|$表示集合的基数,$C$是一个绝对常数。

英文摘要:

In this paper the authors study set expansion in finite fields. Fourier analytic proofs are given for several results recently obtained by Solymosi, Vinh and Vu using spectral graph theory. In addition, several generalizations of these results are given. In the case that $A$ is a subset of a prime field $\mathbb F_p$ of size less than $p^{1/2}$ it is shown that $|\{a^2+b:a,b \in A\}|\geq C |A|^{147/146}$, where $|\cdot|$ denotes the cardinality of the set and $C$ is an absolute constant.

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

↑