Isotone analogs of results by Mal'tsev and Rosenberg (Q1770342)
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: Isotone analogs of results by Mal'tsev and Rosenberg |
scientific article; zbMATH DE number 2153147
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Isotone analogs of results by Mal'tsev and Rosenberg |
scientific article; zbMATH DE number 2153147 |
Statements
Isotone analogs of results by Mal'tsev and Rosenberg (English)
0 references
6 April 2005
0 references
The authors prove an analog of a lemma by Mal'tsev and deduce the following analog of a result of Rosenberg: Let \(Q\) is a finite poset with \(n\) elements, \(k\) denotes the \(k\)-element chain and \(h\) is an integer such that \({2 \leq h < n \leq k}\). Consider the set of all order-preserving maps from \(Q\) to \(\underline{k}\) whose image contains at most \(h\) elements, viewed as an \(n\)-ary relation \(\mu_{Q, h}\) on \(\underline{k}\). Then an \(l\)-ary order-preserving operation \(f\) on \(\underline{k}\) preserves this relation if and only if it is either (i) essentially unary or (ii) the cardinality of \(f(e(Q))\) is at most \(h\) for every isotone map \(e: Q \rightarrow \underline{k}^l\).
0 references
order-preserving operation
0 references
chain
0 references
clone
0 references
0.6961998343467712
0 references