Inverse results for restricted sumsets in Z/pZ

被引:0
作者
Huicochea, Mario [1 ]
机构
[1] UAZ, CONACyT, Zacatecas, Mexico
关键词
Restricted sumsets; Pollard's theorem; Arithmetic progressions; SET ADDITION; THEOREM;
D O I
10.1007/s10998-023-00554-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let p be a prime, A and B be subsets of Z/pZ and S be a subset of AxB. We write A(S)+B:= {a+b:(a,b)is an element of S}. In the first inverse result of this paper, we show that if divided by A(S)+B divided by divided by and| (AxB)S| are small, then A has a big subset with small difference set. In the second theorem of this paper, we use the previous result to show that if divided by AS+B divided by, |A| and |B| ares mall, then big parts of A and B are contained in short arithmetic progressions with the same difference. As an application of this result, we get an inverse of Pollard's theorem
引用
收藏
页码:281 / 299
页数:19
相关论文
共 17 条
  • [1] On the minimum size of restricted sumsets in cyclic groups
    Bajnok, B.
    [J]. ACTA MATHEMATICA HUNGARICA, 2016, 148 (01) : 228 - 256
  • [2] Grynkiewicz D. J., 2013, Structural Additive Theory
  • [3] Huicochea M., 2019, UNIF DISTRIB THEORY, V14, P43
  • [4] LEV V., 2000, ELECTRON J COMB, pR4
  • [5] LEV V., 2001, PERIOD MATH HUNGAR, V42, P89
  • [6] LEV V., 2005, J THEOR NOMBRES BORD, V17, P181
  • [7] Restricted set addition in groups I: The classical setting
    Lev, VF
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2000, 62 : 27 - 40
  • [8] Small doubling in prime-order groups: From 2.4 to 2.6
    Lev, Vsevolod F.
    Shkredov, Ilya D.
    [J]. JOURNAL OF NUMBER THEORY, 2020, 217 : 278 - 291
  • [9] A structure theorem for sets of small popular doubling
    Mazur, Przemyslaw
    [J]. ACTA ARITHMETICA, 2015, 171 (03) : 221 - 239
  • [10] Nathanson M.B., 1996, Additive Number Theory: Inverse Problems and the Geometry of Sumsets, V165