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
Generators, indecomposables and free algebras - MaRDI portal

Generators, indecomposables and free algebras (Q1119674)

From MaRDI portal





scientific article; zbMATH DE number 4097457
Language Label Description Also known as
English
Generators, indecomposables and free algebras
scientific article; zbMATH DE number 4097457

    Statements

    Generators, indecomposables and free algebras (English)
    0 references
    1989
    0 references
    Let \({\mathfrak A}=(A,\tau)\) be an algebra, \(\tau\) being the set of operation symbols of finite arities defined on A. Denote by \(T^{\alpha}\) the algebra of the \(\alpha\)-ary terms, where \(\alpha\) is a cardinal. It is known that \({\mathfrak A}\) is generated by n of its elements if and only if it is a homomorphic image of \(T^ n\). This is equivalent with ``having no more than n indecomposables'' in positive first-order finitary logic. The author proves the following theorem: Let \({\mathfrak A}\) be a \(\tau\)- algebra and n a natural number which is different from zero if \(\tau\) does not have constants. If \(\tau\) is infinite, \({\mathfrak A}\) is the homomorphic image of an elementary extension of \(T^ n\). If \(\tau\) is finite, this occurs precisely when \({\mathfrak A}\) has no more than n indecomposables.
    0 references
    generators
    0 references
    indecomposables
    0 references
    elementary extension
    0 references
    0 references

    Identifiers