How constructive is constructing measures?
Logic in Computer Science
2014-09-12 v1 Probability
Abstract
Given some set, how hard is it to construct a measure supported by it? We classify some variations of this task in the Weihrauch lattice. Particular attention is paid to Frostman measures on sets with positive Hausdorff dimension. As a side result, the Weihrauch degree of Hausdorff dimension itself is determined.
Cite
@article{arxiv.1409.3428,
title = {How constructive is constructing measures?},
author = {Arno Pauly and Willem L. Fouché},
journal= {arXiv preprint arXiv:1409.3428},
year = {2014}
}