$\mathbb{F}_q^d$ 上距离图中任意长度的环
组合数学
2021-01-05 v1
摘要
对于 ,,其中 为含 个元素的有限域,我们考虑距离图 ,,其顶点为 的元素,若 则两顶点 、 由一条边相连。我们证明若 ,则 含有统计正确的 长度的环数。我们还将考虑点积图 ,,其顶点为 的元素,若 则两顶点 、 由一条边相连。我们在该情形下利用更精细的方法得到类似结果,这是由于函数 不具有平移不变性所致。对于足够长的环,指数 有所改进。
引用
@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}
}