arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1010.0749math.CAmath.COmath.NT
收藏

关于有限域上向量空间子集所确定的方向

On directions determined by subsets of vector spaces over finite fields

Alex Iosevich, Hannah Morgan, Jonathan Pakianathan

摘要:

证明了如果有限域上的$d$维向量空间的一个子集具有多于$q^{d-1}$的$q$元,则它决定了所有可能的方向.如果一个集合有多个$q^k$元素,它确定一个$k$维方向集合。我们证明了更强的结果集是充分随机的。这个结果是最好的可能作为一个$k$维超平面的例子显示。我们可以把这个问题看作是一个Erd \H os类型的问题,其中向量空间的一个足够大的子集决定了一个给定类型的大量配置。对于离散子集的${\Bbb R}^d$,这个问题以前已经研究了Pach,Pinchasi和Sharir。

英文摘要:

We prove that if a subset of a $d$-dimensional vector space over a finite field with $q$ elements has more than $q^{d-1}$ elements, then it determines all the possible directions. If a set has more than $q^k$ elements, it determines a $k$-dimensional set of directions. We prove stronger results for sets that are sufficiently random. This result is best possible as the example of a $k$-dimensional hyperplane shows. We can view this question as an Erd\H os type problem where a sufficiently large subset of a vector space determines a large number of configurations of a given type. For discrete subsets of ${\Bbb R}^d$, this question has been previously studied by Pach, Pinchasi and Sharir.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑