Combinatorial problems in finite fields and Sidon sets

被引：31
作者：
Cilleruelo, Javier [1 ,2 ]
机构：
[1] Univ Autonoma Madrid, Inst Ciencias Matemat, CSIC UAM UC3M UCM, E-28049 Madrid, Spain
[2] Univ Autonoma Madrid, Dept Matemat, E-28049 Madrid, Spain
来源：
COMBINATORICA | 2012年 / 32卷 / 05期
关键词：
RESTRICTED SOLUTION SETS; ALGEBRAIC EQUATIONS; PRIMITIVE ROOT; POWERS;
D O I：
10.1007/s00493-012-2819-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We use Sidon sets to present an elementary method to study some combinatorial problems in finite fields, such as sum product estimates, solvability of some equations and the distribution of their solutions. We obtain classic and more recent results avoiding the use of exponential sums, the usual tool to deal with these problems.
引用
收藏
页码：497 / 511
页数：15
相关论文
共 15 条
[1]   Density and ramsey type results on algebraic equations with restricted solution sets [J].
Csikvari, Peter ;
Gyarmati, Katalin ;
Sarkoezy, Andras .
COMBINATORICA, 2012, 32 (04) :425-449
[2]   The sum-product estimate for large subsets of prime fields [J].
Garaev, M. Z. .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 136 (08) :2735-2739
[3]  
GARAEV M. Z., 2003, Int. J. Math. Math. Sci., V50, P3189
[4]  
Garaev M. Z., 2006, ACTA ARITH, V124, P33
[5]   On the size of the set A(A+1) [J].
Garaev, Moubariz Z. ;
Shen, Chun-Yen .
MATHEMATISCHE ZEITSCHRIFT, 2010, 265 (01) :125-132
[6]  
García VC, 2005, BOL SOC MAT MEX, V11, P1
[7]   Equations in finite fields with restricted solution sets.: II (Algebraic equations) [J].
Gyarmati, K. ;
Sarkoezy, A. .
ACTA MATHEMATICA HUNGARICA, 2008, 119 (03) :259-280
[8]  
Hart D., 2011, P AM MATH SOC, V32, P1177
[9]  
Konyagin S. V., 2002, P 4 INT C MOD PROBL, P86
[10]   The distribution of spacings between small powers of a primitive root [J].
Rudnick, Z ;
Zaharescu, A .
ISRAEL JOURNAL OF MATHEMATICS, 2000, 120 (1) :271-287
12