Intersections of shifted sets (Q2344827)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Intersections of shifted sets |
scientific article |
Statements
Intersections of shifted sets (English)
0 references
18 May 2015
0 references
Summary: We consider shifts of a set \(A\subseteq\mathbb{N}\) by elements from~another set \(B\subseteq\mathbb{N}\), and prove intersection properties according to the relative asymptotic size of \(A\) and \(B\). A consequence of our main theorem is the following:~If \(A=\{a_n\}\) is such that \(a_n=o(n^{k/k-1})\), then the \(k\)-recurrence set \(R_k(A)=\{x\mid |A\cap(A+x)|\geq k\}\)~contains the distance sets~ of arbitrarily large finite sets.
0 references
asymptotic density
0 references
delta-sets
0 references
\(k\)-recurrence sets
0 references