Effectively closed sets of measures and randomness
Author:
Preprint
Abstract
We show that if a real $x$ is strongly Hausdorff $h$-random, where $h$ 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 $h$. The proof uses a new method to construct measures, based on effective (partial) continuous transformations and a basis theorem for $\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
All Related Versions
This publication has 13 references indexed in Scilit:
- Members of Random Closed SetsLecture Notes in Computer Science, 2009
- RELATIVIZING CHAITIN'S HALTING PROBABILITYJournal of Mathematical Logic, 2005
- Uniform test of algorithmic randomness over a general spaceTheoretical Computer Science, 2005
- Degrees of unsolvability of continuous functionsThe Journal of Symbolic Logic, 2004
- The dimensions of individual strings and sequencesInformation and Computation, 2003
- Strong and weak duality principles for fractal dimension in Euclidean spaceMathematical Proceedings of the Cambridge Philosophical Society, 1995
- Geometry of Sets and Measures in Euclidean Spaces1995
- Classical Descriptive Set Theory1995
- Every sequence is reducible to a random oneInformation and Control, 1986
- Randomness conservation inequalities; information and independence in mathematical theoriesInformation and Control, 1984