TY - JOUR
T1 - On small sets of integers
AU - Leonetti, Paolo
AU - Tringali, Salvatore
N1 - Funding Information:
P.L. was supported by the Austrian Science Fund (FWF), project F5512-N26.
Publisher Copyright:
© 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC part of Springer Nature.
PY - 2022/1
Y1 - 2022/1
N2 - An upper quasi-density on H (the integers or the non-negative integers) is a real-valued subadditive function μ⋆ defined on the whole power set of H such that μ⋆(X) ≤ μ⋆(H) = 1 and μ⋆(k·X+h)=1kμ⋆(X) for all X⊆ H, k∈ N+, and h∈ N, where k· X: = { kx: x∈ X} ; and an upper density on H is an upper quasi-density on H that is non-decreasing with respect to inclusion. We say that a set X⊆ H is small if μ⋆(X) = 0 for every upper quasi-density μ⋆ on H. Main examples of upper densities are given by the upper analytic, upper Banach, upper Buck, and upper Pólya densities, along with the uncountable family of upper α-densities, where α is a real parameter ≥ - 1 (most notably, α= - 1 corresponds to the upper logarithmic density, and α= 0 to the upper asymptotic density). It turns out that a subset of H is small if and only if it belongs to the zero set of the upper Buck density on 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 Z through a non-linear integral polynomial in one variable.
AB - An upper quasi-density on H (the integers or the non-negative integers) is a real-valued subadditive function μ⋆ defined on the whole power set of H such that μ⋆(X) ≤ μ⋆(H) = 1 and μ⋆(k·X+h)=1kμ⋆(X) for all X⊆ H, k∈ N+, and h∈ N, where k· X: = { kx: x∈ X} ; and an upper density on H is an upper quasi-density on H that is non-decreasing with respect to inclusion. We say that a set X⊆ H is small if μ⋆(X) = 0 for every upper quasi-density μ⋆ on H. Main examples of upper densities are given by the upper analytic, upper Banach, upper Buck, and upper Pólya densities, along with the uncountable family of upper α-densities, where α is a real parameter ≥ - 1 (most notably, α= - 1 corresponds to the upper logarithmic density, and α= 0 to the upper asymptotic density). It turns out that a subset of H is small if and only if it belongs to the zero set of the upper Buck density on 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 Z through a non-linear integral polynomial in one variable.
KW - Ideals on sets
KW - Large and small sets (of integers)
KW - Upper and lower densities
UR - http://www.scopus.com/inward/record.url?scp=85100749914&partnerID=8YFLogxK
U2 - 10.1007/s11139-020-00371-x
DO - 10.1007/s11139-020-00371-x
M3 - Review article
AN - SCOPUS:85100749914
SN - 1382-4090
VL - 57
SP - 275
EP - 289
JO - Ramanujan Journal
JF - Ramanujan Journal
IS - 1
ER -