Academia.eduAcademia.edu

Outline

Entropy of Continued Fractions (Gauss-Kuzmin Entropy)

2012

Abstract

This short note provides a numerical exploration of the entropy of the Gauss-Kuzmin distribution, confirming that it seems to have a value of 3.432527514776... bits. Some information-theoretic questions regarding the distribution of rationals are explored. In particular, one may define a “de facto” entropy for fractions with a small denominator; it is not clear that this de-facto entropy approaches the above in the limit of large denominators.

References (5)

  1. Robert B. Ash. Information Theory. Dover Publications, 1965.
  2. N. M. Blachman. The continued fraction as an information source (corresp.). IEEE Transactions on Information Theory, 30(4):671-674, July 1984.
  3. Free Software Foundation. Gnu Multiple Precision arithmetic library. http://www.swox.com/gmp/.
  4. A. Ya. Khinchin. Continued Fractions. Dover Publications, (reproduction of 1964 english translation of the original 1935 russian edition) edition, 1997.
  5. Simon Plouffe. Plouffe's inverter. http://pi.lacim.uqam.ca/, 199?