Tt-functionals and martin-löf randomness for bernoulli measures
Open access
Publication metrics
PlumX, opens in new tab
Abstract
For r ∈ [0, 1], the Bernoulli measure μr on the Cantor space {0, 1}ℕ assigns measure r to the set of sequences with 1 at a fixed position. In [5] it is shown that for r, s ∈ [0, 1], μs is continuously reducible to μr if and only if r and s satisfy certain purely number theoretic conditions (binomial reducibility). We bring these results into the context of computability theory and Martin-Löf randomness and show that the continuous maps arising in [5] are truthtable functionals (tt-functionals) on {0, 1}ℕ. This allows us to extend the characterization of continuous reductions between Bernoulli measures to include tt-functionals. It then follows from the conservation of randomness under tt-functionals that if s is binomially reducible to r, then there is a tt-functional that maps every Martin-Löf random sequence for μs to a Martin-Löf random sequences for μr. We are also able to show using results in [2] that the converse of this statement is not true.
Access to documents
Bibliographic Information
Output type
Original language
EnglishPages from-to (Number of pages)
Pages 80-86 (7 pages)Journal (Volume, Issue Number)
Missouri Journal of Mathematical Sciences (Volume 27, Issue 1)Publication milestones
- Published - 01/09/2015
Publication status
ISSN
0899-6180Publication IDs
- Scopus: 84951262994
