← All problems

Nonuniversality conjecture for recursive isomorphism on 2ω2^\omega

10 years old · traced to

Let 2ω2^\omega be Cantor space. Recursive isomorphism on 2ω2^\omega is the countable Borel equivalence relation identifying recursively isomorphic elements.

Nonuniversality conjecture. Recursive isomorphism on 2ω2^\omega is not a universal countable Borel equivalence relation.

The conjecture is motivated by the close connection between recursive isomorphism and many-one equivalence, together with the fact that known approaches proving universality for recursive isomorphism also prove universality for many-one equivalence. The source leaves the question open.

Equivalent formulations
  1. Let 2ω2^\omega be Cantor space. Recursive isomorphism on 2ω2^\omega is the countable Borel equivalence relation identifying two elements when they are recursively isomorphic.

    Nonuniversality conjecture. Recursive isomorphism on 2ω2^\omega is not a universal countable Borel equivalence relation.

    Recursive isomorphism on 2ω2^\omega is known to be measure universal, but its universality remains unresolved; the conjecture asserts that measure universality does not extend to universality.

    source: Andrew S Marks, “Uniformity, Universality, and Computability Theory”, arXiv:1606.01976 (2017).

References
  1. Andrew S Marks, “Uniformity, Universality, and Computability Theory”, arXiv:1606.01976 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.