Papers
Topics
Authors
Recent
Search
2000 character limit reached

Buck Measurable Sets: Theory & Applications

Updated 7 July 2026
  • Buck measurable sets are subsets of ℕ or ℤ whose outer and inner Buck densities coincide using finite unions of arithmetic progressions.
  • They extend natural density by employing residue-class formulations and factorial moduli, with practical implications in small-set theory and additive combinatorics.
  • This framework enables explicit constructions, controlled additivity, and links to uniform distribution, offering a robust tool in arithmetic density studies.

Buck measurable sets are subsets of N\mathbb N or Z\mathbb Z whose outer and inner Buck densities, defined through approximation by finite unions of arithmetic progressions, coincide. In Buck’s measure-theoretic approach to density, unions of residue classes serve as the basic measurable objects, each such union having exact density R/m|R|/m. This framework extends natural density on periodic sets, admits several equivalent residue-covering formulations, and has been developed in directions including small-set theory, additive combinatorics, generalized decomposition systems, and uniform distribution (Leonetti et al., 2019, Leonetti et al., 2022, Iacò et al., 2015).

1. Definition and basic framework

For H{N,Z}H\in\{\mathbb N,\mathbb Z\}, let AHA_H denote the family of all finite unions of arithmetic progressions of HH. A standard notation is

C(m,R):=rR{nH:nr(modm)},C(m,R):=\bigcup_{r\in R}\{n\in H:n\equiv r\pmod m\},

where mN+m\in\mathbb N^+ and R{0,1,,m1}R\subseteq\{0,1,\dots,m-1\}. The upper Buck density of XHX\subseteq H is

Z\mathbb Z0

and the lower Buck density is

Z\mathbb Z1

A set Z\mathbb Z2 is Buck measurable if Z\mathbb Z3; the common value is denoted Z\mathbb Z4. On the algebra Z\mathbb Z5, Buck measure agrees with the density of the corresponding union of residue classes: if Z\mathbb Z6, then Z\mathbb Z7 (Leonetti et al., 2019).

Equivalent notation appears in later work. One common variant defines

Z\mathbb Z8

where Z\mathbb Z9 is the family of finite unions of arithmetic progressions and R/m|R|/m0 is upper asymptotic density. Another uses factorial moduli and covering numbers R/m|R|/m1, the minimal number of residue classes modulo R/m|R|/m2 covering R/m|R|/m3, with upper and lower Buck densities given by R/m|R|/m4 and R/m|R|/m5, respectively (Leonetti et al., 2022).

In the original setting, Buck’s construction is an outer-density procedure built from arithmetic progressions. The central object is not R/m|R|/m6-additivity on the full power set, but a congruence-based outer/inner approximation scheme. This arithmetic character is the source of both the strength and the limitations of Buck measurability (Leonetti et al., 2019).

2. Residue-class characterizations

A key feature of Buck density is that it can be expressed directly in terms of the residue classes met or fully contained by a set. For R/m|R|/m7, define

R/m|R|/m8

and

R/m|R|/m9

Then

H{N,Z}H\in\{\mathbb N,\mathbb Z\}0

Thus the upper Buck density records how small a proportion of residue classes modulo some modulus can cover H{N,Z}H\in\{\mathbb N,\mathbb Z\}1, while the lower Buck density records how large a proportion of complete residue classes can be embedded in H{N,Z}H\in\{\mathbb N,\mathbb Z\}2 (Leonetti et al., 2019).

A related formulation, used in work on upper Buck density in H{N,Z}H\in\{\mathbb N,\mathbb Z\}3, considers the image H{N,Z}H\in\{\mathbb N,\mathbb Z\}4 of H{N,Z}H\in\{\mathbb N,\mathbb Z\}5 modulo H{N,Z}H\in\{\mathbb N,\mathbb Z\}6, together with

H{N,Z}H\in\{\mathbb N,\mathbb Z\}7

For a multiplicatively increasing and exhaustive sequence H{N,Z}H\in\{\mathbb N,\mathbb Z\}8, one has

H{N,Z}H\in\{\mathbb N,\mathbb Z\}9

This shows that upper Buck density can be recovered from the asymptotic fraction of residue classes attained modulo sufficiently divisible moduli (Hennecart, 2024).

The factorial-covering perspective is equivalent in the regimes relevant to Buck measurability. In particular, AHA_H0 if and only if AHA_H1, meaning that AHA_H2 occupies a vanishing fraction of residue classes modulo AHA_H3 (Leonetti et al., 2022). A further reformulation uses “reminder systems”: if AHA_H4 is a sequence such that every fixed divisor eventually divides AHA_H5, then

AHA_H6

where AHA_H7 counts the number of residues modulo AHA_H8 represented in AHA_H9 (Pasteka, 1 Aug 2025).

3. Relation to natural density and measure-theoretic structure

Buck density is designed to dominate upper natural density and to be dominated below by lower natural density. For every HH0,

HH1

Hence Buck outer density is at least as large as upper asymptotic density, and Buck inner density is at most lower asymptotic density (Pasteka, 1 Aug 2025).

A classical implication, emphasized repeatedly in the modern literature, is that if asymptotic density exists, then Buck measurability follows and the two densities agree. One later measure-theoretic formulation of Niven’s theorem states the converse as well: HH2 is Buck measurable if and only if its asymptotic density exists, and then

HH3

This formulation presents Buck measurability as equivalent to existence of natural density in that setting (Pasteka, 1 Aug 2025). At minimum, the cited sources agree that Buck density extends asymptotic density on all sets where the latter exists, and exactly on every finite union of residue classes (Leonetti et al., 2022).

Buck measure is finitely additive on the algebra of measurable sets. There is also a controlled countable-additivity statement: if HH4 are disjoint Buck measurable sets and

HH5

then HH6 is Buck measurable and

HH7

A more general majorant condition via residue-coverage bounds yields the same conclusion (Pasteka, 1 Aug 2025).

The topological interpretation is equally important. The identity

HH8

identifies Buck outer density with the Haar probability of the closure of HH9 in the compact ring of polyadic integers. In this formulation, Buck measurability corresponds to Carathéodory measurability, while the criterion

C(m,R):=rR{nH:nr(modm)},C(m,R):=\bigcup_{r\in R}\{n\in H:n\equiv r\pmod m\},0

serves as a convenient equivalent condition (Pasteka, 1 Aug 2025).

4. Buck-null sets, small sets, and instructive examples

A major structural result identifies Buck-null sets with sets that vanish under every upper quasi-density. An upper quasi-density C(m,R):=rR{nH:nr(modm)},C(m,R):=\bigcup_{r\in R}\{n\in H:n\equiv r\pmod m\},1 on C(m,R):=rR{nH:nr(modm)},C(m,R):=\bigcup_{r\in R}\{n\in H:n\equiv r\pmod m\},2 is a normalized, subadditive, dilation- and translation-invariant set function; if it is also monotone, it is an upper density. The central theorem states that for all C(m,R):=rR{nH:nr(modm)},C(m,R):=\bigcup_{r\in R}\{n\in H:n\equiv r\pmod m\},3,

C(m,R):=rR{nH:nr(modm)},C(m,R):=\bigcup_{r\in R}\{n\in H:n\equiv r\pmod m\},4

for every upper quasi-density C(m,R):=rR{nH:nr(modm)},C(m,R):=\bigcup_{r\in R}\{n\in H:n\equiv r\pmod m\},5, and therefore C(m,R):=rR{nH:nr(modm)},C(m,R):=\bigcup_{r\in R}\{n\in H:n\equiv r\pmod m\},6 is small, meaning C(m,R):=rR{nH:nr(modm)},C(m,R):=\bigcup_{r\in R}\{n\in H:n\equiv r\pmod m\},7 for every upper quasi-density, if and only if C(m,R):=rR{nH:nr(modm)},C(m,R):=\bigcup_{r\in R}\{n\in H:n\equiv r\pmod m\},8 (Leonetti et al., 2019).

The class of small, equivalently Buck-null, sets is an ideal: it is closed under subsets and finite unions, contains all finite sets, is invariant under dilations and translations, and is independent of whether one works in C(m,R):=rR{nH:nr(modm)},C(m,R):=\bigcup_{r\in R}\{n\in H:n\equiv r\pmod m\},9 or mN+m\in\mathbb N^+0. At the same time, it is not closed under products or sums. The cited exposition notes, for example, that there exist small sets mN+m\in\mathbb N^+1 such that mN+m\in\mathbb N^+2 or mN+m\in\mathbb N^+3 is not small; one explicit phenomenon is that mN+m\in\mathbb N^+4 is small, but mN+m\in\mathbb N^+5 has Buck measure mN+m\in\mathbb N^+6 (Leonetti et al., 2019).

This framework yields a large class of concrete Buck-null sets. If

mN+m\in\mathbb N^+7

where mN+m\in\mathbb N^+8 counts prime factors with multiplicity, then mN+m\in\mathbb N^+9, and hence R{0,1,,m1}R\subseteq\{0,1,\dots,m-1\}0, is small. If R{0,1,,m1}R\subseteq\{0,1,\dots,m-1\}1 is non-linear, then R{0,1,,m1}R\subseteq\{0,1,\dots,m-1\}2 is small. If

R{0,1,,m1}R\subseteq\{0,1,\dots,m-1\}3

and R{0,1,,m1}R\subseteq\{0,1,\dots,m-1\}4 is not a perfect square or R{0,1,,m1}R\subseteq\{0,1,\dots,m-1\}5, then R{0,1,,m1}R\subseteq\{0,1,\dots,m-1\}6 is small. Digit-avoidance sets in a fixed base are likewise Buck-null (Leonetti et al., 2019).

A standard cautionary example shows that Buck-nullity is strictly stronger than zero asymptotic density. The set

R{0,1,,m1}R\subseteq\{0,1,\dots,m-1\}7

has R{0,1,,m1}R\subseteq\{0,1,\dots,m-1\}8 because R{0,1,,m1}R\subseteq\{0,1,\dots,m-1\}9 for every XHX\subseteq H0, even though XHX\subseteq H1 has zero asymptotic density. The point is that XHX\subseteq H2 meets every residue class modulo every modulus, so it is arithmetically large in Buck’s sense despite being sparse in the classical counting sense (Leonetti et al., 2019).

5. Explicit constructions of Buck measurable sets

Beyond null sets, the theory provides direct constructions of Buck measurable sets with prescribed measure. A general device begins with an increasing sequence XHX\subseteq H3 satisfying XHX\subseteq H4, and Buck measurable sets XHX\subseteq H5 such that every element of XHX\subseteq H6 is relatively prime to all XHX\subseteq H7. Then

XHX\subseteq H8

is Buck measurable and

XHX\subseteq H9

The divisibility chain makes the residue-counting systems compatible, while the coprimality condition controls overlaps among congruence classes (Pasteka, 1 Aug 2025).

A concrete realization of arbitrary measure uses the dyadic expansion Z\mathbb Z00 with strictly increasing Z\mathbb Z01. Let Z\mathbb Z02 be the odd integers, so Z\mathbb Z03, and define

Z\mathbb Z04

Then Z\mathbb Z05 is Buck measurable and Z\mathbb Z06. This reproduces the classical fact that Buck’s framework realizes every value in Z\mathbb Z07 as the measure of some measurable set (Pasteka, 1 Aug 2025).

Prime-adic prescriptions furnish another class of examples. For a prime Z\mathbb Z08 and an increasing set Z\mathbb Z09, let

Z\mathbb Z10

Then

Z\mathbb Z11

and

Z\mathbb Z12

For finitely many distinct primes Z\mathbb Z13 with exponent sets Z\mathbb Z14, the corresponding simultaneous prescription set is Buck measurable with

Z\mathbb Z15

These formulas exhibit Buck measure as highly compatible with multiplicative arithmetic structure (Pasteka, 1 Aug 2025).

The same methods yield zero-measure constructions via a Buck-form of Niven’s criterion. If Z\mathbb Z16 is a sequence of primes with Z\mathbb Z17, and

Z\mathbb Z18

then

Z\mathbb Z19

Applications include sets of integers with at most Z\mathbb Z20 prescribed odd prime exponents, sets with at most Z\mathbb Z21 prime factors, and the set

Z\mathbb Z22

all of which have Buck measure Z\mathbb Z23 in the stated settings (Pasteka, 1 Aug 2025).

6. Additive, comparative, and generalized developments

Buck measurability has become a useful intermediary among arithmetic densities. For an arbitrary arithmetic quasi-density Z\mathbb Z24, one has

Z\mathbb Z25

and Z\mathbb Z26 for every Z\mathbb Z27. This means that once a set is known to be Buck measurable, its value is automatically fixed across the entire class of arithmetic quasi-densities considered in that framework (Leonetti et al., 2022).

This transfer principle underlies a sumset theorem of Leonetti and Tringali. If Z\mathbb Z28 is nonempty and Z\mathbb Z29, equivalently Z\mathbb Z30, then for every Z\mathbb Z31 there exists Z\mathbb Z32 such that

Z\mathbb Z33

for every arithmetic quasi-density Z\mathbb Z34, with both Z\mathbb Z35 and Z\mathbb Z36 belonging to Z\mathbb Z37. Primes and perfect powers are listed as examples of such Z\mathbb Z38 (Leonetti et al., 2022).

Upper Buck density also interacts with additive-combinatorial structure through periodicity. In the integers, periodic subsets of Z\mathbb Z39 are exactly finite unions of arithmetic progressions, and recent work establishes a Kneser-type theorem for upper Buck density, comparing it with corresponding results for upper Banach density and constructing sequences with counterintuitive behavior for the Buck densities of Z\mathbb Z40 and Z\mathbb Z41 (Hennecart, 2024).

A broader generalization extends Buck’s measure density from finite unions of arithmetic progressions to arbitrary subsets of Z\mathbb Z42 defined by a prescribed system of decompositions. This enlargement produces new examples and links the theory to uniform distribution, showing that Buck-type measurability is not confined to the classical residue-class algebra but can be transported to more general decomposition schemes (Iacò et al., 2015).

Taken together, these developments position Buck measurable sets at the intersection of density theory, congruence methods, additive number theory, and uniform distribution. Their defining feature is not mere largeness or smallness in counting terms, but arithmetic regularity under approximation by structured residue systems.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (5)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Buck Measurable Sets.