Gauss–Kuzmin–Wirsing operator

From Wikipedia, the free encyclopedia
Jump to: navigation, search
"GKW" redirects here. For the Indian engineering firm see Guest Keen Williams.

In mathematics, the Gauss–Kuzmin–Wirsing operator, named after Carl Gauss, Rodion Osievich Kuzmin and Eduard Wirsing, occurs in the study of continued fractions; it is also related to the Riemann zeta function.


The Gauss–Kuzmin–Wirsing operator is the transfer operator of the Gauss map

This operator acts on functions as

The first eigenfunction of this operator is

which corresponds to an eigenvalue of λ1=1. This eigenfunction gives the probability of the occurrence of a given integer in a continued fraction expansion, and is known as the Gauss–Kuzmin distribution. This follows in part because the Gauss map acts as a truncating shift operator for the continued fractions: if

is the continued fraction representation of a number 0 < x < 1, then

Additional eigenvalues can be computed numerically; the next eigenvalue is λ2 = −0.3036630029... (sequence A038517 in the OEIS) and its absolute value is known as the Gauss–Kuzmin–Wirsing constant. Analytic forms for additional eigenfunctions are not known. It is not known if the eigenvalues are irrational.


Let us arrange the eigenvalues of the Gauss–Kuzmin–Wirsing operator according to an absolute value:

It was conjectured in 1995 by Philippe Flajolet and Brigitte Vallée that

In 2014, Giedrius Alkauskas proved this conjecture.[1] Moreover, the following asymptotic result holds:

here the function is bounded, and is the Riemann zeta function.

Continuous spectrum[edit]

The eigenvalues form a discrete spectrum, when the operator is limited to act on functions on the unit interval of the real number line. More broadly, since the Gauss map is the shift operator on Baire space , the GKW operator can also be viewed as an operator on the function space (considered as a Banach space, with basis functions taken to be the indicator functions on the cylinders of the product topology). In the later case, it has a continuous spectrum, with eigenvalues in the unit disk of the complex plane. That is, given the cylinder , the operator G shifts it to the left: . Taking to be the indicator function which is 1 on the cylinder (when ), and zero otherwise, one has that . The series

then is an eigenfunction with eigenvalue . That is, one has whenever the summation converges: that is, when .

A special case arises when one wishes to consider the Haar measure of the shift operator, that is, a function that is invariant under shifts. This is given by the Minkowski measure . That is, one has that .[2]

Relationship to the Riemann zeta[edit]

The GKW operator is related to the Riemann zeta function. Note that the zeta can be written as

which implies that

by change-of-variable.

Matrix elements[edit]

Consider the Taylor series expansions at x=1 for a function f(x) and . That is, let

and write likewise for g(x). The expansion is made about x = 1 because the GKW operator is poorly behaved at x = 0. The expansion is made about 1-x so that we can keep x a positive number, 0 ≤ x ≤ 1. Then the GKW operator acts on the Taylor coefficients as

where the matrix elements of the GKW operator are given by

This operator is extremely well formed, and thus very numerically tractable. Note that each entry is a finite rational zeta series. The Gauss–Kuzmin constant is easily computed to high precision by numerically diagonalizing the upper-left n by n portion. There is no known closed-form expression that diagonalizes this operator; that is, there are no closed-form expressions known for the eigenvalues or eigenvectors.

Riemann zeta[edit]

The Riemann zeta can be written as

where the are given by the matrix elements above:

Performing the summations, one gets:

where is the Euler–Mascheroni constant. These play the analog of the Stieltjes constants, but for the falling factorial expansion. By writing

one gets: a0 = −0.0772156... and a1 = −0.00474863... and so on. The values get small quickly but are oscillatory. Some explicit sums on these values can be performed. They can be explicitly related to the Stieltjes constants by re-expressing the falling factorial as a polynomial with Stirling number coefficients, and then solving. More generally, the Riemann zeta can be re-expressed as an expansion in terms of Sheffer sequences of polynomials.

This expansion of the Riemann zeta is investigated in [3][4][5][6][7] The coefficients are decreasing as


  1. ^ Giedrius Alkauskas, Transfer operator for the Gauss' continued fraction map. I. Structure of the eigenvalues and trace formulas (2014).
  2. ^ Linas Vepstas, "On the Minkowski Measure", (2008) arXiv:0810.1265
  3. ^ A. Yu. Eremin, I. E. Kaporin, and M. K. Kerimov, "The calculation of the Riemann zeta-function in the complex domain", U.S.S.R. Comput. Math. and Math. Phys. 25 (1985), no. 2, 111–119
  4. ^ A. Yu. Yeremin, I. E. Kaporin, and M. K. Kerimov, "Computation of the derivatives of the Riemann zeta-function in the complex domain", U.S.S.R. Comput. Math. and Math. Phys. 28 (1988), no. 4, 115–124
  5. ^ Luis Báez-Duarte, "A New Necessary and Sufficient Condition for the Riemann Hypothesis" (2003) ArXiv math.NT/0307215
  6. ^ Luis Báez-Duarte, "A sequential Riesz-like criterion for the Riemann hypothesis", International Journal of Mathematics and Mathematical Sciences, 21, pp. 3527–3537 (2005)
  7. ^ Philippe Flajolet and Linas Vepstas, "On differences of zeta values", J. Comput. Appl. Math. 220, No. 1-2, 58-73 (2008).

General references[edit]

  • A. Ya. Khinchin, Continued Fractions, 1935, English translation University of Chicago Press, 1961 ISBN 0-486-69630-8 (See section 15).
  • K. I. Babenko, On a Problem of Gauss, Soviet Mathematical Doklady 19:136–140 (1978) MR 57 #12436
  • K. I. Babenko and S. P. Jur'ev, On the Discretization of a Problem of Gauss, Soviet Mathematical Doklady 19:731–735 (1978). MR 81h:65015
  • A. Durner, On a Theorem of Gauss–Kuzmin–Lévy. Arch. Math. 58, 251–256, (1992). MR 93c:11056
  • A. J. MacLeod, High-Accuracy Numerical Values of the Gauss–Kuzmin Continued Fraction Problem. Computers Math. Appl. 26, 37–44, (1993).
  • E. Wirsing, On the Theorem of Gauss–Kuzmin–Lévy and a Frobenius-Type Theorem for Function Spaces. Acta Arith. 24, 507–528, (1974). MR 49 #2637

Further reading[edit]

External links[edit]