PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

For more information about this meeting, contact Jan Reimann, Stephen Simpson.

Title:Degree-invariant functions and uniform Borel reductions
Seminar:Logic Seminar
Speaker:Jan Reimann, Pennsylvania State University
Abstract:
A. Kechris asked whether Turing equivalence is a universal countable Borel equivalence relation. If this is true, it would imply that Martin's Conjecture on degree-invariant functions is false. We show that Turing equivalence cannot be universal by means of uniform reductions. This is joint work with A. Montalban and T. Slaman.

Room Reservation Information

Room Number:MB315
Date:03 / 19 / 2013
Time:02:30pm - 03:45pm