PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

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

Title:Martin's Conjecture and Borel Equivalence Relations
Seminar:Logic Seminar
Speaker:Jan Reimann, Pennsylvania State University
An equivalence relation on a Polish space X is Borel if it is a Borel subset of the product space X x X. The theory of Borel equivalence relations has been the subject of intense studies over the past two decades. In a remarkable confluence of methods from descriptive set theory, ergodic theory, operator algebras, and other areas, researchers have successfully classified many equivalence relations. Yet most equivalence relations arising from computability theoretic reducibilities have so far resisted complete classification. One reason for this may be seen in the fact that the classification of such equivalence relations is tied to a deep problem in computability theory, Martin's Conjecture on degree invariant functions. The talk will give a brief introduction to the classification of Borel equivalence relations, indicate how they are tied to Martin's Conjecture, and present some recent progress on the classification of several computability theoretic equivalence relations.

Room Reservation Information

Room Number:MB315
Date:04 / 17 / 2012
Time:02:30pm - 03:45pm