Universal recursively enumerable Boolean algebras (Q800916)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3878910
Language Label Description Also known as
default for all languages
No label defined
    English
    Universal recursively enumerable Boolean algebras
    scientific article; zbMATH DE number 3878910

      Statements

      Universal recursively enumerable Boolean algebras (English)
      0 references
      1983
      0 references
      Let \({\mathfrak K}\) be a class of r.e. Boolean algebras. A r.e. Boolean algebra \({\mathfrak A}_{\nu}\) is called universal in the class \({\mathfrak K}\), if \({\mathfrak A}_{\nu}\in {\mathfrak K}\) and for each r.e. Boolean algebra \({\mathfrak B}_{\mu}\in {\mathfrak K}\) there exists a r.e. Boolean algebra \({\mathfrak C}_{\pi}\) such that \({\mathfrak B}_{\mu}\times {\mathfrak C}_{\pi}\) and \({\mathfrak A}_{\nu}\) are recursively isomorphic. Let B denote the class of atomless r.e. Boolean algebras, A be the class of atomic r.e. Boolean algebras and \(A_ r\) be the class of atomic recursive Boolean algebras. The author studies the question of existence of universal r.e. Boolean algebras for the classes B, A, \(A_ r\) and proves the following theorems: Theorem 1. There is no universal r.e. Boolean algebra in the class B of atomless r.e. Boolean algebras. Theorem 2. For each atomic r.e. Boolean algebra (\({\mathfrak A},\mu)\) there exists a recursive atomic Boolean algebra which is not a direct summand in (\({\mathfrak A},\mu)\). Corollary 1. The class \(A_ r\) has no universal recursive Boolean algebra. Corollary 2. The class A has no universal r.e. Boolean algebra.
      0 references
      r.e. Boolean algebras
      0 references
      recursive Boolean algebra
      0 references
      0 references

      Identifiers