中文

对 $\mathbb{F}_q^d$ 中单形数量的一个改进

组合数学 2016-08-24 v1

摘要

E\mathcal{E}Fqd\mathbb{F}_q^d 中的点集。Bennett, Hart, Iosevich, Pakianathan 和 Rudnev (2016) 证明了若 Eqdd1k+1|\mathcal{E}|\gg q^{d-\frac{d-1}{k+1}},则 E\mathcal{E} 确定所有 kk-单形的一个正比例。本文在 E\mathcal{E} 为集合的笛卡尔积的情形下给出了该结果的改进。更确切地说,我们证明若 E\mathcal{E} 为集合的笛卡尔积且 qkdk+11/d=o(E)q^{\frac{kd}{k+1-1/d}}=o(|\mathcal{E}|),则由 E\mathcal{E} 确定的 kk-单形的同余类数量至少为 (1o(1))q(k+12)(1-o(1))q^{\binom{k+1}{2}},并且在某些情形下我们的结果是精确的。

关键词

引用

@article{arxiv.1608.06398,
  title  = {An improvement on the number of simplices in $\mathbb{F}_q^d$},
  author = {Thang Pham and Duc Hiep Pham and Anh Vinh Le},
  journal= {arXiv preprint arXiv:1608.06398},
  year   = {2016}
}