INCIDENCES BETWEEN PLANES OVER FINITE FIELDS

被引:7
作者
Nguyen Duy Phuong [1 ]
Thang Pham [2 ]
Le Anh Vinh [3 ]
机构
[1] Vietnam Natl Univ, Univ Sci, Hanoi, Vietnam
[2] Ecole Polytech Fed Lausanne, Inst Math, CH-1015 Lausanne, Switzerland
[3] Vietnam Natl Univ, Univ Educ, Hanoi, Vietnam
基金
瑞士国家科学基金会;
关键词
SUM-PRODUCT ESTIMATE; THEOREMS; SPHERES;
D O I
10.1090/proc/13760
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this note, we use methods from spectral graph theory to obtain bounds on the number of incidences between k-planes and h-planes in F-q(d), which generalizes a recent result given by Bennett, Iosevich, and Pakianathan (2014). More precisely, we prove that the number of incidences between a set K of k-planes and a set H of h-planes with h >= 2k + 1, which is denoted by I(K, H), satisfies vertical bar I(K, H) - vertical bar K vertical bar vertical bar H vertical bar/q((d-h) (k-1))vertical bar less than or similar to q (d-h h+k(2h-d-k+1)/2 root vertical bar K vertical bar vertical bar H vertical bar. As an application of incidence bounds, we prove that almost all k-planes, 1 <= k <= d - 1, are spanned by a set of 3(q)(d-1) points in F-q(d). We also obtain results on the number of t-rich incident k-planes and h-planes in F-q(d), with t >= 2.
引用
收藏
页码:2185 / 2196
页数:12
相关论文
共 21 条
[1]  
Bennett M, 2014, COMBINATORICA, V34, P689, DOI 10.1007/s00493-014-2978-6
[2]   A sum-product estimate in finite fields, and applications [J].
Bourgain, J ;
Katz, N ;
Tao, T .
GEOMETRIC AND FUNCTIONAL ANALYSIS, 2004, 14 (01) :27-57
[3]   Elementary methods for incidence problems in finite fields [J].
Cilleruelo, Javier ;
Iosevich, Alex ;
Lund, Ben ;
Roche-Newton, Oliver ;
Rudnev, Misha .
ACTA ARITHMETICA, 2017, 177 (02) :133-142
[4]   Combinatorial problems in finite fields and Sidon sets [J].
Cilleruelo, Javier .
COMBINATORICA, 2012, 32 (05) :497-511
[5]   Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields [J].
Covert, David ;
Hart, Derrick ;
Iosevich, Alex ;
Koh, Doowon ;
Rudnev, Misha .
EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (01) :306-319
[6]  
Eustis Alexander, 2013, THESIS
[7]   Fp is locally like C [J].
Grosu, Codrut .
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2014, 89 :724-744
[8]   A note on Freiman models in Heisenberg groups [J].
Hegyvari, Norbert ;
Hennecart, Francois .
ISRAEL JOURNAL OF MATHEMATICS, 2012, 189 (01) :397-411
[9]   Explicit constructions of extractors and expanders [J].
Hegyvari, Norbert ;
Hennecart, Francois .
ACTA ARITHMETICA, 2009, 140 (03) :233-249
[10]   AN EXPLICIT INCIDENCE THEOREM IN Fp [J].
Helfgott, Harald Andres ;
Rudnev, Misha .
MATHEMATIKA, 2011, 57 (01) :135-145