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 条
  • [31] On some multiplicative properties of large difference sets
    Shkredov, Ilya D.
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2024, 76 (05): : 1538 - 1555
  • [32] TENTH POWER QUALIFIED RESIDUE DIFFERENCE SETS
    Byard, Kevin
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2009, 5 (05) : 797 - 803
  • [33] Nonlinear functions and difference sets on group actions
    Yun Fan
    Bangteng Xu
    Designs, Codes and Cryptography, 2017, 85 : 319 - 341
  • [34] Almost difference sets and their sequences with optimal autocorrelation
    Arasu, KT
    Ding, CS
    Helleseth, T
    Kumar, PV
    Martinsen, HM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) : 2934 - 2943
  • [35] Looking for Difference Sets in Groups with Dihedral Images
    Emily H. Moore
    Harriet Pollatsek
    Designs, Codes and Cryptography, 2003, 28 : 45 - 50
  • [36] On a theorem of Sarkozy for difference sets and shifted primes
    Wang, Ruoyi
    JOURNAL OF NUMBER THEORY, 2020, 211 : 220 - 234
  • [37] New Constructions of Disjoint Distinct Difference Sets
    Chen W.
    Chen Z.
    Kløve T.
    Designs, Codes and Cryptography, 1998, 15 (2) : 157 - 165
  • [38] A framework for constructing partial geometric difference sets
    James A. Davis
    Oktay Olmez
    Designs, Codes and Cryptography, 2018, 86 : 1367 - 1375
  • [39] A note on almost difference sets in nonabelian groups
    Clayton, David
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (07) : 1405 - 1410
  • [40] A note on sumsets and difference sets in Z/nZ
    Richardson, Christopher J.
    Spencer, Craig V.
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2012, 18 (03) : 45 - 47