English

Effectively closed sets of measures and randomness

Logic 2008-04-17 v1

Abstract

We show that if a real xx is strongly Hausdorff hh-random, where hh is a dimension function corresponding to a convex order, then it is also random for a continuous probability measure μ\mu such that the μ\mu-measure of the basic open cylinders shrinks according to hh. The proof uses a new method to construct measures, based on effective (partial) continuous transformations and a basis theorem for Π10\Pi^0_1-classes applied to closed sets of probability measures. We use the main result to give a new proof of Frostman's Lemma, to derive a collapse of randomness notions for Hausdorff measures, and to provide a characterization of effective Hausdorff dimension similar to Frostman's Theorem.

Keywords

Cite

@article{arxiv.0804.2656,
  title  = {Effectively closed sets of measures and randomness},
  author = {Jan Reimann},
  journal= {arXiv preprint arXiv:0804.2656},
  year   = {2008}
}
R2 v1 2026-06-21T10:31:43.845Z