中文

有限域中任意集合与 $k$ 坐标可配置集合之间的 Erd\H{o}s-Falconer 距离问题

组合数学 2025-06-10 v1 数论

摘要

本文我们研究由两个子集 AABB 确定的距离集合 Δ(A,B)\Delta(A, B) 的基数,其中 AABB 是有限域 Fq\mathbb{F}_qdd 维向量空间的子集。假设 AABB 在平移和旋转下位于 kk 坐标平面上,我们证明如果 AB>2qd|A||B| > 2q^d,则 Δ(A,B)>q/2|\Delta(A, B)| > q/2,其中 Δ(A,B)|\Delta(A, B)| 表示 AABB 中元素之间的距离数量。特别是,我们表明本结果在奇数维数上的 Erd\H{o}s-Falconer 距离问题中恢复了尖锐的 (d+1)/2(d+1)/2 阈值,其中距离由单个集合决定。作为一个应用,我们还获得了对 Borges、Iosevich 和 Ou 提出的盒子距离问题的改进结果,仅当 22Fq\mathbb{F}_q 中是平方时。

关键词

引用

@article{arxiv.2506.07251,
  title  = {The Erd\H{o}s-Falconer distance problem between arbitrary sets and $k$-coordinatable sets in finite fields},
  author = {Hunseok Kang and Doowon Koh and Firdavs Rakhmonov},
  journal= {arXiv preprint arXiv:2506.07251},
  year   = {2025}
}

备注

13 pages