中文

$\mathbb{F}_p$ 中的逆定理与无彩虹着色

数论 2015-12-01 v1

摘要

Fp\mathbb{F}_p 为具有 pp 个元素的域(pp 为素数),X1,,XnX_1,\ldots, X_nFp\mathbb{F}_p 中两两不相交且元素个数均至少为 33 的子集,满足 i=1nXip5\sum_{i=1}^n|X_i|\leq p-5Sn\mathbb{S}_n{1,2,,n}\{1,2,\ldots, n\} 的置换集合。若 a1,,anFpa_1,\ldots,a_n\in\mathbb{F}_p^* 不全相等,我们刻画满足 \begin{equation*} \Bigg|\bigcup_{\sigma\in\mathbb{S}_n}\sum_{i=1}^na_{\sigma(i)}X_i\Bigg|\leq \sum_{i=1}^n|X_i|. \end{equation*} 的子集 X1,,XnX_1,\ldots, X_n。该结果有如下应用:对于 n2n\geq 2bFpb\in\mathbb{F}_p 以及上述的 a1,,ana_1,\ldots, a_n,我们刻画满足 i=1nCi=Fp\bigcup_{i=1}^nC_i=\mathbb{F}_p 的着色,其中每个颜色类至少有 3 个元素,使得方程 i=1naixi=b\sum_{i=1}^na_ix_i=b 没有彩虹解。

关键词

引用

@article{arxiv.1511.09126,
  title  = {An inverse theorem in $\mathbb{F}_p$ and rainbow free colorings},
  author = {Mario Huicochea},
  journal= {arXiv preprint arXiv:1511.09126},
  year   = {2015}
}