ON PRODUCT OF DIFFERENCE SETS FOR SETS OF POSITIVE DENSITY

被引:5
|
作者
Fish, Alexander [1 ]
机构
[1] Univ Sydney, Sch Math & Stat, Sydney, NSW 2006, Australia
关键词
Difference sets; sum-product estimates; PATTERNS;
D O I
10.1090/proc/14078
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we prove that given two sets E-1, E-2 subset of Z of positive density, there exists k >= 1 which is bounded by a number depending only on the densities of E-1 and E-2 such that kZ subset of (E-1 - E-1) subset of ( E-2 - E-2). As a corollary of the main theorem we deduce that if alpha, beta > 0, then there exist N-0 and d(0) which depend only on alpha and beta such that for every N >= N-0 and E-1, E-2 subset of Z(N) with vertical bar E-1 vertical bar >= alpha N, vertical bar E-2 vertical bar >= beta N there exists d <= d(0) a divisor of N satisfying dZ(N) subset of (E-1 - E-1) center dot (E-2 - E-2).
引用
收藏
页码:3449 / 3453
页数:5
相关论文
共 50 条
  • [21] Difference sets with few character values
    Feng, Tao
    Hu, Sihuang
    Li, Shuxing
    Ge, Gennian
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (03) : 825 - 839
  • [22] A recursive construction for difference systems of sets
    Shoko Chisaki
    Yui Kimura
    Nobuko Miyamoto
    Designs, Codes and Cryptography, 2019, 87 : 1059 - 1068
  • [23] Arithmetic structure in sparse difference sets
    Hamel, Mariah
    Lyall, Neil
    Thompson, Katherine
    Walters, Nathan
    JOURNAL OF NUMBER THEORY, 2010, 130 (07) : 1581 - 1589
  • [24] A note on power residue difference sets
    Yuan, PZ
    Hu, YH
    JOURNAL OF ALGEBRA, 2005, 291 (01) : 269 - 273
  • [25] Codebooks from almost difference sets
    Cunsheng Ding
    Tao Feng
    Designs, Codes and Cryptography, 2008, 46 : 113 - 126
  • [26] Achieving the Welch bound with difference sets
    Xia, PF
    Zhou, SL
    Giannakis, GB
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (05) : 1900 - 1907
  • [27] Difference sets with few character values
    Tao Feng
    Sihuang Hu
    Shuxing Li
    Gennian Ge
    Designs, Codes and Cryptography, 2014, 73 : 825 - 839
  • [28] A recursive construction for difference systems of sets
    Chisaki, Shoko
    Kimura, Yui
    Miyamoto, Nobuko
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (05) : 1059 - 1068
  • [29] ARITHMETIC PROGRESSIONS IN SUMSETS AND DIFFERENCE SETS
    Mei, Shu-Yuan
    Chen, Yong-Gao
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2013, 9 (03) : 601 - 606
  • [30] Codebooks from almost difference sets
    Ding, Cunsheng
    Feng, Tao
    DESIGNS CODES AND CRYPTOGRAPHY, 2008, 46 (01) : 113 - 126