75.
Let (
Xn,
dn) be a sequence of finite metric spaces of uniformlybounded diameter. An equivalence relation
D on the product defined by if and only if is a
c0-equality.A systematic study is made of
c0-equalities and Borel reductionsbetween them. Necessary and sufficient conditions, expressedin terms of combinatorial properties of metrics
dn, are obtainedfor a
c0-equality to be effectively reducible to the isomorphismrelation of countable structures. It is proved that every Borelequivalence relation
E reducible to a
c0-equality
D either reducesa
c0-equality
D' additively reducible to
D, or is Borel-reducibleto the equality relation on countable sets of reals. An appropriatelydefined sequence of metrics provides a
c0-equality which isa turbulent orbit equivalence relation with no minimum turbulentequivalence relation reducible to it. This answers a questionof Hjorth. It is also shown that, whenever
E is an
F-equivalencerelation and
D is a
c0-equality, every Borel equivalence relationreducible to both
D and to
E has to be essentially countable.2000
Mathematics Subject Classification: 03E15.
相似文献