当前位置: X-MOL 学术Discret. Comput. Geom. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Number of Directions Determined by a Set in $$\mathbb {F}_{q}^{2}$$ F q 2 and Growth in $$\mathrm {Aff}(\mathbb {F}_{q})$$ Aff ( F q )
Discrete & Computational Geometry ( IF 0.8 ) Pub Date : 2021-03-08 , DOI: 10.1007/s00454-021-00284-6
Daniele Dona 1, 2
Affiliation  

We prove that a set A of at most q non-collinear points in the finite plane \(\mathbb {F}_{q}^{2}\) spans more than \({|A|}/\!{\sqrt{q}}\) directions: this is based on a lower bound by Fancsali et al. which we prove again together with a different upper bound than the one given therein. Then, following the procedure used by Rudnev and Shkredov, we prove a new structural theorem about slowly growing sets in \(\mathrm {Aff}(\mathbb {F}_{q})\) for any finite field \(\mathbb {F}_{q}\), generalizing the analogous results by Helfgott, Murphy, and Rudnev and Shkredov over prime fields.



中文翻译:

由 $$\mathbb {F}_{q}^{2}$$ F q 2 中的集合和 $$\mathrm {Aff}(\mathbb {F}_{q})$ 中的增长确定的方向数$ Aff ( F q )

我们证明有限平面中至多q 个非共线点的集合A \(\mathbb {F}_{q}^{2}\)跨度超过\({|A|}/\!{\ sqrt{q}}\)方向:这是基于 Fancsali 等人的下限。我们用一个不同于其中给出的上界再次证明了这一点。然后,按照 Rudnev 和 Shkredov 使用的程序,我们证明了一个新的结构定理,关于在\(\mathrm {Aff}(\mathbb {F}_{q})\) 中对于任何有限域 \(\mathbb {F}_{q}\),概括了 Helfgott、Murphy、Rudnev 和 Shkredov 在素数域上的类似结果。

更新日期:2021-03-08
down
wechat
bug