AN IMPROVED LOWER BOUND ON THE SIZE OF KAKEYA SETS OVER FINITE FIELDS

被引：30
|
作者：
Saraf, Shubhangi [1 ]
Sudan, Madhu [1 ]
机构：
[1] MIT, Comp Sci & Artificial Intelligence Lab, Cambridge, MA 02139 USA
来源：
ANALYSIS & PDE | 2008年 / 1卷 / 03期
基金：
美国国家科学基金会;
关键词：
Kakeya set; finite fields; polynomial method;
D O I：
10.2140/apde.2008.1.375
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In a recent breakthrough, Dvir showed that every Kakeya set in Fn must have cardinality at least cn|F|n, where cn ≈ 1/n!. We improve this lower bound to ßn|F|n or a constant ß > 0. This pins down the correct growth of the constant cn as a function of n (up to the determination of ß). © 2008,Analysis and PDE.All Rights Reserved
引用
收藏
页码：375 / 379
页数：5
相关论文
共 50 条
  • [1] ON THE SIZE OF KAKEYA SETS IN FINITE FIELDS
    Dvir, Zeev
    [J]. JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 22 (04) : 1093 - 1097
  • [2] Conical Kakeya and Nikodym sets in finite fields
    Warren, Audie
    Winterhof, Arne
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2019, 59 : 185 - 198
  • [3] On the size of Kakeya sets in finite vector spaces
    Kyureghyan, Gohar
    Mueller, Peter
    Wang, Qi
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (03):
  • [4] A lower bound on the complexity of polynomial multiplication over finite fields
    Kaminski, M
    [J]. SIAM JOURNAL ON COMPUTING, 2005, 34 (04) : 960 - 992
  • [5] A lower bound on the complexity of polynomial multiplication over finite fields
    Kaminski, M
    [J]. STACS 2005, PROCEEDINGS, 2005, 3404 : 485 - 495
  • [6] KAKEYA-TYPE SETS IN LOCAL FIELDS WITH FINITE RESIDUE FIELD
    Fraser, Robert
    [J]. MATHEMATIKA, 2016, 62 (02) : 614 - 629
  • [7] Kakeya sets in finite affine spaces
    Maschietti, Antonio
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (01) : 228 - 230
  • [8] THE KAKEYA SET AND MAXIMAL CONJECTURES FOR ALGEBRAIC VARIETIES OVER FINITE FIELDS
    Ellenberg, Jordan S.
    Oberlin, Richard
    Tao, Terence
    [J]. MATHEMATIKA, 2010, 56 (01) : 1 - 25
  • [9] An explicit tower of function fields over cubic finite fields and Zink's lower bound
    Bezerra, J
    Garcia, A
    Stichtenoth, H
    [J]. JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2005, 589 : 159 - 199
  • [10] ON BOREL FIELDS OVER FINITE SETS
    SZEKERES, G
    BINET, FE
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1957, 28 (02): : 494 - 498
12345