Hal\'{a}sz's theorem for Beurling generalized numbers
Gregory Debruyne, Frederick Maes, Jasson Vindas

TL;DR
This paper extends Halász's theorem to Beurling generalized numbers, demonstrating its validity under mild conditions related to the density of integers and bounds on primes.
Contribution
It establishes the applicability of Halász's theorem to Beurling numbers with minimal assumptions on their distribution.
Findings
Halász's theorem holds for Beurling numbers under mild hypotheses.
Existence of positive density for generalized integers is sufficient.
A Chebyshev upper bound for generalized primes is also sufficient.
Abstract
We show that Hal\'{a}sz's theorem holds for Beurling numbers under the following two mild hypotheses on the generalized number system: existence of a positive density for the generalized integers and a Chebyshev upper bound for the generalized primes.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Halász’s theorem for Beurling generalized numbers
Gregory Debruyne
,
Frederick Maes
and
Jasson Vindas
Department of Mathematics: Analysis, Logic and Discrete Mathematics
Ghent University
Krijgslaan 281
B 9000 Ghent
Belgium
Abstract.
We show that Halász’s theorem holds for Beurling numbers under the following two mild hypotheses on the generalized number system: existence of a positive density for the generalized integers and a Chebyshev upper bound for the generalized primes.
Key words and phrases:
Halász theorem; Halász-Wirsing mean-value theorem; Beurling generalized primes and integers; multiplicative functions; multiplicative arithmetic measures; mean-value vanishing of the Möbius function
2010 Mathematics Subject Classification:
Primary 11N37, 11N80; Secondary 11N05, 11N64, 11M41
G. Debruyne gratefully acknowledges support by a Postdoctoral Fellowship of the Research Foundation–Flanders
The work of J. Vindas was supported by the Research Foundation–Flanders, through the FWO-grant number 1510119N
1. Introduction
Halász’s theorem [9] is a cornerstone in classical probabilistic number theory [8, 15]. This important result has been generalized by several authors [11, 16] to the context of abstract analytic number theory; the most general version so far being the one recently obtained by Zhang for Beurling numbers in [17].
Let be a Beurling generalized prime number system. Its associated set of generalized integers (cf. [1, 2, 7, 12]) is the multiplicative semigroup generated by 1 and the generalized primes, which we arrange in a non-decreasing sequence taking multiplicities into account, Denote as and the counting functions of the generalized integers and primes. As in classical number theory, we consider the weighted prime counting functions
[TABLE]
Given a function of (local) bounded variation , we denote its Mellin-Stieltjes transform as and we use the notation for complex variables.
Zhang’s version of Halász’s theorem reads as follows. His result generalizes [5, Theorem 3.1], where the set of hypotheses (1.1), (1.2), and (1.3) were actually introduced.
Theorem 1.1** (Zhang [17]).**
Suppose that the generalized number system satisfies a Chebyshev upper estimate
[TABLE]
the generalized numbers have positive density
[TABLE]
for some , and ()
[TABLE]
Let be a completely multiplicative function such that for each and set . Then,
[TABLE]
if and only if
[TABLE]
uniformly for on compact intervals.
The aim of this article is to considerably improve Theorem 1.1. We shall show that it still holds if one removes the condition (1.3) from its hypotheses. In addition to hold under weaker assumptions, our results are somewhat more general as they also involve slowly varying functions in the asymptotic formulas and apply to multiplicative functions on non necessarily discrete number systems. We mention that our method here is inspired by the treatment of Schwarz and Spilker from [14] of the Daboussi-Indlekofer elementary proof [4] of the classical Halász theorem.
Finally, it should be pointed out that our considerations yield the following improvement to [5, Theorem 3.1], where is the sum function of the Möbius function of a generalized number system.
Corollary 1.2**.**
The positive density condition (1.2) and the Chebyshev upper bound (1.1) imply the estimate .
2. Main result and some consequences
Let us start with our definition of the analog of a multiplicative function on a non necessarily discrete generalized number system. In a broader sense [2, 7], a Beurling generalized number system is merely a pair of non-decreasing right continuous functions and with and , both having support in , and subject to the relation , where the exponential is taken with respect to the (multiplicative) convolution of measures [7]. Since the hypotheses used in this article always guarantee convergence of the Mellin transforms, the latter becomes equivalent to the zeta function identity
[TABLE]
We shall say that a (complex-valued) measure (supported on ) is arithmetic (w.r.t. the number system under consideration) if it is absolutely continuous with respect to . Furthermore, we call it multiplicative if it can be written as for some function . Clearly, every multiplicative measure is arithmetic.
We can now state the main result of this article, its proof will be postponed to Section 4.
Theorem 2.1**.**
Suppose the number system satisfies the upper and lower logarithmic density conditions
[TABLE]
Let be a multiplicative arithmetic measure with such that , the bound holds, and . Then, for real constants , , and a slowly varying function with , the relation
[TABLE]
is satisfied if and only if
[TABLE]
holds uniformly for in compact intervals.
The asymptotic relation (2.2) could be differentiated via elementary familiar arguments (e.g. [10, Section I.18, p. 37]) if satisfies additional Tauberian hypotheses. For example, if , so that is non-decreasing, we must essentially have and in (2.2); one then deduces . We might apply this to itself; the next corollary clarifies even more why the hypotheses on in Theorem 1.1 are redundant.
Corollary 2.2**.**
Assume that the Chebyshev upper bound (1.1) holds. Then, for , holds if and only if
[TABLE]
These relations are also equivalent to
[TABLE]
uniformly for on compact intervals.
Proof.
The implications (2.4) (2.5) trivially hold unconditionally. Assume now that (2.5) holds, then in particular and the Hardy-Littlewood-Karamata theorem yields logarithmic density,
[TABLE]
By Theorem 2.1, we have . As explained above, using that is non-decreasing one concludes that , as required. ∎
Furthermore,
Theorem 2.3**.**
Assume has positive density (1.2). Let be a multiplicative arithmetic measure with such that , the bound holds, and . Then, for real constants , , and a slowly varying function with , the asymptotic relation
[TABLE]
is satisfied if and only if (2.3) holds uniformly for in compact intervals.
Proof.
The non-trivial implication is (2.3) implies (2.7). Set and in addition consider the convolution inverse of , that is, . Since is absolutely convergent on , a small computation shows that uniformly for on compacts. Thus, with the same uniformity, (2.3) yields
[TABLE]
where . Applying Theorem 2.1 to , we obtain
[TABLE]
Let us verify that is slowly oscillating (in the sense of Schmidt, cf. [10, Def. I.16.1, p. 32]). Due to our hypothesis on it is clear that . Hence, if ,
[TABLE]
by (1.2). Since is slowly varying, a standard elementary Tauberian argument gives
[TABLE]
The asymptotic formula (2.2) then follows from a variant of Wintner’s mean-value theorem (i.e., Lemma 3.4(i) below). ∎
Combining Theorem 2.3 with [5, Lemma 3.6], we immediately obtain Corollary 1.2 with the convolution inverse of , namely, the measure (for discrete number systems is then the sum function of the Beurling analog of the Möbius function). It is worth pointing out that the hypothesis cannot be omitted in Corollary 1.2, as shown by [5, Examples 4.2 and 4.3]. We also mention that one can construct examples of number systems for which and (1.2) hold for some , but for which the Chebyshev bound (1.1) fails; see for instance Kahane’s example [6, Example 3.6].
The ensuing version of the Halász mean-value theorem holds true.
Theorem 2.4**.**
Assume the positive density condition (1.2) and the Chebyshev upper bound (1.1) and let be a multiplicative arithmetic measure such that with and .
If there is such that
[TABLE]
converges, then
[TABLE]
Otherwise, if there is no such , then has zero mean-value,
[TABLE]
In either case, there are real constants , , and a slowly varying function with such that (2.7) holds.
Proof.
Using again Lemma 3.4(i), we may assume that . The result can then be deduced from Theorem 2.3 along the same lines of the proof of the corresponding Halász mean-value theorem for the natural numbers given e.g. in Elliott’s book [8, Chapter 6]. Therefore, we only give a brief sketch and leave most details to the reader. When (2.8) diverges for every , the classical argument involving Dini’s theorem yields (see e.g. [17, Lemma 3.1], one just uses here ), so that we obtain (2.10) via Theorem 2.3 with .
In the case of convergence of (2.8), one may assume , because a simple integration by parts computation then yields the general result. We note that an adapted version of [8, Lemma 6.8, p. 242] holds in view of , while [8, Lemma 6.9, p. 243] is valid because of in the form (2.5). Hence, similarly as in [8, pp. 245–246], one derives that (2.3) holds for on compacts with and a slowly varying function with modulus 1 satisfying
[TABLE]
By Theorem 2.3, it thus just remains to verify that the latter integral expression equals
[TABLE]
But this can also be established reasoning as in [8, pp. 246–247] with the aid of and the simple bound
[TABLE]
∎
As a simple corollary, one also obtains Wirsing’s mean-value theorem in this context. Of course, Corollary 1.2 is also a consequence of it.
Corollary 2.5**.**
Suppose the positive density condition (1.2) and the Chebyshev upper bound (1.1) hold. Let be a real-valued multiplicative arithmetic measure such that with and . Then,
[TABLE]
where the right-hand side is taken as zero when the integral diverges.
Proof.
Indeed, the convergent case directly follows from Theorem 2.4. Assume thus that (2.8) diverges for . If it also diverges for all other values of , we are done as well since (2.10) holds. If (2.8) converges for some , then (2.7) holds for some and . We need to show that necessarily . If were not zero, we would have
[TABLE]
but this limit must be real so that one must either have or that such an does not exist. ∎
We end this section with a remark concerning the case of discrete generalized number systems.
Remark 2.6**.**
All the results from this section cover the particular instance of multiplicative functions on a discrete generalized number system satisfying for every generalized integer , provided the generalized number system has a positive density and a Chebyshev upper bound holds for the generalized primes.
Given a multiplicative function , the associated multiplicative measure is . The functions and in the representation determine one another by their values on generalized prime powers linked by means of the relations
[TABLE]
which are obtained by comparing factors corresponding to each generalized prime in with its Euler product. Taylor expanding the exponential and multiplying out the right-hand side of (2.11), one readily deduces that
[TABLE]
In particular, for every generalized prime. The formula (2.12) can be rewritten in terms of the (exponential) complete Bell polynomials (see e.g. [3, p. 134], where the notation is employed),
[TABLE]
Conversely, taking logarithms in (2.11) and using [3, Theorem A, p. 140],
[TABLE]
where the stand for the partial Bell polynomials. In particular, if is completely multiplicative, we have for each and . In view of , we find using (2.13) and [3, Eq. (3h), Theorem B, p. 135]
[TABLE]
We further decompose with
[TABLE]
It is clear that the multiplicative arithmetic measure satisfies the hypotheses we have been considering in this section. The Mellin transform of is simply the Euler product
[TABLE]
which is obviously absolutely convergent for . Using that and on the half-plane , the proof of Theorem 2.1 we give in Section 4 can readily be adapted to obtain (2.2) for from (2.3), , positive density , and the Chebyshev upper bound. On the other hand, the conditions and imply that is slowly oscillating, so that Theorem 2.3 is valid in this case. Applying Theorem 2.4 to and then Lemma 3.4(i) to , the Halász mean-value theorem takes the form: If there is such that
[TABLE]
converges, then
[TABLE]
otherwise, has zero mean-value. Moreover, the assertion in Corollary 2.5 becomes: If in addition is real-valued, we always have
[TABLE]
3. Auxiliary elementary estimates
We start with a key estimate based on Rankin’s method (cf. [14, Section II.3]).
Proposition 3.1**.**
Let be a multiplicative arithmetic measure such that
[TABLE]
with . Then,
[TABLE]
Proof.
We first estimate . Note that the multiplication by operator is a derivation on the convolution algebra of measures [7, Section 2.8]. We have and so (3.1) yields
[TABLE]
where we have used that multiplying by commutes with the exponential of measures. We now apply Rankin’s trick,
[TABLE]
∎
From here we deduce:
Corollary 3.2**.**
Suppose that . If is such that
[TABLE]
then
[TABLE]
[TABLE]
as , and
[TABLE]
Proof.
Proposition 3.1 gives (3.4). The bound (3.5) then follows from the Plancherel identity because for fixed the function is the Fourier transform of Next, is the Mellin transform of the measure , whose primitive is by (3.3). So, the Plancherel theorem implies (3.6). ∎
Let us point out that implies upper logarithmic density . Moreover, the condition (2.1) turns out to be equivalent to a weak form of Mertens’ formula.
Lemma 3.3**.**
(2.1) holds if and only if
[TABLE]
In addition, these relations are equivalent to
Proof.
Combine [7, Proposition 4.5 and Theorem 4.7] for (2.1) if and only if (3.7). The equivalence between (2.1) and follows from [7, Proposition 4.2, Proposition 4.8, and Corollary 4.10]. ∎
We refer the reader to [7, 13] for more information on Mertens type results for Beurling numbers.
We shall also need the ensuing simple lemma. Note that part (i) is a version of Wintner’s mean-value theorem.
Lemma 3.4**.**
Let and be two functions of local bounded variation on such that . Consider . Given a slowly varying function with and , we have:
- (i)
* implies .*
- (ii)
* implies*
[TABLE]
Proof.
For (i), we have
[TABLE]
For (ii), we notice that
[TABLE]
with . So,
[TABLE]
whence we conclude that part (ii) is a special case of part (i). ∎
Finally, we translate (2.2) into another weighted average for .
Lemma 3.5**.**
Let be a function of local bounded variation on such that . Consider
[TABLE]
Then, for slowly varying with and some constant ,
[TABLE]
Proof.
Integrating by parts, is equivalent to
[TABLE]
We also have
[TABLE]
whence the claim follows. ∎
4. Proof of Theorem 2.1
We start with some reductions. We only need to show that (2.3) implies (2.2). The same reasoning employed at the beginning of the proof of Theorem 2.3 and Lemma 3.4(ii) allow us to assume without loss of generality that . So, our hypotheses on are and (3.3). We may also assume that , namely, we are supposing that
[TABLE]
uniformly for on compact intervals. In view of Lemma 3.3, the bound (3.4) from Corollary 3.2 applies, so . Therefore, fulfills the conditions of Lemma 3.5 and from now on we can restrict our attention to the function defined in (3.8).
We should prove that
[TABLE]
The Mellin-Stieltjes transform of the function is Given , it is convenient to set . By the Perron inversion formula, we have
[TABLE]
Next, we take a large number , fixed for the while. We split the integral over the line into three pieces, taken over
[TABLE]
The integral over can easily be handled using the condition (4.1) and the fact that is slowly varying; proceeding exactly as in [8, p. 239], we obtain
[TABLE]
We now employ (3.6) and the Cauchy-Schwarz inequality in order to get
[TABLE]
It remains to estimate the latter two integrals. For the integral over the unbounded intervals , we can apply (3.5) to the multiplicative arithmetic measures
[TABLE]
hence,
[TABLE]
On the other hand, using (4.1),
[TABLE]
To deal with the last integral we notice that is the Mellin transform of the arithmetic measure Applying Plancherel’s identity and (3.2) to this measure, using the upper bound from (3.7) and the hypothesis , we obtain
[TABLE]
Collecting all estimates, we arrive at
[TABLE]
Taking first the limit superior as and then , we have shown (4.2). This establishes Theorem 2.1.
Remark 4.1**.**
It is worth pointing out that we have not used the lower bound from (3.7) in this section. Thus, our proof above shows that Theorem 2.1 still holds true if the hypothesis (2.1) is relaxed to .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] P. T. Bateman, H. G. Diamond, Asymptotic distribution of Beurling’s generalized prime numbers , in: Studies in number theory, W. J. Le Veque, ed., pp. 152–210, Mathematical Association of America, 1969.
- 2[2] A. Beurling, Analyse de la loi asymptotique de la distribution des nombres premiers généralisés, Acta Math. 68 (1937), 255–291.
- 3[3] L. Comtet, Advanced combinatorics. The art of finite and infinite expansions, D. Reidel Publishing Co., Dordrecht, 1974.
- 4[4] H. Daboussi, K. H. Indlekofer, Two elementary proofs of Halász’s theorem, Math. Z. 209 (1992), 43–52.
- 5[5] G. Debruyne, H. G. Diamond, J. Vindas, M ( x ) = o ( x ) 𝑀 𝑥 𝑜 𝑥 M(x)=o(x) Estimates for Beurling numbers, J. Théor. Nombres Bordeaux 30 (2018), 469–483.
- 6[6] G. Debruyne, J. Vindas, On Diamond’s L 1 superscript 𝐿 1 L^{1} criterion for asymptotic density of Beurling generalized integers, Michigan Math. J. 68 (2019), 211–223.
- 7[7] H. G. Diamond, W.-B. Zhang, Beurling generalized numbers, Mathematical Surveys and Monographs series, American Mathematical Society, Providence, RI, 2016.
- 8[8] P. D. T. A. Elliott, Probabilistic number theory. I. Mean-value theorems. Grundlehren der Mathematischen Wissenschaften, 239, Springer-Verlag, New York-Berlin, 1979.
