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 条
  • [41] A framework for constructing partial geometric difference sets
    Davis, James A.
    Olmez, Oktay
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (06) : 1367 - 1375
  • [42] Looking for difference sets in groups with dihedral images
    Moore, EH
    Pollatsek, H
    DESIGNS CODES AND CRYPTOGRAPHY, 2003, 28 (01) : 45 - 50
  • [43] On substructures of abelian difference sets with classical parameters
    Jennings, Kevin
    JOURNAL OF COMBINATORIAL DESIGNS, 2008, 16 (03) : 182 - 190
  • [44] A note on almost difference sets in nonabelian groups
    David Clayton
    Designs, Codes and Cryptography, 2018, 86 : 1405 - 1410
  • [45] Image Sharpening Detection Based on Difference Sets
    Wang, Dongping
    Gao, Tiegang
    Zhang, Yuan
    IEEE ACCESS, 2020, 8 : 51431 - 51445
  • [46] Constructions of nested partial difference sets with Galois rings
    Polhill, JB
    DESIGNS CODES AND CRYPTOGRAPHY, 2002, 25 (03) : 299 - 309
  • [47] Constructions of Nested Partial Difference Sets with Galois Rings
    John B. Polhill
    Designs, Codes and Cryptography, 2002, 25 : 299 - 309
  • [48] SUMSETS AND DIFFERENCE SETS CONTAINING A COMMON TERM OF A SEQUENCE
    Yang, Quan-Hui
    Chen, Yong-Gao
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2012, 85 (01) : 79 - 83
  • [49] PPN functions, complete mappings and quasigroup difference sets
    Anbar, Nurdagul
    Kalayci, Tekgul
    Meidl, Wilfried
    Riera, Constanza
    Stanica, Pantelimon
    JOURNAL OF COMBINATORIAL DESIGNS, 2023, 31 (12) : 667 - 690
  • [50] Permafrost extent sets drainage density in the Arctic
    Del Vecchio, Joanmarie
    Palucis, Marisa C.
    Meyer, Colin R.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2024, 121 (06)