Arithmetic structure in sparse difference sets (Q984846)
From MaRDI portal
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
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