中文

有限域向量空间中大构型的同余类

组合数学 2019-01-30 v1

摘要

Bennett、Hart、Iosevich、Pakianathan和Rudnev发现了一个指数 s<ds<d,使得任意集合 EFqdE\subset \mathbb{F}_q^d 满足 Eqs|E|\gtrsim q^s 时,可确定 q(k+12)\gtrsim q^{\binom{k+1}{2}}(k+1)(k+1) 点构型的同余类(对 kdk\leq d)。因为当 kdk\leq d 时,同余类可与不同点之间的距离元组等同,且有 (k+12)\binom{k+1}{2} 对这样的点,这意味着任意这样的 EE 确定了所有同余类的正比例部分。在 k>dk>d 的情形中,固定所有距离对导致一个超定系统,因此 q(k+12)q^{\binom{k+1}{2}} 不再是同余类的正确数目。我们确定了正确的数目,并证明对与 kdk\leq d 情形相同的 ss,满足 Eqs|E|\gtrsim q^s 仍确定了所有同余类的正比例部分。

关键词

引用

@article{arxiv.1901.09979,
  title  = {Congruence classes of large configurations in vector spaces over finite fields},
  author = {Alex McDonald},
  journal= {arXiv preprint arXiv:1901.09979},
  year   = {2019}
}