Weakly extendable partial clones on an infinite set. (Q271698)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Weakly extendable partial clones on an infinite set.
scientific article

    Statements

    Weakly extendable partial clones on an infinite set. (English)
    0 references
    0 references
    7 April 2016
    0 references
    Here are considered properties of clones of partial functions on infinite (countable and non-countable sets) and the sets of relations preserved by these clones. The author generalizes to uncountable sets the notion of weak extendability of partial clones introduced by him earlier and proves several results characterizing Galois-closed sets of relations and model-theoretical properties of corresponding relational structures. It is shown that unlike to the countable case, on an uncountable set the characterization of Galois-closed sets of relations which are preserved by a clone cannot be obtained by application of finite positive primitive formulas together with infinite intersections and unions of updirected sets of relations.
    0 references
    0 references
    weakly extendable partial clones
    0 references
    clones of partial functions
    0 references
    weak polyhomogeneity
    0 references
    positive primitive elimination sets
    0 references
    positive primitive structures
    0 references

    Identifiers

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