On sets related to maximal clones. (Q2861068)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On sets related to maximal clones. |
scientific article; zbMATH DE number 6225652
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On sets related to maximal clones. |
scientific article; zbMATH DE number 6225652 |
Statements
11 November 2013
0 references
operations preserving relations
0 references
clones
0 references
\(n\)-ary operations
0 references
On sets related to maximal clones. (English)
0 references
The concept of an operation \(f\colon A^n\to A\) preserving a given relation \(\rho\in A^k\) is an important tool in the theory of clones. The authors modify this concept by including some parameters from the base set \(A\). The resulting sets of operations are not clones, but they enable to express the clone of all \(\rho\)-preserving operations by means of union and intersection. For instance, if \((A,\leq)\) is a finite partially ordered set, then the set of all \(n\)-ary order-preserving functions can be expressed using the sets \(P_{\overline a,b}^{n,1}\) and \(P_{\overline a,b}^{n,2}\), with \(\overline a\in A^n\), \(b\in A\). An \(n\)-ary operation \(f\) belongs to \(P_{\overline a,b}^{n,1}\) if \(\overline a\leq\overline x\) implies \(b\leq f(\overline x)\). (The other set is defined dually.)NEWLINENEWLINE Similar results are proved for operations preserving equivalence relations and central relations.
0 references
0.8311948776245117
0 references
0.8280207514762878
0 references