scientific article; zbMATH DE number 1164025
From MaRDI portal
Publication:4395652
The set of all clones over a finite set \(A\) which have the same invariant relation of a fixed arity forms the so-called semi-interval in the lattice of clones. These semi-intervals are described in the paper. In particular, a clone is collapsing if it is uniquely determined by this \(n\)-ary invariant relation, i.e. the corresponding semi-interval collapses to a single clone. The authors give necessary and sufficient conditions for a clone to be collapsing and characterize collapsing clones in particular cases (Boolean clones, etc.). For the entire collection see [Zbl 0889.00019].
Recommendations
Cited in
(6)- Abstract relations between functional clones
- Finite degree clones are undecidable
- scientific article; zbMATH DE number 540507 (Why is no real title available?)
- scientific article; zbMATH DE number 1775488 (Why is no real title available?)
- scientific article; zbMATH DE number 1775537 (Why is no real title available?)
- Key (critical) relations preserved by a weak near-unanimity function
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4395652)