arXiv subjects

Willem L. Fouché

Publications and source records attributed to Willem L. Fouché.

2 recordsLinked to original sources

arXiv2014

How constructive is constructing measures?

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.

cs.LO↗

arXiv2013

Algorithmic randomness and Ramsey properties of countable homogeneous structures

We study, in the context of algorithmic randomness, the closed amenable subgroups of the symmetric group $S_\infty$ of a countable set. In this paper we address this problem by investigating a link between the symmetries associated with Ramsey Fraïssé order classes and algorithmic randomness.

cs.CC↗