On continued fraction randomness and normality

Information and Computation(2022)

引用 2|浏览12
暂无评分
摘要
Recently, Scheerer [22] and Vandehey [24] 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.
更多
查看译文
关键词
Algorithmic information theory,Martin Löf randomness,Continued fractions,Martingales,Effective Hausdorff dimension
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要