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
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
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