Translating the Cantor set by a random
Computational Complexity
2021-02-09 v1
Abstract
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 Cantor set translate with a given constructive dimension.
Cite
@article{arxiv.1205.4821,
title = {Translating the Cantor set by a random},
author = {Randall Dougherty and Jack Lutz and R. Daniel Mauldin and Jason Teutsch},
journal= {arXiv preprint arXiv:1205.4821},
year = {2021}
}