Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Intersections of shifted sets - MaRDI portal

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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references