Institute of Mathematical Statistics Lecture Notes - Monograph Series

Entropy quotients and correct digits in number-theoretic expansions

Wieb Bosma, Karma Dajani, Cor Kraaikamp

Abstract

Expansions that furnish increasingly good approximations to real numbers are usually related to dynamical systems. Although comparing dynamical systems seems difficult in general, Lochs was able in 1964 to relate the relative speed of approximation of decimal and regular continued fraction expansions (almost everywhere) to the quotient of the entropies of their dynamical systems. He used detailed knowledge of the continued fraction operator. In 2001, a generalization of Lochs’ result was given by Dajani and Fieldsteel, Equipartition of interval partitions and an application to number theory, describing the rate at which the digits of one number-theoretic expansion determine those of another. Their proofs are based on covering arguments and not on the dynamics of specific maps. In this paper we give a dynamical proof for certain classes of transformations, and we describe explicitly the distribution of the number of digits determined when comparing two expansions in integer bases. Finally, using this generalization of Lochs' result, we estimate the unknown entropy of certain number theoretic expansions by comparing the speed of convergence with that of an expansion with known entropy.

First Page: Show Hide
Primary Subjects: 11K55, 28D20
Secondary Subjects: 11K50, 11K16
Keywords: digits; expansion; continued fraction; radix; entropy
Full-text: Open access
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.lnms/1196285819
Mathematical Reviews (MathSciNet): MR2306199
Digital Object Identifier: doi:10.1214/074921706000000202

2012 © Institute of Mathematical Statistics

Institute of Mathematical Statistics Lecture Notes - Monograph Series

Institute of Mathematical Statistics Lecture Notes - Monograph Series