Martin-Löf randomness in spaces of closed sets
Publication metrics
PlumX, opens in new tab
Abstract
Algorithmic randomness was originally defined for Cantor space with the fair-coin measure. Recent work has examined algorithmic randomness in new contexts, in particular closed subsets of 2w ([2] and [8]). In this paper we use the probability theory of closed set-valued random variables (RACS) to extend the definition of Martin-Löf randomness to spaces of closed subsets of locally compact, Hausdorff, second countable topological spaces. This allows for the study of Martin-Löf randomness in many new spaces, but also gives a new perspective on Martin-Löf randomness for 2w and on the algorithmically random closed sets of [2] and [8]. The first half of this paper is devoted to developing the machinery of Martin-Löf randomness for general spaces of closed sets. We then prove some general results and move on to show how the algorithmically random closed sets of [2] and [8] fit into this new framework.
Bibliographic Information
Output type
Original language
EnglishPages from-to (Number of pages)
Pages 359-383 (25 pages)Journal (Volume, Issue Number)
Journal of Symbolic Logic (Volume 80, Issue 2)Publication milestones
- Published - 22/04/2015
Publication status
ISSN
0022-4812Publication IDs
- Scopus: 84928553175
