English

Asymptotic complements in the integers

Number Theory 2021-06-24 v2 Combinatorics

Abstract

Let WZW\subseteq \mathbb{Z} be a non-empty subset of the integers. A nonempty set CZC\subseteq \mathbb{Z} is said to be an asymptotic complement to WW if W+CW+C contains almost all the integers except a set of finite size. CC is said to be a minimal asymptotic complement if CC is an asymptotic complement, but C{c}C\setminus \lbrace c\rbrace is not an asymptotic complement cC\forall c\in C. Asymptotic complements have been studied in the context of representations of integers since the time of Erd\H{o}s, Hanani, Lorentz and others, while the notion of minimal asymptotic complements is due to Nathanson. In this article, we study minimal asymptotic complements in Z\mathbb{Z} and deal with a problem of Nathanson on their existence and their inexistence.

Cite

@article{arxiv.1902.09450,
  title  = {Asymptotic complements in the integers},
  author = {Arindam Biswas and Jyoti Prakash Saha},
  journal= {arXiv preprint arXiv:1902.09450},
  year   = {2021}
}

Comments

Final version, to appear in the Journal of Number Theory

R2 v1 2026-06-23T07:50:26.327Z