On creating sets with large lower density (Q915760): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q1389811 |
||
Property / reviewed by | |||
Property / reviewed by: Mohan Nair / rank | |||
Revision as of 18:22, 27 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On creating sets with large lower density |
scientific article |
Statements
On creating sets with large lower density (English)
0 references
1990
0 references
Given a subset A of \({\mathbb{N}}\), the upper density \(\bar d(A)\) of A is defined by \(\bar d(A)=\lim_{n\to \infty}\sup | A\cap \hat n|\) and the corresponding lower density \(\underline{d}(A)\) by \(\lim_{n\to \infty}\inf | A\cap \hat n|\) where \(\hat n\) denotes the set \(\{1,2,...,n\}\). In addition, the author defines the Banach density \(d^*(A)\) by \(d^*(A)=\sup \{\alpha:\) for each \(n\in {\mathbb{N}}\), \(\exists n\in {\mathbb{N}}\cup \{0\}\) and \(r\in {\mathbb{N}}\) with \(r\geq m\) such that \(| A\cap \{n+1,n+2,...,n+r\}| \geq \alpha r\}\). Thus \(d^*(A)>\alpha\) indicates that there are arbitrarily long blocks of \({\mathbb{N}}\) in each of which a fraction of at least \(\alpha\) of the elements belong to A. Trivially, one has that \(\underline{d}(A)\leq \bar d(A)\leq d^*(A).\) The author's main result is the following theorem which is also shown to be best possible: Let \(A\subseteq {\mathbb{N}}\) such that \(d^*(A)=\gamma >0\) and \(\underline{d}(A)=\alpha\). Then for all \(\epsilon >0\) there exists \(b\in {\mathbb{N}}\) with \[ \underline{d}(\cup^{b}_{t=1}(A-t))\geq \alpha /\gamma -\epsilon, \] where \(A-t\) is the set \(\{s\in {\mathbb{N}}:\) \(s+t\in A\}\).
0 references
translates of sets
0 references
lower density
0 references
Banach density
0 references