Intersections of shifted sets (Q2344827)

From MaRDI portal





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

      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