Randomness and Effective Dimension of Continued Fractions

التفاصيل البيبلوغرافية
العنوان: Randomness and Effective Dimension of Continued Fractions
المؤلفون: Nandakumar, Satyadev, Vishnoi, Prateek
بيانات النشر: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020.
سنة النشر: 2020
مصطلحات موضوعية: Continued fractions, effective Fractal dimension, Computable randomness, Martin-Löf randomness, Theory of computation → Constructive mathematics, Theory of computation → Computability
الوصف: Recently, Scheerer [Adrian-Maria Scheerer, 2017] and Vandehey [Vandehey, 2016] showed that normality for continued fraction expansions and base-b expansions are incomparable notions. This shows that at some level, randomness for continued fractions and binary expansion are different statistical concepts. In contrast, we show that the continued fraction expansion of a real is computably random if and only if its binary expansion is computably random. To quantify the degree to which a continued fraction fails to be effectively random, we define the effective Hausdorff dimension of individual continued fractions, explicitly constructing continued fractions with dimension 0 and 1.
اللغة: English
DOI: 10.4230/lipics.mfcs.2020.73
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::bdcc8909b156c37c3c79a9af40b6a369
رقم الأكسشن: edsair.doi...........bdcc8909b156c37c3c79a9af40b6a369
قاعدة البيانات: OpenAIRE
الوصف
DOI:10.4230/lipics.mfcs.2020.73