کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
427314 686487 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Finite-state dimension and real arithmetic
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Finite-state dimension and real arithmetic
چکیده انگلیسی

We use entropy rates and Schur concavity to prove that, for every integer k ⩾ 2, every nonzero rational number q, and every real number α, the base-k expansions of α, q + α, and qα 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 205, Issue 11, November 2007, Pages 1640-1651