The zeta-regularized product of odious numbers
J.-P. Allouche

TL;DR
This paper defines a finite, meaningful product of all odious integers using zeta-regularization, revealing it equals a specific constant involving pi, Euler-Mascheroni, and Flajolet-Martin constants.
Contribution
It introduces a novel zeta-regularized product for odious numbers and computes its explicit value involving special mathematical constants.
Findings
The product of all odious integers converges to a finite value.
The explicit value of the product involves pi, Euler-Mascheroni, and Flajolet-Martin constants.
Abstract
What is the product of all {\em odious} integers, i.e., of all integers whose binary expansion contains an odd number of 's? Or more precisely, how to define a product of these integers which is not infinite, but still has a "reasonable" definition? We will answer this question by proving that this product is equal to , where and are respectively the Euler-Mascheroni and the Flajolet-Martin constants.
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.
Taxonomy
TopicsAdvanced Mathematical Identities · Analytic Number Theory Research · History and Theory of Mathematics
The zeta-regularized product of odious numbers
J.-P. Allouche
CNRS, IMJ-PRG
Sorbonne Université
4 Place Jussieu
F-75252 Paris Cedex 05 (France)
Abstract
What is the product of all odious integers, i.e., of all integers whose binary expansion contains an odd number of ’s? Or more precisely, how to define a product of these integers which is not infinite, but still has a “reasonable” definition? We will answer this question by proving that this product is equal to , where and are respectively the Euler-Mascheroni and the Flajolet-Martin constants.
— Dedicated to Joseph Kung
1 Introduction
Extending or generalizing “simple” notions is a basic activity in mathematics. This involves trying to give some sense to an a priori meaningless formula, like , , , etc. Among these attempts is the question of “assigning a reasonable value” to an infinite product of increasing positive real numbers. This question arises for example when trying to define “determinants” for operators on infinite-dimensional vector spaces. One possible approach is to define “zeta-regularization” (see the definition in Section 2 below). The literature on the subject is vast, going from theoretical aspects to explicit computations in mathematics but also in physics (see, e.g., [10, 23]): we will —of course— not give a complete view of the existing references, but rather restrict to a few ones to allude to general contexts where these infinite products take place. Our purpose is modest: to give the value of an infinite arithmetic product (namely the product of all odious integers, i.e., of all those integers whose binary expansion contains an odd number of ’s, see, e.g., [19])
[TABLE]
2 Definitions. First properties. Examples
2.1 Definitions
The remark that
[TABLE]
suggests a way of defining the infinite product of a sequence of positive numbers (see, e.g., [20, 22]) by means of zeta-regularization: suppose that the Dirichlet series converges when the real part of is large enough, that it has a meromorphic continuation to the whole complex plane, and that it has no pole at [math], then the zeta-regularized product of the ’s is defined by
[TABLE]
(this definition clearly coincides with the usual product when the sequence of ’s is finite). If has as pole at [math], there is a slight generalization of the definition above (see [12, 16], also see [13]):
[TABLE]
where stands for the residue at [math] of the function . To put some general deep context about this definition, in particular about infinite determinants, the reader can consult [6, 17, 24].
2.2 First properties
The following equalities hold
- For all , \displaystyle\operatorname*{\mathchoice{\ooalign{\displaystyle\prod\displaystyle\coprod\cr}}{\ooalign{\textstyle\prod\textstyle\coprod\cr}}{\ooalign{\scriptstyle\prod\scriptstyle\coprod\cr}}{\ooalign{\scriptscriptstyle\prod\scriptscriptstyle\coprod\cr}}}_{i=1}^{\infty}\lambda_{i}=\prod_{i=1}^{N}\lambda_{i}\ \left(\operatorname*{\mathchoice{\ooalign{\displaystyle\prod\displaystyle\coprod\cr}}{\ooalign{\textstyle\prod\textstyle\coprod\cr}}{\ooalign{\scriptstyle\prod\scriptstyle\coprod\cr}}{\ooalign{\scriptscriptstyle\prod\scriptscriptstyle\coprod\cr}}}_{i=N+1}^{\infty}\lambda_{i}\right).
- For , \displaystyle\operatorname*{\mathchoice{\ooalign{\displaystyle\prod\displaystyle\coprod\cr}}{\ooalign{\textstyle\prod\textstyle\coprod\cr}}{\ooalign{\scriptstyle\prod\scriptstyle\coprod\cr}}{\ooalign{\scriptscriptstyle\prod\scriptscriptstyle\coprod\cr}}}_{i=1}^{\infty}(a\lambda_{i})=\left(\operatorname*{\mathchoice{\ooalign{\displaystyle\prod\displaystyle\coprod\cr}}{\ooalign{\textstyle\prod\textstyle\coprod\cr}}{\ooalign{\scriptstyle\prod\scriptstyle\coprod\cr}}{\ooalign{\scriptscriptstyle\prod\scriptscriptstyle\coprod\cr}}}_{i=1}^{\infty}\lambda_{i}\right)a^{\zeta_{\lambda}(0)}
- If and form a partition of the positive integers, then \displaystyle\operatorname*{\mathchoice{\ooalign{\displaystyle\prod\displaystyle\coprod\cr}}{\ooalign{\textstyle\prod\textstyle\coprod\cr}}{\ooalign{\scriptstyle\prod\scriptstyle\coprod\cr}}{\ooalign{\scriptscriptstyle\prod\scriptscriptstyle\coprod\cr}}}_{i=1}^{\infty}\lambda_{i}=\displaystyle\operatorname*{\mathchoice{\ooalign{\displaystyle\prod\displaystyle\coprod\cr}}{\ooalign{\textstyle\prod\textstyle\coprod\cr}}{\ooalign{\scriptstyle\prod\scriptstyle\coprod\cr}}{\ooalign{\scriptscriptstyle\prod\scriptscriptstyle\coprod\cr}}}_{i\in A}\lambda_{i}\displaystyle\operatorname*{\mathchoice{\ooalign{\displaystyle\prod\displaystyle\coprod\cr}}{\ooalign{\textstyle\prod\textstyle\coprod\cr}}{\ooalign{\scriptstyle\prod\scriptstyle\coprod\cr}}{\ooalign{\scriptscriptstyle\prod\scriptscriptstyle\coprod\cr}}}_{i\in B}\lambda_{i}.
2.3 Examples
One can find several examples in the literature, (taken, e.g., from [13, 15, 16, 20, 25] or deduced from properties in Section 2.2):
[TABLE]
The original formula proved by Lerch (cited in [15, p. 941–942]) reads
[TABLE]
Actually Lerch proved (cited in [15, Equality (2), p. 942]) the general formula
[TABLE]
which of course implies the classical Lerch formula. This general Lerch formula was generalized in [15] where is replaced with .
Recall that the Glaisher-Kinkelin constant can be defined in several ways (see, e.g., [11] and the references therein):
[TABLE]
[***] As indicated in [16] one may recall that formally .
Another example of zeta-regularized product is given by the Fibonacci numbers in [14] where \operatorname*{\mathchoice{\ooalign{\displaystyle\prod\displaystyle\coprod\cr}}{\ooalign{\textstyle\prod\textstyle\coprod\cr}}{\ooalign{\scriptstyle\prod\scriptstyle\coprod\cr}}{\ooalign{\scriptscriptstyle\prod\scriptscriptstyle\coprod\cr}}}_{n=1}^{\infty}F_{n} is computed in terms of the Fibonacci factorial constant and the golden ratio or in terms of the derivative of the Jacobi theta function of the first kind and the golden ratio. Of course the result needs the study of the Dirichlet series : other similar Dirichlet series or zeta-regularized products are studied in [5] and [7].
Up to generalizing the notion of zeta-regularized product (“super-regularization”), one has ([18], also see [21]):
[TABLE]
3 The zeta-regularized product of odious numbers
In what follows, we let denote the set of odious positive integers, i.e., of positive integers whose sum of binary digits is odd, and the set of evil numbers, i.e., of positive integers whose sum of binary digits is even. We let denote the characteristic function of odious numbers (i.e., if the sum of binary digits of is odd, and if it is even) and (note that ). Clearly is equal to if the sum of the binary digits of is even, and to if the sum is odd; in other words is (up to its first term) the famous Thue-Morse sequence on the alphabet (see, e.g., [4]).
Theorem 3.1
We have with the notation above, with ,
[TABLE]
Also where is the Flajolet-Martin constant [9].
*Proof. *For we have
[TABLE]
where is the Riemann zeta function and
But, by [2, Theorem 1.2] with (also see [9, Lemma 1]) can be analytically continued to the whole complex plane, and it satisfies, for all ,
[TABLE]
This implies that and
[TABLE]
hence, by letting tend to [math]:
[TABLE]
On the other hand, mimicking a computation in [2, p. 534], one has
[TABLE]
where . So that . We thus obtain
[TABLE]
which finally yields
[TABLE]
Now
[TABLE]
which gives
[TABLE]
It remains to recall that the Flajolet-Martin constant [9] is equal to
[TABLE]
and thus ([8, Section 6.8.1], also see [1])
[TABLE]
Remark 3.2
Instead of considering the odious and evil numbers, one might have considered –in a rather non-natural way– the shifted odious and evil numbers, namely the sets and . Then \operatorname*{\mathchoice{\ooalign{\displaystyle\prod\displaystyle\coprod\cr}}{\ooalign{\textstyle\prod\textstyle\coprod\cr}}{\ooalign{\scriptstyle\prod\scriptstyle\coprod\cr}}{\ooalign{\scriptscriptstyle\prod\scriptscriptstyle\coprod\cr}}}_{n\in{\mathcal{O}_{S}}}n=\exp(-\zeta_{\mathcal{O}_{S}}^{\prime}(0)). But, with the notation of the proof of Theorem 3.1, and using that ,
[TABLE]
where . It was proved in [2] that this function can be analytically continued to the whole complex plane, and that . Hence . This gives finally
[TABLE]
4 Beyond odious and evil
The main tool used in the computation of the zeta-regularized product of odious or of evil numbers above is the “infinite functional equation” (1). A multidimensional analog of this equation exists for “automatic” sequences [3]. We could expect a similar result in the general case of a zeta-regularized product of integers having an automatic characteristic function. What makes things more complicated in the general case is that the involved zeta function occurs as a component of a vector of Dirichlet series satisfying an infinite functional equation, but that the zeta function itself does not necessarily satisfy such an equation. Furthermore this vector is meromorphic but not necessarily holomorphic on (in particular [math] might be a pole). As suggested by the referee, looking at the subcase given by the parity of block-counting sequences could well be the right generalization of the Thue-Morse case. Trying to follow this suggestion, we only arrived at a partial result for, e.g., the Golay-Shapiro (also called Rudin-Shapiro) sequence where, instead of considering the parity of the number of ’s in the binary expansions of integers for the Thue-Morse sequence, one considers the number of ’s in the binary expansions of integers. We hope to revisit these questions in the near future.
Acknowledgments We thank M. Marcus for having detected misprints in the first version of this paper. We also thank J.-Y. Yao, B. Saffari, and the referee for their constructive remarks.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] J.-P. Allouche, Thue, combinatorics on words, and conjectures inspired by the Thue-Morse sequence, J. Théor. Nombres Bordeaux 27 (2015), 375–388.
- 2[2] J.-P. Allouche, H. Cohen, Dirichlet series and curious infinite products, Bull. Lond. Math. Soc. 17 (1985), 531–538.
- 3[3] J.-P. Allouche, M. Mendès France, J. Peyrière, Automatic Dirichlet series, J. Number Theory 81 (2000), 359–373.
- 4[4] J.-P. Allouche, J. Shallit, The ubiquitous Prouhet-Thue-Morse sequence, in Sequences and their Applications (Singapore, 1998) , 1–16, Springer Ser. Discrete Math. Theor. Comput. Sci., Springer, London, 1999.
- 5[5] D. Behera, U. K. Dutta, P. K. Ray, On Lucas-balancing zeta function, Acta Comment. Univ. Tartu. Math. 22 (2018), 65–74.
- 6[6] C. Deninger, On the Γ Γ \Gamma -factors attached to motives, Invent. Math. 104 (1991), 245–261.
- 7[7] U. K. Dutta, S. Sangeeta Pradhan, P. K. Ray, Regularized products over balancing and Lucas-balancing numbers, Indian J. Math. 60 (2018), 171–179.
- 8[8] S. R. Finch, Mathematical Constants , Encyclopedia of Mathematics and its Applications 94 , Cambridge University Press, Cambridge, 2003.
