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
    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
    0 references
    0 references
    0 references
    0 references
    asymptotic density
    0 references
    delta-sets
    0 references
    \(k\)-recurrence sets
    0 references
    0 references