Translating the Cantor set by a random real

arXiv: Computational Complexity(2014)

引用 13|浏览14
暂无评分
摘要
We determine the constructive dimension of points in random translates of the Cantor set. The Cantor set "cancels randomness" in the sense that some of its members, when added to Martin-Lof random reals, identify a point with lower constructive dimension than the random itself. In particular, we find the Hausdorff dimension of the set of points in a random Cantor set translate with a given constructive dimension.
更多
查看译文
关键词
Algorithmic randomness,fractal geometry,additive number theory
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要