arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.4028math.COcs.DM
收藏

处于杂乱位置的线

Lines in higgledy-piggledy position

Szabolcs L. Fancsali, Péter Sziklai

摘要:

我们研究PG(d,F)满足每个超平面的生成点集的线集。我们证明了这样的集合必须包含至少1.5d线,如果域F有超过1.5d的元素,至少2d-1线,如果域F是代数闭的。我们表明,适当的2d-1线构成这样一个集(如果|F| >或= 2d-1),证明了下界是紧的代数闭域。最后,我们将看到由Guruswami和Kopparty构造的强(s,A)子空间设计具有比人们第一眼看到的更好(更小)的参数A。

英文摘要:

We examine sets of lines in PG(d,F) meeting each hyperplane in a generator set of points. We prove that such a set has to contain at least 1.5d lines if the field F has more than 1.5d elements, and at least 2d-1 lines if the field F is algebraically closed. We show that suitable 2d-1 lines constitute such a set (if |F| > or = 2d-1), proving that the lower bound is tight over algebraically closed fields. At last, we will see that the strong (s,A) subspace designs constructed by Guruswami and Kopparty have better (smaller) parameter A than one would think at first sight.

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

↑