×

射影平面中直线的最小对称差。 (英语) Zbl 1310.51004号

对于奇素数幂(q),考虑Desarguesian投影平面PG((2,q))。对于\(0\leq r\leq N=q^2+q+1),设\(f(r)\)是每一组\(r)不同线对称差中的最小元素数。
作者证明了:(f(N-r)=f(r));如果\(0<r<N-2\),则\(|f(r+1)-f(r)|\leq q-1\);如果为(q\geq7),则为(3/2(q+1)\leqf(q+2)\leq 2q-2)。
存在一个常数\(C\),使得\(Cq^{3/2}<r<q^2-Cq^}3/2}\)的\(f(r)=O(q)\)。
最大值为\(f(r)=(q^2+4q+3)/4\),并且对于足够大的\(q\)只出现在\(r\in\{(q+1)/2,(q+3。
在以下情况下,精确值是已知的:\(0\leq r\leq q+1\),\(r=2q\pm1\),\。

MSC公司:

第51页,共15页 有限仿射平面和投影平面(几何方面)
51E20型 有限射影空间中的组合结构
第51页第21页 块集、椭圆、(k\)-弧
第51页第22页 Galois空间中的线性码和帽
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Alon,Combinatorial Nullstellensatz,Combin Prob Comput 8 pp 7–(1999)·Zbl 0920.05026号 ·网址:10.1017/S096354839800341
[2] Bichara,关于q阶Galois平面中(q+2)-集的注记,组合和几何结构及其应用(Trento,1980),第117-121页,《离散数学年鉴》。14 (1982) ·Zbl 0493.51010号
[3] 贝西科维奇(Besicovitch),《卡基亚问题》(The Kakeya problem),《美国数学月刊》(Amer Math Monthly)70,第697页–(1963)·Zbl 0117.39402号 ·doi:10.2307/2312249
[4] Blokhuis,关于PG(2,p)中分块集的大小,Combinatorica 14 pp 111–(1994)·Zbl 0803.05011号 ·doi:10.1007/BF01305953
[5] Blokhuis,有限域Kakeya问题,建筑桥梁205-218,Bolyai Soc数学研究所19(2008)·doi:10.1007/978-3-540-85221-66
[6] Brouwer,仿射空间的阻塞数,J Combin Theory Ser A 24 pp 251–(1978)·Zbl 0373.05020号 ·doi:10.1016/0097-3165(78)90013-4
[7] 布鲁克,Proc Sympos Appl Math 10 pp 15–(1960)
[8] Bruen,有限射影平面中的块集,SIAM J Appl Math 21 pp 380–(1971)·Zbl 0252.05014号 ·doi:10.1137/0121041
[9] Bruen,Blocking sets,Geometriae Dedicata 6第193页–(1977年)·Zbl 0367.05009号 ·doi:10.1007/BF00181460
[10] Faber,关于二维有限域Kakeya问题,J数论124 pp 248–(2007)·Zbl 1146.11011号 ·doi:10.1016/j.jnt.2006.09.009
[11] Hirschfeld,有限域上的射影几何(1998)·Zbl 0899.51002号
[12] Jamison,用子空间陪集覆盖有限域,J Combin Theory Ser A 22 pp 253–(1977)·兹比尔0354.12019 ·doi:10.1016/0097-3165(77)90001-2
[13] Lovász,关于Rédei定理的注释,Studia Scient Math Hungar,第16页,449–(1981)
[14] Ryser,《几何与关联矩阵》,《美国数学月刊》第62期第25页–(1955年)·Zbl 0066.13806号 ·doi:10.2307/2308177
[15] Szonyi,Desarguesian仿射平面和射影平面中的块集,有限域应用3,第187页–(1997)·Zbl 0912.51004号 ·doi:10.1006/ffta.1996.0176
[16] Yff,《有限射影平面的子平面划分》,《组合理论期刊》22卷第118页–(1977年)·Zbl 0343.50009号 ·doi:10.1016/0097-3165(77)90072-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。