Title: When is an Equivalence Relation Classifiable?

One finds in certain branches of analysis the idea that a classifiable equivalence relation is one for which we can assign points in a very concrete space as a complete invariant. Results by Effros, Glimm, and Mackey, and then later Harrington, Kechris, and Louveau, have given a thorough analysis of when such a classification is possible. In the last few years a similar analysis has been undertaken by descriptive set theorists regarding when an equivalence relation is classifiable by {\it countable structures considered up to isomorphism}. There is a kind of parallel theory of which equivalence relations can be assigned countable structures as complete invariants.

1991 Mathematics Subject Classification: 04A15

Keywords and Phrases: Equivalence relations, effective cardinality, classification, Polish group actions.

Full text: dvi.gz 16 k, dvi 36 k, ps.gz 59 k.

Home Page of DOCUMENTA MATHEMATICA