Back to Search
Start Over
On small sets of integers
- Source :
- The Ramanujan Journal. 57:275-289
- Publication Year :
- 2021
- Publisher :
- Springer Science and Business Media LLC, 2021.
-
Abstract
- An upper quasi-density on $\bf H$ (the integers or the non-negative integers) is a real-valued subadditive function $\mu^\ast$ defined on the whole power set of $\mathbf H$ such that $\mu^\ast(X) \le \mu^\ast({\bf H}) = 1$ and $\mu^\ast(k \cdot X + h) = \frac{1}{k}\, \mu^\ast(X)$ for all $X \subseteq \bf H$, $k \in {\bf N}^+$, and $h \in \bf N$, where $k \cdot X := \{kx: x \in X\}$; and an upper density on $\bf H$ is an upper quasi-density on $\bf H$ that is non-decreasing with respect to inclusion. We say that a set $X \subseteq \bf H$ is small if $\mu^\ast(X) = 0$ for every upper quasi-density $\mu^\ast$ on $\bf H$. Main examples of upper densities are given by the upper analytic, upper Banach, upper Buck, and upper P\'olya densities, along with the uncountable family of upper $\alpha$-densities, where $\alpha$ is a real parameter $\ge -1$ (most notably, $\alpha = -1$ corresponds to the upper logarithmic density, and $\alpha = 0$ to the upper asymptotic density). It turns out that a subset of $\bf H$ is small if and only if it belongs to the zero set of the upper Buck density on $\bf Z$. This allows us to show that many interesting sets are small, including the integers with less than a fixed number of prime factors, counted with multiplicity; the numbers represented by a binary quadratic form with integer coefficients whose discriminant is not a perfect square; and the image of $\bf Z$ through a non-linear integral polynomial in one variable.<br />Comment: 15 pp, no figures. The paper is a sequel of arXiv:1506.04664. Fixed minor details. To appear in The Ramanujan Journal
- Subjects :
- Upper and lower densities
Ideals on sets
Large and small sets (of integers)
Star (game theory)
0102 computer and information sciences
01 natural sciences
Combinatorics
Primary 11B05, 28A10, Secondary 39B62
Prime factor
Classical Analysis and ODEs (math.CA)
FOS: Mathematics
Natural density
Number Theory (math.NT)
0101 mathematics
Mathematics
Polynomial (hyperelastic model)
Algebra and Number Theory
Mathematics - Number Theory
Zero set
Image (category theory)
010102 general mathematics
Functional Analysis (math.FA)
Mathematics - Functional Analysis
Number theory
Mathematics - Classical Analysis and ODEs
010201 computation theory & mathematics
Binary quadratic form
Subjects
Details
- ISSN :
- 15729303 and 13824090
- Volume :
- 57
- Database :
- OpenAIRE
- Journal :
- The Ramanujan Journal
- Accession number :
- edsair.doi.dedup.....3ceb81e87cafe39881816a215c89a3fb