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 -