pith. sign in

arxiv: 1408.2282 · v1 · pith:ATICLBX7new · submitted 2014-08-10 · 🧮 math.LO

On a conjecture of Dobrinen and Simpson concerning almost everywhere domination

classification 🧮 math.LO
keywords notionsalmostdominatingdominationeverywhereotherrandomconcerning
0
0 comments X
read the original abstract

The notions of almost everywhere (a.e.) domination and its uniform version were introduced and studied in reverse mathematics. This paper studies these notions from a recursion-theoretic point of view and explore their connections to notions such as randomness and genericity. It is shown that if $Z$ is a.e. dominating then each $1$-$Z$-random is $2$-random. In other words, $0'\leq_{\rm LR} Z$ for every a.e. dominating $Z$, where ${\rm LR}$ denotes low-for-random reducibility. Other results and corollaries are also given.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.