中文

$\mathbb{F}_q^d$ 上距离图中任意长度的环

组合数学 2021-01-05 v1

摘要

对于 EFqdE \subset {\Bbb F}_q^dd2d \ge 2,其中 Fq{\Bbb F}_q 为含 qq 个元素的有限域,我们考虑距离图 Gtdist(E){\mathcal G}^{dist}_t(E)t0t \not=0,其顶点为 EE 的元素,若 xy(x1y1)2++(xdyd)2=t||x-y|| \equiv {(x_1-y_1)}^2+\dots+{(x_d-y_d)}^2=t 则两顶点 xxyy 由一条边相连。我们证明若 ECkqd+22|E| \ge C_k q^{\frac{d+2}{2}},则 Gtdist(E){\mathcal G}^{dist}_t(E) 含有统计正确的 kk 长度的环数。我们还将考虑点积图 Gtprod(E){\mathcal G}^{prod}_t(E)t0t \not=0,其顶点为 EE 的元素,若 xyx1y1++xdyd=tx \cdot y \equiv x_1y_1+\dots+x_dy_d=t 则两顶点 xxyy 由一条边相连。我们在该情形下利用更精细的方法得到类似结果,这是由于函数 xyx \cdot y 不具有平移不变性所致。对于足够长的环,指数 d+22\frac{d+2}{2} 有所改进。

关键词

引用

@article{arxiv.2101.00748,
  title  = {Cycles of arbitrary length in distance graphs on $\mathbb{F}_q^d$},
  author = {Alex Iosevich and Gail Jardine and Brian McDonald},
  journal= {arXiv preprint arXiv:2101.00748},
  year   = {2021}
}