Every Boolean algebra has a recursive copy

Author:
John J. Thurber

Journal:
Proc. Amer. Math. Soc. **123** (1995), 3859-3866

MSC:
Primary 03C57; Secondary 03D30, 03D45, 03D80

MathSciNet review:
1283564

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The degree of a structure is the Turing degree of its open diagram , coded as a subset of . Implicit in the definition is a particular presentation of the structure; the degree is not an isomorphism invariant. We prove that if a Boolean algebra has a copy of degree, then there is a recursive Boolean algebra which is isomorphic to . This builds on work of Downey and Jockusch, who proved the analogous result starting with a Boolean algebra.

**[D-J]**Rod Downey and Carl G. Jockusch,*Every low Boolean algebra is isomorphic to a recursive one*, Proc. Amer. Math. Soc.**122**(1994), no. 3, 871–880. MR**1203984**, 10.1090/S0002-9939-1994-1203984-4**[F]**Lawrence Feiner,*Hierarchies of Boolean algebras*, J. Symbolic Logic**35**(1970), 365–374. MR**0282805****[M-B]**Sabine Koppelberg,*Handbook of Boolean algebras. Vol. 1*, North-Holland Publishing Co., Amsterdam, 1989. Edited by J. Donald Monk and Robert Bonnet. MR**991565****[R]**Hartley Rogers Jr.,*Theory of recursive functions and effective computability*, 2nd ed., MIT Press, Cambridge, MA, 1987. MR**886890****[Re]**J. B. Remmel,*Recursive isomorphism types of recursive Boolean algebras*, J. Symbolic Logic**46**(1981), no. 3, 572–594. MR**627907**, 10.2307/2273757**[T1]**J. Thurber,*Degrees of Boolean algebras*, Ph.D. Dissertation, University of Notre Dame, 1994.**[T2]**John J. Thurber,*Recursive and r.e. quotient Boolean algebras*, Arch. Math. Logic**33**(1994), no. 2, 121–129. MR**1271431**, 10.1007/BF01352933

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC:
03C57,
03D30,
03D45,
03D80

Retrieve articles in all journals with MSC: 03C57, 03D30, 03D45, 03D80

Additional Information

DOI:
http://dx.doi.org/10.1090/S0002-9939-1995-1283564-6

Article copyright:
© Copyright 1995
American Mathematical Society