Recognition: 2 theorem links
· Lean TheoremWeighted averages of arithmetic functions and applications to equidistribution
Pith reviewed 2026-05-10 17:53 UTC · model grok-4.3
The pith
A growth-rate criterion relative to rational polynomials determines exactly when sequences h of arithmetic functions like Ω(n) are uniformly distributed mod 1.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
If h is a function from a Hardy field with polynomial growth, then (h(θ(n)))_{n∈ℕ} is uniformly distributed mod 1 if and only if one of two mutually exclusive conditions holds: either the distance from h to every rational polynomial grows faster than x log x, or the distance grows faster than sqrt(x) away from every rational polynomial while remaining bounded after division by x for at least one linear polynomial.
What carries the argument
The Gaussian distribution condition on θ(n), which makes the weighted averages of arbitrary f(θ(n)) behave like integrals against a Gaussian density and thereby reduces equidistribution questions to growth-rate comparisons with polynomials.
If this is right
- The sequence Ω(n)^c is uniformly distributed mod 1 precisely when c is a non-integer greater than 1/2.
- The same equivalence holds verbatim when Ω(n) is replaced by ω(n) or by Ω(q_n) for q_n the n-th squarefree number.
- Any h in a Hardy field that stays asymptotically close to a linear polynomial but diverges faster than sqrt(x) from all other rational polynomials yields a uniformly distributed sequence.
- The weighted-average estimate applies directly to any arithmetic function obeying the Gaussian condition, not only the three examples listed.
Where Pith is reading between the lines
- Numerical checks of partial discrepancies for moderate N could provide independent confirmation of the boundary cases such as c = 1/2 + ε.
- The same growth-rate test might be adaptable to other additive arithmetic functions whose value distributions are known to be Gaussian-like.
- The criterion supplies a template for deciding equidistribution of h composed with any θ whose distribution is sufficiently regular, even outside number theory.
Load-bearing premise
The arithmetic function θ(n) satisfies a Gaussian distribution condition that controls its weighted averages.
What would settle it
A concrete computation showing that the Weyl sums for the sequence Ω(n)^{0.6} fail to tend to zero, or that the sums for Ω(n) itself do tend to zero, would falsify the claimed equivalence.
read the original abstract
For a wide range of functions $W\colon\mathbb{N}\to\mathbb{N}$, we establish a general result for estimating weighted averages of the form \[ \mathbb{E}^{W}_{n \le N} f(\vartheta(n))= \frac{1}{W(N)}\sum_{n=1}^N (W(n)-W(n-1))f(\vartheta(n)), \] where $f\colon \{1,\ldots,N\}\to\mathbb{C}$ is an arbitrary function, and $\vartheta(n)$ is any arithmetic function that adheres to a certain Gaussian distribution condition. (In particular, one can take $\vartheta(n)=\Omega(n)$, $\vartheta(n)=\omega(n)$, or $\vartheta(n)=\Omega(q_n)$, where $\Omega(n)$ and $\omega(n)$ count the number of prime factors of $n$ with and without multiplicities respectively, and $q_n$ denotes the $n$-th squarefree number.) As an application of our main theorem, we show that if $h(n)$ is a function from a Hardy field with polynomial growth then $(h(\vartheta(n)))_{n\in\mathbb{N}}$ is uniformly distributed mod $1$ if and only if one of the following (mutually exclusive) conditions is satisfied: (i) $\lim_{x\to\infty} \frac{|h(x)-p(x)|}{x \log x}=\infty$ for all $p(x)\in \mathbb{Q}[x]$; (ii) $\lim_{x\to\infty}\frac{|h(x)-p(x)|}{\sqrt{x}}=\infty$ for each $p(x)\in \mathbb{Q}[x]$ and there exists $q(x)\in \mathbb{Q}[x]$ such that $\lim_{x\to\infty}\frac{|h(x)-q(x)|}{x}<\infty$. This leads to novel applications regarding the uniform distribution of sequences of the from $h(\Omega(n))$, $h(\omega(n))$, and $h(\Omega(q_n))$. For example, we show that $(\Omega(n)^c)_{n\in\mathbb{N}}$ is uniformly distributed mod $1$ if and only if $c$ is a non-integer greater than $\frac{1}{2}$.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper establishes a general theorem for estimating weighted averages E^W_{n≤N} f(θ(n)) for arbitrary f, under the assumption that the arithmetic function θ(n) satisfies a certain Gaussian distribution condition (with explicit mean/variance and error bounds sufficient for the weighted sums). It then applies this to derive an if-and-only-if criterion for the uniform distribution mod 1 of sequences (h(θ(n)))_{n∈ℕ} when h belongs to a Hardy field with polynomial growth: the sequence is u.d. mod 1 precisely when either (i) |h(x)−p(x)|/(x log x)→∞ for all rational polynomials p, or (ii) |h(x)−p(x)|/√x→∞ for all p and there exists q with |h(x)−q(x)|/x bounded. The result is stated for θ(n) equal to Ω(n), ω(n), or Ω(q_n) (the n-th square-free integer), and yields concrete corollaries such as the u.d. mod 1 of (Ω(n)^c) iff c is a non-integer >1/2.
Significance. If the Gaussian condition is verified for all listed θ, the work supplies a unified, quantitative framework that recovers and extends classical equidistribution results for additive arithmetic functions, while providing the first such criterion for Ω(q_n). The Hardy-field formulation and the sharp threshold involving x log x versus √x are technically novel and could serve as a template for further applications to other arithmetic functions satisfying Erdős–Kac-type statistics.
major comments (1)
- [Main theorem statement and applications to Ω(q_n)] The main weighted-average theorem (whose statement appears in the abstract and is invoked throughout the applications) requires θ(n) to satisfy a quantitative Gaussian condition with explicit mean ∼ log log n, variance ∼ log log n, and discrepancy bounds adequate for the weighted sums. While this is classical for Ω(n) and ω(n), the case θ(n)=Ω(q_n) is non-standard: q_n ∼ (π²/6)n and the prime factors of q_n are square-free by definition, so the additive function Ω(q_n) has a different generating process. The manuscript asserts the condition holds “similarly” for Ω(q_n) but does not derive the required mean, variance, or error terms for the weighted averages; this step is load-bearing for the equidistribution criterion applied to h(Ω(q_n)) and for the concrete example (Ω(q_n)^c).
Simulated Author's Rebuttal
We thank the referee for their careful reading of the manuscript and for highlighting the need for explicit verification of the Gaussian condition in the case of Ω(q_n). We agree that this justification is essential for the applications and will strengthen the paper accordingly.
read point-by-point responses
-
Referee: The main weighted-average theorem (whose statement appears in the abstract and is invoked throughout the applications) requires θ(n) to satisfy a quantitative Gaussian condition with explicit mean ∼ log log n, variance ∼ log log n, and discrepancy bounds adequate for the weighted sums. While this is classical for Ω(n) and ω(n), the case θ(n)=Ω(q_n) is non-standard: q_n ∼ (π²/6)n and the prime factors of q_n are square-free by definition, so the additive function Ω(q_n) has a different generating process. The manuscript asserts the condition holds “similarly” for Ω(q_n) but does not derive the required mean, variance, or error terms for the weighted averages; this step is load-bearing for the equidistribution criterion applied to h(Ω(q_n)) and for the concrete example (Ω(q_n)^c).
Authors: We agree with the referee that the manuscript only indicates the condition holds similarly for Ω(q_n) without a full derivation of the mean, variance, and error bounds. In the revised version we will insert a new subsection (immediately following the statement of the main theorem) that derives these quantities explicitly. The argument proceeds by noting that the square-free integers q_n are the support of the density 6/π² and that Ω restricted to square-free arguments can be treated via the same probabilistic model as the classical Erdős–Kac theorem, adjusted by the Buchstab function and Selberg sieve estimates to control the contribution of small primes. This yields mean and variance both ∼ log log n (with an explicit additive constant arising from the density) together with discrepancy bounds of the same strength as those already used for Ω(n) and ω(n). The resulting estimates are then sufficient to apply the weighted-average theorem directly to h(Ω(q_n)), thereby justifying the equidistribution criterion and the concrete corollary for non-integer powers c > 1/2. revision: yes
Circularity Check
No circularity; derivation flows from external Gaussian assumption to equidistribution criterion
full rationale
The paper's central weighted-average theorem is stated for any arithmetic function θ(n) satisfying an external Gaussian distribution condition (invoked as a hypothesis, with classical Erdős–Kac supplying it for Ω(n) and ω(n)). The equidistribution criterion for h(θ(n)) is then derived directly from this theorem plus standard Hardy-field properties; neither the criterion nor the theorem reduces by the paper's own equations to a fitted parameter, self-definition, or self-citation chain. The application to Ω(q_n) rests on an unverified extension of the Gaussian condition, but this is a correctness gap rather than circularity. No load-bearing step matches any enumerated circularity pattern.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption θ(n) adheres to a certain Gaussian distribution condition
Lean theorems connected to this paper
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
Theorem 1.2 and Gaussian condition (1.5) with L(N) = ⌊log log N⌋ for ϑ = Ω(n), ω(n), Ω(q_n); reduction to E^{2bin} averages
-
IndisputableMonolith/Foundation/RealityFromDistinction.leanreality_from_one_distinction unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
Hardy-field equidistribution iff growth conditions (i) or (ii) involving x log x and √x
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
write newline
" write newline "" before.all 'output.state := FUNCTION output.nonempty.zblnumber duplicate missing pop "" 'skip if duplicate empty 'pop " " swap * " . " * write if FUNCTION output.nonempty.jfmnumber duplicate missing pop "" 'skip if duplicate empty 'pop " " swap * " . " * write if FUNCTION output.nonempty.arxiv duplicate missing pop "" 'skip if duplicate...
-
[2]
V. Bergelson , G. Kolesnik , and Y. Son , Uniform distribution of subpolynomial functions along primes and applications, J. Anal. Math. 137 no. 1 (2019), 135--187. doi:10.1007/s11854-018-0068-1
-
[3]
V. Bergelson and F. Richter , Dynamical generalizations of the prime number theorem and disjointness of additive and multiplicative semigroup actions., Duke Math. J. 171 no. 15 (2022), 3133--3200. doi:10.1215/00127094-2022-0055
-
[4]
V. Bergelson and J. Moreira , Van der C orput's difference theorem: some modern developments, Indag. Math. (N.S.) 27 no. 2 (2016), 437--479. doi:10.1016/j.indag.2015.10.014
-
[5]
Functions of Bounded Variation and Free Discontinuity Problems
J. Boos and P. Cass , Classical and Modern Methods in Summability, Oxford University Press, 11 2000. doi:10.1093/oso/9780198501657.001.0001
-
[6]
Boshernitzan , An extension of H ardy's class L of ``orders of infinity'', J
M. Boshernitzan , An extension of H ardy's class L of ``orders of infinity'', J. Analyse Math. 39 (1981), 235--255. doi:10.1007/BF02803337
-
[7]
Boshernitzan , New ``orders of infinity'', J
M. Boshernitzan , New ``orders of infinity'', J. Analyse Math. 41 (1982), 130--167. doi:10.1007/BF02803397
-
[8]
Boshernitzan , Uniform distribution, averaging methods and H ardy fields, unpublished, 1987
M. Boshernitzan , Uniform distribution, averaging methods and H ardy fields, unpublished, 1987
1987
-
[9]
Boshernitzan , Uniform distribution and H ardy fields, J
M. Boshernitzan , Uniform distribution and H ardy fields, J. Anal. Math. 62 (1994), 225--240. doi:10.1007/BF02835955
-
[10]
Delange , On some arithmetical functions, Illinois J
H. Delange , On some arithmetical functions, Illinois J. Math. 2 (1958), 81--87. Available at http://projecteuclid.org/euclid.ijm/1255380835
-
[11]
Erd o s , On the distribution function of additive functions, Ann
P. Erd o s , On the distribution function of additive functions, Ann. of Math. (2) 47 (1946), 1--20. doi:10.2307/1969031
-
[12]
P. Erd o s and M. Kac , The G aussian law of errors in the theory of additive number theoretic functions, Amer. J. Math. 62 (1940), 738--742. doi:10.2307/2371483
-
[13]
Frantzikinakis , Equidistribution of sparse sequences on nilmanifolds, J
N. Frantzikinakis , Equidistribution of sparse sequences on nilmanifolds, J. Anal. Math. 109 (2009), 353--395. doi:10.1007/s11854-009-0035-y
-
[14]
Gajser , On convergence of binomial means, and an application to finite markov chains, Ars Math
D. Gajser , On convergence of binomial means, and an application to finite markov chains, Ars Math. Contemp. 10 (2016), 393--410. Available at https://api.semanticscholar.org/CorpusID:55133538
2016
-
[15]
S. W. Graham and G. Kolesnik , van der C orput's method of exponential sums , London Mathematical Society Lecture Note Series 126, Cambridge University Press, Cambridge, 1991. doi:10.1017/CBO9780511661976
-
[16]
G. H. Hardy , Divergent Series, Clarendon Press, Oxford, 1949, Reprinted by AMS Chelsea Publishing, Providence, RI, 1991/2000
1949
-
[17]
K. Loyd , A dynamical approach to the asymptotic behavior of the sequence (n) , Ergodic Theory and Dynamical Systems 43 no. 11 (2023), 3685–3706. doi:10.1017/etds.2022.81
-
[18]
K. Loyd and S. Mondal , Ergodic averages along sequences of slow growth, Journal of the London Mathematical Society 111 no. 3 (2025), e70124. doi:https://doi.org/10.1112/jlms.70124
-
[19]
S. S. Pillai , Generalisation of a theorem of M angoldt, Proc. Indian Acad. Sci., Sect. A. 11 (1940), 13--20
1940
-
[20]
Reilly , Uniform weighted averages and a conjecture of B ergelson, M oreira, and R ichter, 2026
M. Reilly , Uniform weighted averages and a conjecture of B ergelson, M oreira, and R ichter, 2026. Available at https://arxiv.org/abs/2602.20606
-
[21]
Selberg , Zur T heorie der quadratfreien Z ahlen, Math
S. Selberg , Zur T heorie der quadratfreien Z ahlen, Math. Z. 44 no. 1 (1939), 306--318. doi:10.1007/BF01210655
-
[22]
Spencer and L
J. Spencer and L. Florescu , Asymptopia, Student mathematical library, American Mathematical Society, 2014. Available at https://books.google.com/books?id=g20CkAEACAAJ
2014
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.