Finite-State Dimension and Real Arithmetic

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We use entropy rates and Schur concavity to prove that, for every integer k >= 2, every nonzero rational number q, and every real number alpha, the base-k expansions of alpha, q+alpha, and q*alpha all have the same finite-state dimension and the same finite-state strong dimension. This extends, and gives a new proof of, Wall's 1949 theorem stating that the sum or product of a nonzero rational number and a Borel normal number is always Borel normal.
15 pages

Keywords

Computational Complexity, Information Theory

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/133752

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0602032
 http://arxiv.org/abs/cs/0602032

Collections

arXiv