中文

离散平面中点构型的插值

组合数学 2024-08-21 v2 经典分析与常微分方程

摘要

通过 xy:=(x1y1)2++(xdyd)2||x-y||:=(x_1-y_1)^2+\cdots + (x_d-y_d)^2x,yFqdx,y\in \mathbb{F}_q^d 在有限域上形式化地定义距离,距离问题自然地类比于 Erd\H{o}s 和 Falconer 在欧几里得空间中研究的问题。给定一个图 GG 和一个集合 EFq2E\subseteq \mathbb{F}_q^2,令 ΔG(E)\Delta_G(E) 为对应于 GG 的广义距离集。当 GGk+1k+1 个顶点上的完全图时,Bennett、Hart、Iosevich、Pakianathan 和 Rudnev 证明了当 Eqdd1k+1|E|\geq q^{d-\frac{d-1}{k+1}} 时,有 ΔG(E)cq(k+12)|\Delta_G(E)|\geq cq^{\binom{k+1}{2}}。当 k=d=2k=d=2 时,阈值可以改进为 Eq85|E|\geq q^{\frac{8}{5}}。此外,Jardine、Iosevich 和 McDonald 证明了当 GG 是具有 k+1k+1 个顶点的树时,只要 EFqdE\subseteq \mathbb{F}_q^dd2d\geq 2 满足 ECkqd+12|E|\geq C_kq^{\frac{d+1}{2}},就有 ΔG(E)=Fqk\Delta_G(E)=\mathbb{F}_q^k。在本文中,我们提出了一种技术,使我们能够研究某些具有刚性和非刚性组件的图。特别地,我们证明了对于 EFq2E\subseteq \mathbb{F}_q^2q=pnq=p^nnn 为奇数,p3 mod 4p\equiv 3 \ \text{mod} \ 4,且 GG 是由两个在顶点处相连的三角形组成的图,只要 Eq127|E|\geq q^{\frac{12}{7}},就有 ΔG(E)cq6|\Delta_G(E)|\geq cq^6

关键词

引用

@article{arxiv.2408.07010,
  title  = {Interpolation of point configurations in the discrete plane},
  author = {Esen Aksoy and Alex Iosevich and Brian McDonald},
  journal= {arXiv preprint arXiv:2408.07010},
  year   = {2024}
}

备注

14 pages, 3 figures