中文

有限域与有限环中点积链的数量

组合数学 2021-09-22 v2

摘要

我们探讨了 Erdős 单位距离问题的变体,涉及从 Fqd\mathbb F_q^dZqd\mathbb Z_q^d 的大有限子集中选取的连续点对之间的点积,其中 qq 为奇素数幂。具体而言,给定大有限点集 EE 以及基域(或基环)元素序列 (α1,,αk)(\alpha_1,\ldots,\alpha_k),我们给出保证满足对所有 1jk1\leq j \leq kxjxj+1=αjx_j \cdot x_{j+1}=\alpha_j 的不同点 (k+1)(k+1) 元组 (x1,,xk+1)Ek+1(x_1,\dots, x_{k+1})\in E^{k+1} 期望数量的条件。

关键词

引用

@article{arxiv.2101.03277,
  title  = {On the number of dot product chains in finite fields and rings},
  author = {Vincent Blevins and David Crosby and Ethan Lynch and Steven Senger},
  journal= {arXiv preprint arXiv:2101.03277},
  year   = {2021}
}