Skip to search boxSkip to navigationSkip to main content

Tt-functionals and martin-löf randomness for bernoulli measures

*Corresponding author for this work
Research Output:
Contribution to journal
Article
Peer-review

Open access

Publication metrics

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.

Bibliographic Information

Output type

Research Output:
Contribution to journal
Article
Peer-review

Original language

English

Pages 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

Published - 01/09/2015

ISSN

0899-6180

Publication IDs

  • Scopus: 84951262994