← Back to arXiv
arXivNumber TheoryarXiv:2607.19525

Additive and multiplicative densities, prime valuations and symbolic models

The paper investigates two different ways of measuring how "large" a subset of the natural numbers is. The additive density of a set asks what fraction of consecutive integers belong to it, while the multiplicative density asks the same question but for sets of numbers defined by multiplication, such as numbers whose prime factorizations share certain patterns. The authors work with flexible averaging procedures called Folner sequences, which generalize the usual notion of taking limits over intervals or geometric progressions. A central result is that if a set is "almost all" of the natural numbers in the additive sense, then it must also be "almost all" of them in an appropriate multiplicative sense. Perhaps more surprisingly, the two density notions are otherwise independent: you can construct a single set that simultaneously achieves any combination of additive and multiplicative density values you choose, showing the two measurements carry genuinely different information.

To get precise formulas for these densities, the authors use a clever coordinate system built from prime valuations. For any natural number, its prime valuation records how many times each prime divides it, essentially encoding the number as an infinite list of exponents. This coordinate representation turns multiplicative structure into something more tractable and allows the authors to write down exact density formulas rather than just approximations. It also lets them build probabilistic models, where a random set is constructed by making independent random choices for each prime coordinate. Under mild conditions on how quickly certain sums converge, this approach extends to controlling not just individual densities but also how multiple sets interact statistically, capturing what are called higher-order correlations.

Finally, the paper connects these number-theoretic findings to the theory of dynamical systems. The multiplicative correlations computed using prime valuations can be realized as statistical properties of symbolic dynamical systems, which are abstract systems where a state is an infinite sequence of symbols and time evolution shifts the sequence one step. The authors identify conditions under which these systems are ergodic, meaning that time averages equal space averages, or mixing, meaning that the system loses memory of its initial state over time. This bridge between multiplicative number theory and ergodic theory suggests that tools from each field can inform the other, and it places the density results within a broader structural framework.

Read original →