Intersections of shifted sets

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...

Full description

Saved in:
Bibliographic Details
Main Author Di Nasso, Mauro
Format Journal Article
LanguageEnglish
Published 28.11.2014
Subjects
Online AccessGet full text

Cover

Loading…
Abstract 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)|\ge k\}$ contains the distance sets of arbitrarily large finite sets.
AbstractList 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)|\ge k\}$ contains the distance sets of arbitrarily large finite sets.
Author Di Nasso, Mauro
Author_xml – sequence: 1
  givenname: Mauro
  surname: Di Nasso
  fullname: Di Nasso, Mauro
BackLink https://doi.org/10.48550/arXiv.1411.7832$$DView paper in arXiv
BookMark eNotzrsKwjAUgOEMOmh1d1H6Aq0nJ0kvoxRvILi4l3h6ggVtpSmiby9epn_7-cZi0LQNCzGTEOvMGFja7lk_YqmljNNM4UjM903PnWfq67bxYetCf6ldz1XoufcTMXT26nn6byBOm_Wp2EWH43ZfrA6RTQxGiSMwRuscXIpK6nN2tgCarEyoQqqIEBwwpkiocwaGjGxakVKAOehcBWLx23555b2rb7Z7lR9m-WGqN9H6N-Q
ContentType Journal Article
Copyright http://arxiv.org/licenses/nonexclusive-distrib/1.0
Copyright_xml – notice: http://arxiv.org/licenses/nonexclusive-distrib/1.0
DBID AKZ
GOX
DOI 10.48550/arxiv.1411.7832
DatabaseName arXiv Mathematics
arXiv.org
DatabaseTitleList
Database_xml – sequence: 1
  dbid: GOX
  name: arXiv.org
  url: http://arxiv.org/find
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
ExternalDocumentID 1411_7832
GroupedDBID AKZ
GOX
ID FETCH-LOGICAL-a652-6fc0554490f72314b8ba004ca16cd2cdcc20f0e272c249e0e08ca7dc330290493
IEDL.DBID GOX
IngestDate Mon Jan 08 05:50:03 EST 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a652-6fc0554490f72314b8ba004ca16cd2cdcc20f0e272c249e0e08ca7dc330290493
OpenAccessLink https://arxiv.org/abs/1411.7832
ParticipantIDs arxiv_primary_1411_7832
PublicationCentury 2000
PublicationDate 2014-11-28
PublicationDateYYYYMMDD 2014-11-28
PublicationDate_xml – month: 11
  year: 2014
  text: 2014-11-28
  day: 28
PublicationDecade 2010
PublicationYear 2014
Score 1.5864675
SecondaryResourceType preprint
Snippet 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...
SourceID arxiv
SourceType Open Access Repository
SubjectTerms Mathematics - Combinatorics
Title Intersections of shifted sets
URI https://arxiv.org/abs/1411.7832
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwdV09T8MwELXaTiwIxDcUMrAGnItjJyNClAoJWIqULfKdbdGloKYgfj4XJyAWVtvL2We_d_bdsxCXFCRmKmCaB-dTRbwVschc6kxVWLDBqahb8Pik5y_qoS7qkbj4qYWx66_lZ68PjO11prLsyrDTjcUYoMvYun-u-8fGqMQ1DP8dxgwztvyBiNmO2B64XXLTL8auGPnVnpjGO7c2Zjyt2uQtJO3rMjDPS1q_affFYna3uJ2nw58EqdUFpDqQZABWlQyGmZHCEi27GdlMkwNyRCCD9GCAOK7x0suSrHGU5xIqJuP5gZhwWO-PupyiQBrRazSgkABNBaXXFXmHfBrKY3EYbWnee9mJprOy6aw8-bfnVGwxoKuuVg7KMzHZrD_8lEFzg-dx6r4BnMFs_g
link.rule.ids 228,230,786,891
linkProvider Cornell University
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Intersections+of+shifted+sets&rft.au=Di+Nasso%2C+Mauro&rft.date=2014-11-28&rft_id=info:doi/10.48550%2Farxiv.1411.7832&rft.externalDocID=1411_7832