Effective categoricity of equivalence Structures
Logic
2008-05-14 v1
Abstract
An equivalence structure is a set with a single binary relation, satisfying sentences stating that the relation is an equivalence relation. A computable structure A is said to be categorical if for any computable structure B isomorphic to A there is a function witnessing that the two are isomorphic. The present paper gives an exact characterization of equivalence structures where or . Extensive results for are also given, and open cases are exhaustively described.
Cite
@article{arxiv.0805.1887,
title = {Effective categoricity of equivalence Structures},
author = {W. Calvert and D. Cenzer and V. S. Harizanov and A. Morozov},
journal= {arXiv preprint arXiv:0805.1887},
year = {2008}
}
Comments
Improved form published