Abstract
Ergodic computational aspects of the Jacobi algorithm, a generalization to two dimensions of the continued fraction algorithm, are considered. By means of such computations the entropy of the algorithm is estimated to be 3.5. An approximation to the invariant measure of the transformation associated with the algorithm is obtained. The computations are tested by application to the continued fraction algorithm for which both entropy and the invariant measure are known.
Similar content being viewed by others
Bibliography
Billingsley, Patrick: Ergodic theory and information. New York, London, and Sidney: John Wiley & Sons, Inc. 1965.
Jacobi, C. G. J.: Allgemeine Theorie der kettenbruchähnlichen Algorithmen, in welchen jede Zahl aus drei vorhergehenden gebildet wird. J. Reine Angew. Math.69, 29–64 (1968).
Knuth, D. E.: Euler's constant to 1271 places. Math. Comp.16, 275–281 (1962).
Lehmer, D. H.: Euclid's algorithm for large numbers. Amer. Math. Monthly45, 227–233 (1938).
Perron, Oskar: Grundlagen für eine Theorie des Jacobischen Kettenbruchalgorithmus. Math. Ann.64, 1–76 (1907).
Rohlin, V. A.: Exact endomorphisms of a lebesgue space. Izvestya Akad. Nauk. SSSR Ser. mat.24, 499–530 (1960). English Transl.: Amer Math. Soc. Translat. II Ser.39, 1–36 (1964).
Schweiger, F.: Geometrische und elementar metrische Sätze über den Jacobischen Algorithmus. Österr. Akad. Wiss. Wein. Math.-naturw. Kl., S-Ber. Abt. II173, 59–92 (1964).
Schweiger, F.: Ergodische Theorie des Jacobischen Algorithmus. Acta Arith.11, 451–460 (1966).
Schweiger, F.: Existenz eines invarianten Maßes beim Jacobischen Algorithmus. Acta Arith.12, 263–268 (1967).
Schweiger, F.: Mischungseigenschaften und Entropie beim Jacobischen Algorithmus. J. Reine Angew. Math.229, 50–56 (1968).
Shanks, Daniel, Wrench, John W., Jr.: Questions concerning Khinchine's constant and the efficient computation of regular continued fractions. Math. Comp.20, 444–448 (1966).
Stein, P. R., Ulam, S. M.: Non-linear transformation studies on electronic computers. Rozprawy Matematyczne XXXIX, Instytut Matematyczny Polskiej Akademii Nauk, Warszawa, 1964.
Sweeney, D. W.: On the computation of Euler's constant. Math. Comp.,17, 170–178 (1963).
Waterman, M. S.: A Kuzmin theorem for a class of number theoretic endomorphisms. Acta Arith.19 (1971).
Knuth, D. E.: The art of computer programming, volume 2 Seminumerical Algorithms. Addison-Wesley Publishing Company, 1969.
Author information
Authors and Affiliations
Additional information
Work partly performed under the auspices of the U.S. Atomic Energy Commission while one of the authors (M.S.W.) was a faculty participant of the Associated Western Universities at Los Alamos Scientific Laboratory. The work was also supported in part by NSF grant GP-28313 to M. S. W.
Rights and permissions
About this article
Cite this article
Beyer, W.A., Waterman, M.S. Ergodic computations with continued fractions and Jacobi's algorithm. Numer. Math. 19, 195–205 (1972). https://doi.org/10.1007/BF01404688
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01404688