Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Universal recursively enumerable Boolean algebras - MaRDI portal

Universal recursively enumerable Boolean algebras (Q800916)

From MaRDI portal





scientific article; zbMATH DE number 3878910
Language Label Description Also known as
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