Residual smallness relativized to congruence types. I (Q5946833): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q5842841 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3775604 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The structure of finite algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Self-Rectangulating Varieties of Type 5 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cardinality bounds for subdirectly irreducible algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Problems and results in tame congruence theory. A survey of the '88 Budapest workshop / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3351420 / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE RESIDUAL BOUNDS OF FINITE ALGEBRAS / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE RESIDUAL BOUND OF A FINITE ALGEBRA IS NOT COMPUTABLE / rank
 
Normal rank
Property / cites work
 
Property / cites work: TARSKI’S FINITE BASIS PROBLEM IS UNDECIDABLE / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive inseparability for residual bounds of finite algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE TYPE SET OF A VARIETY IS NOT COMPUTABLE / rank
 
Normal rank

Latest revision as of 19:52, 3 June 2024

scientific article; zbMATH DE number 1660390
Language Label Description Also known as
English
Residual smallness relativized to congruence types. I
scientific article; zbMATH DE number 1660390

    Statements

    Residual smallness relativized to congruence types. I (English)
    0 references
    0 references
    30 July 2003
    0 references
    Let \(\text{resb}^* ({\mathbf A}\)) be the least cardinal which exceeds the cardinal of each subdirectly irreducible algebra with non-Abelian monolith from the variety \(V({\mathbf A})\) generated by \({\mathbf A}\). The author proves that if \({\mathbf A}\) is a finite algebra then the following conditions are equivalent: (1) \(\text{resb}^* ({\mathbf A})< \infty\); (2) \(\text{resb}^*({\mathbf A}) <(2^\omega)\); (3) every subdirectly irreducible algebra from \(V({\mathbf A})\) with non-Abelian monolith can be embedded into an algebra from \(V({\mathbf A})\) which is \(|{\mathbf A} |\)-semilattice-decomposable; (4) every subdirectly irreducible algebra from \(V({\mathbf A})\) with non-Abelian monolith can be embedded into a finite algebra from \(V({\mathbf A})\) which is \(|{\mathbf A}|\)-semilattice-decomposable. From this (and yet another) characterization it follows that the property of not having such a bound is a recursively enumerable property of finite algebras of finite type.
    0 references
    congurences
    0 references
    varieties
    0 references
    residual smallness
    0 references
    subdirectly irreducible algebras
    0 references
    finite algebra
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references