Dirichlet series

Last updated

In mathematics, a Dirichlet series is any series of the form

Contents

where s is complex, and is a complex sequence. It is a special case of general Dirichlet series.

Dirichlet series play a variety of important roles in analytic number theory. The most usually seen definition of the Riemann zeta function is a Dirichlet series, as are the Dirichlet L-functions. It is conjectured that the Selberg class of series obeys the generalized Riemann hypothesis. The series is named in honor of Peter Gustav Lejeune Dirichlet.

Combinatorial importance

Dirichlet series can be used as generating series for counting weighted sets of objects with respect to a weight which is combined multiplicatively when taking Cartesian products.

Suppose that A is a set with a function w: AN assigning a weight to each of the elements of A, and suppose additionally that the fibre over any natural number under that weight is a finite set. (We call such an arrangement (A,w) a weighted set.) Suppose additionally that an is the number of elements of A with weight n. Then we define the formal Dirichlet generating series for A with respect to w as follows:

Note that if A and B are disjoint subsets of some weighted set (U, w), then the Dirichlet series for their (disjoint) union is equal to the sum of their Dirichlet series:

Moreover, if (A, u) and (B, v) are two weighted sets, and we define a weight function w: A × BN by

for all a in A and b in B, then we have the following decomposition for the Dirichlet series of the Cartesian product:

This follows ultimately from the simple fact that

Examples

The most famous example of a Dirichlet series is

whose analytic continuation to (apart from a simple pole at ) is the Riemann zeta function.

Provided that f is real-valued at all natural numbers n, the respective real and imaginary parts of the Dirichlet series F have known formulas where we write :

Treating these as formal Dirichlet series for the time being in order to be able to ignore matters of convergence, note that we have:

as each natural number has a unique multiplicative decomposition into powers of primes. It is this bit of combinatorics which inspires the Euler product formula.

Another is:

where μ(n) is the Möbius function. This and many of the following series may be obtained by applying Möbius inversion and Dirichlet convolution to known series. For example, given a Dirichlet character χ(n) one has

where L(χ, s) is a Dirichlet L-function.

If the arithmetic function f has a Dirichlet inverse function , i.e., if there exists an inverse function such that the Dirichlet convolution of f with its inverse yields the multiplicative identity , then the DGF of the inverse function is given by the reciprocal of F:

Other identities include

where is the totient function,

where Jk is the Jordan function, and

where σa(n) is the divisor function. By specialization to the divisor function d = σ0 we have

The logarithm of the zeta function is given by

Similarly, we have that

Here, Λ(n) is the von Mangoldt function. The logarithmic derivative is then

These last three are special cases of a more general relationship for derivatives of Dirichlet series, given below.

Given the Liouville function λ(n), one has

Yet another example involves Ramanujan's sum:

Another pair of examples involves the Möbius function and the prime omega function: [1]

We have that the Dirichlet series for the prime zeta function, which is the analog to the Riemann zeta function summed only over indices n which are prime, is given by a sum over the Moebius function and the logarithms of the zeta function:

A large tabular catalog listing of other examples of sums corresponding to known Dirichlet series representations is found here.

Examples of Dirichlet series DGFs corresponding to additive (rather than multiplicative) f are given here for the prime omega functions and , which respectively count the number of distinct prime factors of n (with multiplicity or not). For example, the DGF of the first of these functions is expressed as the product of the Riemann zeta function and the prime zeta function for any complex s with :

If f is a multiplicative function such that its DGF F converges absolutely for all , and if p is any prime number, we have that

where is the Moebius function. Another unique Dirichlet series identity generates the summatory function of some arithmetic f evaluated at GCD inputs given by

We also have a formula between the DGFs of two arithmetic functions f and g related by Moebius inversion. In particular, if , then by Moebius inversion we have that . Hence, if F and G are the two respective DGFs of f and g, then we can relate these two DGFs by the formulas:

There is a known formula for the exponential of a Dirichlet series. If is the DGF of some arithmetic f with , then the DGF G is expressed by the sum

where is the Dirichlet inverse of f and where the arithmetic derivative of f is given by the formula for all natural numbers .

Analytic properties

Given a sequence of complex numbers we try to consider the value of

as a function of the complex variable s. In order for this to make sense, we need to consider the convergence properties of the above infinite series:

If is a bounded sequence of complex numbers, then the corresponding Dirichlet series f converges absolutely on the open half-plane Re(s) > 1. In general, if an = O(nk), the series converges absolutely in the half plane Re(s) > k + 1.

If the set of sums

is bounded for n and k ≥ 0, then the above infinite series converges on the open half-plane of s such that Re(s) > 0.

In both cases f is an analytic function on the corresponding open half plane.

In general is the abscissa of convergence of a Dirichlet series if it converges for and diverges for This is the analogue for Dirichlet series of the radius of convergence for power series. The Dirichlet series case is more complicated, though: absolute convergence and uniform convergence may occur in distinct half-planes.

In many cases, the analytic function associated with a Dirichlet series has an analytic extension to a larger domain.

Abscissa of convergence

Suppose

converges for some

Proposition 1.

Proof. Note that:

and define

where

By summation by parts we have

Proposition 2. Define
Then:
is the abscissa of convergence of the Dirichlet series.

Proof. From the definition

so that

which converges as whenever Hence, for every such that diverges, we have and this finishes the proof.

Proposition 3. If converges then as and where it is meromorphic ( has no poles on ).

Proof. Note that

and we have by summation by parts, for

Now find N such that for n > N,

and hence, for every there is a such that for : [2]

Formal Dirichlet series

A formal Dirichlet series over a ring R is associated to a function a from the positive integers to R

with addition and multiplication defined by

where

is the pointwise sum and

is the Dirichlet convolution of a and b.

The formal Dirichlet series form a ring Ω, indeed an R-algebra, with the zero function as additive zero element and the function δ defined by δ(1) = 1, δ(n) = 0 for n > 1 as multiplicative identity. An element of this ring is invertible if a(1) is invertible in R. If R is commutative, so is Ω; if R is an integral domain, so is Ω. The non-zero multiplicative functions form a subgroup of the group of units of Ω.

The ring of formal Dirichlet series over C is isomorphic to a ring of formal power series in countably many variables. [3]

Derivatives

Given

it is possible to show that

assuming the right hand side converges. For a completely multiplicative function ƒ(n), and assuming the series converges for Re(s) > σ0, then one has that

converges for Re(s) > σ0. Here, Λ(n) is the von Mangoldt function.

Products

Suppose

and

If both F(s) and G(s) are absolutely convergent for s > a and s > b then we have

If a = b and ƒ(n) = g(n) we have

Coefficient inversion (integral formula)

For all positive integers , the function f at x, , can be recovered from the Dirichlet generating function (DGF) F of f (or the Dirichlet series over f) using the following integral formula whenever , the abscissa of absolute convergence of the DGF F [4]

It is also possible to invert the Mellin transform of the summatory function of f that defines the DGF F of f to obtain the coefficients of the Dirichlet series (see section below). In this case, we arrive at a complex contour integral formula related to Perron's theorem. Practically speaking, the rates of convergence of the above formula as a function of T are variable, and if the Dirichlet series F is sensitive to sign changes as a slowly converging series, it may require very large T to approximate the coefficients of F using this formula without taking the formal limit.

Another variant of the previous formula stated in Apostol's book provides an integral formula for an alternate sum in the following form for and any real where we denote :

Integral and series transformations

The inverse Mellin transform of a Dirichlet series, divided by s, is given by Perron's formula. Additionally, if is the (formal) ordinary generating function of the sequence of , then an integral representation for the Dirichlet series of the generating function sequence, , is given by [5]

Another class of related derivative and series-based generating function transformations on the ordinary generating function of a sequence which effectively produces the left-hand-side expansion in the previous equation are respectively defined in. [6] [7]

Relation to power series

The sequence an generated by a Dirichlet series generating function corresponding to:

where ζ(s) is the Riemann zeta function, has the ordinary generating function:

Relation to the summatory function of an arithmetic function via Mellin transforms

If f is an arithmetic function with corresponding DGF F, and the summatory function of f is defined by

then we can express F by the Mellin transform of the summatory function at . Namely, we have that

For and any natural numbers , we also have the approximation to the DGF F of f given by

See also

Related Research Articles

In number theory, a multiplicative function is an arithmetic function f(n) of a positive integer n with the property that f(1) = 1 and

In mathematics, the classic Möbius inversion formula is a relation between pairs of arithmetic functions, each defined from the other by sums over divisors. It was introduced into number theory in 1832 by August Ferdinand Möbius.

In mathematics, the prime number theorem (PNT) describes the asymptotic distribution of the prime numbers among the positive integers. It formalizes the intuitive idea that primes become less common as they become larger by precisely quantifying the rate at which this occurs. The theorem was proved independently by Jacques Hadamard and Charles Jean de la Vallée Poussin in 1896 using ideas introduced by Bernhard Riemann.

<span class="mw-page-title-main">Riemann zeta function</span> Analytic function in mathematics

The Riemann zeta function or Euler–Riemann zeta function, denoted by the Greek letter ζ (zeta), is a mathematical function of a complex variable defined as

In complex analysis, a branch of mathematics, analytic continuation is a technique to extend the domain of definition of a given analytic function. Analytic continuation often succeeds in defining further values of a function, for example in a new region where the infinite series representation which initially defined the function becomes divergent.

The Liouville lambda function, denoted by λ(n) and named after Joseph Liouville, is an important arithmetic function. Its value is +1 if n is the product of an even number of prime numbers, and −1 if it is the product of an odd number of primes.

In order theory, a field of mathematics, an incidence algebra is an associative algebra, defined for every locally finite partially ordered set and commutative ring with unity. Subalgebras called reduced incidence algebras give a natural construction of various types of generating functions used in combinatorics and number theory.

In mathematics, the Dirichlet convolution is a binary operation defined for arithmetic functions; it is important in number theory. It was developed by Peter Gustav Lejeune Dirichlet.

<span class="mw-page-title-main">Divisor function</span> Arithmetic function related to the divisors of an integer

In mathematics, and specifically in number theory, a divisor function is an arithmetic function related to the divisors of an integer. When referred to as the divisor function, it counts the number of divisors of an integer. It appears in a number of remarkable identities, including relationships on the Riemann zeta function and the Eisenstein series of modular forms. Divisor functions were studied by Ramanujan, who gave a number of important congruences and identities; these are treated separately in the article Ramanujan's sum.

<span class="mw-page-title-main">Mertens function</span> Summatory function of the Möbius function

In number theory, the Mertens function is defined for all positive integers n as

In mathematics, the von Mangoldt function is an arithmetic function named after German mathematician Hans von Mangoldt. It is an example of an important arithmetic function that is neither multiplicative nor additive.

In mathematics, the explicit formulae for L-functions are relations between sums over the complex number zeroes of an L-function and sums over prime powers, introduced by Riemann (1859) for the Riemann zeta function. Such explicit formulae have been applied also to questions on bounding the discriminant of an algebraic number field, and the conductor of a number field.

In mathematics, a natural number a is a unitary divisor of a number b if a is a divisor of b and if a and are coprime, having no common factor other than 1. Equivalently, a divisor a of b is a unitary divisor if and only if every prime factor of a has the same multiplicity in a as it has in b.

In mathematics, the multiple zeta functions are generalizations of the Riemann zeta function, defined by

In number theory, an average order of an arithmetic function is some simpler or better-understood function which takes the same values "on average".

<span class="mw-page-title-main">Riemann hypothesis</span> Conjecture on zeros of the zeta function

In mathematics, the Riemann hypothesis is the conjecture that the Riemann zeta function has its zeros only at the negative even integers and complex numbers with real part 1/2. Many consider it to be the most important unsolved problem in pure mathematics. It is of great interest in number theory because it implies results about the distribution of prime numbers. It was proposed by Bernhard Riemann, after whom it is named.

In the field of mathematical analysis, a general Dirichlet series is an infinite series that takes the form of

An ordinary fractal string is a bounded, open subset of the real number line. Such a subset can be written as an at-most-countable union of connected open intervals with associated lengths written in non-increasing order; we also refer to as a fractal string. For example, is a fractal string corresponding to the Cantor set. A fractal string is the analogue of a one-dimensional "fractal drum," and typically the set has a boundary which corresponds to a fractal such as the Cantor set. The heuristic idea of a fractal string is to study a (one-dimensional) fractal using the "space around the fractal." It turns out that the sequence of lengths of the set itself is "intrinsic," in the sense that the fractal string itself contains information about the fractal to which it corresponds.

In number theory, the prime omega functions and count the number of prime factors of a natural number Thereby counts each distinct prime factor, whereas the related function counts the total number of prime factors of honoring their multiplicity. That is, if we have a prime factorization of of the form for distinct primes , then the respective prime omega functions are given by and . These prime factor counting functions have many important number theoretic relations.

In analytic number theory, a Dirichlet series, or Dirichlet generating function (DGF), of a sequence is a common way of understanding and summing arithmetic functions in a meaningful way. A little known, or at least often forgotten about, way of expressing formulas for arithmetic functions and their summatory functions is to perform an integral transform that inverts the operation of forming the DGF of a sequence. This inversion is analogous to performing an inverse Z-transform to the generating function of a sequence to express formulas for the series coefficients of a given ordinary generating function.

References

  1. The formulas for both series are given in Section 27.4 of the NIST Handbook of Mathematical Functions/
  2. Hardy, G. H.; Riesz, M. (1915). The General Theory of Dirichlet's Series. Cambridge Tracts in Mathematics and Mathematical Physics. Vol. 18. Cambridge University Press.
  3. Cashwell, E.D.; Everett, C.J. (1959). "The ring of number-theoretic functions". Pacific J. Math. 9 (4): 975–985. doi: 10.2140/pjm.1959.9.975 . ISSN   0030-8730. MR   0108510. Zbl   0092.04602.
  4. Section 11.11 of Apostol's book proves this formula.
  5. Borwein, David; Borwein, Jonathan M.; Girgensohn, Roland (1995). "Explicit evaluation of Euler sums". Proceedings of the Edinburgh Mathematical Society. Series II. 38 (2): 277–294. doi:10.1017/S0013091500019088. hdl: 1959.13/1043647 .
  6. Schmidt, M. D. (2017). "Zeta series generating function transformations related to polylogarithm functions and the k-order harmonic numbers" (PDF). Online Journal of Analytic Combinatorics (12).
  7. Schmidt, M. D. (2016). "Zeta Series Generating Function Transformations Related to Generalized Stirling Numbers and Partial Sums of the Hurwitz Zeta Function". arXiv: 1611.00957 [math.CO].