Arithmetic structure in sparse difference sets (Q984846)

From MaRDI portal
Revision as of 11:21, 10 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Arithmetic structure in sparse difference sets
scientific article

    Statements

    Arithmetic structure in sparse difference sets (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    20 July 2010
    0 references
    Let for two given sets \(A, B \subseteq \{1,2,\dots, N\}\), the subset be defined by \(A +B = \{a+b: a \in A,\, b \in B \}.\) Let \(\mathbb Z\) be the set of integers. Using a modification of \textit{E. Croot, I. Ruzsa} and \textit{T. Schoen}'s results [Integers 7, No. 2, Paper A10, 157--164 (2007; Zbl 1178.11011)], the authors prove the following Theorem: Given any collection \(v_1, \dots, v_s\) of vectors in \(\mathbb Z^d\) there exists a constant \(C_{s,d} = C_{s,d}(v_1, \dots, v_s)\) such that the difference set of any set \(A \subseteq\{1,2,\dots, N\}^d\) with \[ \frac{|A|}{N^d} \geq C_{s,d}N^{-1/s} \] will be guaranteed to contain some dilate of the original configuration \(v_1, \dots, v_s\), that is to say that there will necessarily exist an integer \(r > 0\) for which \[ \{rv_1,\dots,rv_s \} \subseteq A - A. \] Some modifications, corollaries and special cases of this assertion are formulated and proved.
    0 references
    arithmetic progressions
    0 references
    difference sets
    0 references

    Identifiers