Deshouillers–Dress–Tenenbaum theorem

The Deshouillers–Dress–Tenenbaum theorem (or in short DDT theorem) is a result from probabilistic number theory, which describes the probability distribution of a divisor d of a natural number n within the interval [1,n], where the divisor d is chosen uniformly. More precisely, the theorem deals with the sum of distribution functions of the logarithmic ratio of divisors to growing intervals. The theorem states that the Cesàro sum of the distribution functions converges to the arcsine distribution, meaning that small and large values have a high probability. The result is therefor also referred to as the arcsine law of Deshouillers–Dress–Tenenbaum.

The theorem was proven in 1979 by the French mathematicians Jean-Marc Deshouillers, François Dress, and Gérald Tenenbaum. The result was generalized in 2007 by Gintautas Bareikis and Eugenijus Manstavičius.

Deshouillers–Dress–Tenenbaum theorem

Let n≥1 be a natural number and fix the following notation:

Introduction

Let d:Ω→T(n) be a uniformly distributed random variable on the set of divisors of n and consider the logarithmic ratio

Dn:=log⁡(d)log⁡(n),

notice that the realizations of the random variable Dn are characterized entirely by the divisors of n and each divisor has probability 1/τ(n). The distribution function of Dn is defined as

ℙ(Dn≤t):=1τ(n)∑s|n,s≤nt1=τ(n,nt)τ(n), for 0≤t≤1.

It is easy to see that the sequence D1,D2,…,Dn,… does not converge in distribution when considering subsequences indexed by prime numbers Dp1,Dp2,… therefore one is interested in the Césaro sum.

Statement

Let (Dn)n≥1 be a sequence of the above-defined random variables and let x≥2. Then for all t∈[0,1] the Cesàro mean satisfies uniform convergence to

1x∑n≤xℙ(Dn≤t)=2πarcsin⁡t+𝒪(1log⁡(x)).

Further Results

Eugenijus Manstavičius, Gintautas Bareikis, and Nikolai Timofeev extended the theorem by replacing the counting function 1 in τ(n,v) with a multiplicative function f:ℕ→ℝ+ and studied the stochastic behavior of

X(n,v):=M(n,v)M(n),

where

M(n,v):=∑s|n,s≤vf(s),M(n):=M(n,n).

Result of Manstavičius-Timofeev

Let 𝔻[0,1] be the Skorokhod space and let ℬ(𝔻[0,1]) be the Borel σ-algebra. For 1≤m≤x, define a discrete measure μx({m}):=1/[x], describing the probability of selecting m from [1,x] with probability 1/[x].

Manstavičius and Timofeev studied the process (Xx)x≥m with

Xx:=Xx(n,t)=M(n,xt)M(n)

for t∈[0,1] and the image measure μx∘Xx−1 on 𝔻[0,1].

That is, the image measure is defined for B∈ℬ(𝔻[0,1]) as follows:

μx(B):=1[x]∑m≤x1B(Xx(m,⋅)).

They showed that if f(p)=C>1 for every prime number p and f(pk)≥0 for all prime numbers p and all k≥2, then μx∘Xx−1 converges weakly to a measure in 𝔻[0,1] as x→∞.

Result of Bareikis-Manstavičius

Bareikis and Manstavičius generalized the theorem of Deshouillers-Dress-Tenenbaum and derived a limit theorem for the sum

Sx(t):=1x∑m≤xM(m,mt)M(m)

for a class of multiplicative functions f that satisfy certain analytical properties. The resulting distribution is the more general beta distribution.