Local completeness. I (Q759784)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Local completeness. I
scientific article

    Statements

    Local completeness. I (English)
    0 references
    0 references
    1984
    0 references
    An algebra \({\mathfrak A}=<A,F>\) is locally complete if for every map \(f: A^ n\to A\) and every finite \(B\subseteq A\) there is a function g with \(g|_{B^ n}=f|_{B^ n}\). Thus for finite algebras local completeness reduces to primality. In an earlier paper the first author has provided a ''generic system'' of relations such that a finite algebra \({\mathfrak A}\) is primal iff no relation of the system is a subalgebra of a (suitable) power of \({\mathfrak A}.\) A corresponding generic system providing a test for local completeness is given in the present paper. For every algebra \(<A,F>\) which is not locally complete, there is a relation \(\rho\) from the system which is preserved by F. Many of the relations in the generic system are familiar from the earlier mentioned result but new types of relations had to be added. (Since the lattice of locally closed clones is not coatomic, the system must necessarily contain infinite sequences of relations.) The question of reducing the types of relations in the system is posed. If it is known that \({\mathfrak A}\) generates a permutable variety a short criterion is obtained: Theorem: Let \({\mathfrak A}\) generate a permutable variety, then \({\mathfrak A}\) is locally complete, iff (i) \({\mathfrak A}\) has no proper subalgebras, (ii) \({\mathfrak A}\) is simple, (iii) \({\mathfrak A}\) has no automorphism whose cycles are either all of the same prime length or all infinite and (iv) \({\mathfrak A}\) is affine with respect to no abelian elementary p-group or torsionfree and divisible group.
    0 references
    local closure
    0 references
    polymorph
    0 references
    local completeness
    0 references
    clones
    0 references
    permutable variety
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references