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