scientific article; zbMATH DE number 3830062

From MaRDI portal
Publication:3037555





Let \(\mathbb N_0\) denote the nonnegative integers and let \(A\) be any subset of \(\mathbb N_0\). Let \(d\in\mathbb N_0\) and denote \(A \cap (A - d)\) by \(A[d]\). We define the ordinary-difference set \(\mathcal D(A)\) of \(A\) by \(\mathcal D(A) = \{d\in\mathbb N_0 \mid A[d] \ne\emptyset\}\), the infinite-difference set \(\mathcal D_\infty(A)\) of \(A\) by \(\mathcal D_\infty(A) = \{d\in\mathbb N_0 \mid A[d] = \infty\}\) and the density-difference set \(\mathcal D_0(A)\) of \(A\) by \(\mathcal D_0(A)= \{d\in\mathbb N_0 \mid \overline{d}(A[d]) > 0\}\), where \(\overline{d}\) denotes positive upper density. This article is a continuation of [Can. J. Math. 31, 897--910 (1979; Zbl 0394.10030)], in which the authors proved that the collection of infinite-difference sets associated with sets of positive upper density is a filter of the set of all subsets of \(\mathbb N_0\). In this paper we show that the union and also the intersection of any two density-difference sets is again a density-difference set. However the collection of density-difference sets is not a filter of the set of all subsets of \(\mathbb N_0\) since the superset property does not hold. We also show that if \(A\) is a set of positive upper density and if we iterate the operation of taking the ordinary-difference set of \(A\) then we arrive at the set of all multiples of some integer after relatively few steps. [For the entire collection see Zbl 0512.00007.]











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3037555)