Intersections of shifted sets (Q2344827)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Intersections of shifted sets
    scientific article

      Statements

      Intersections of shifted sets (English)
      0 references
      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

      Identifiers