A note on intersections of isotone clones
We show that for every k > 3 there exists two chains P¡, Pi over a base set A, |A| = k such that the only isotone functions Pi and Pi have in common are the constants and projections. This settles a question raised by Demetrovics, Miyakawa, Rosenberg, Simovici and Stojmenovié. We prove a related...
Saved in:
| Main Authors: | |
|---|---|
| Format: | Article |
| Published: |
1992
|
| Series: | Acta cybernetica
10 No. 3 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Subjects: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12507 |
| Summary: | We show that for every k > 3 there exists two chains P¡, Pi over a base set A, |A| = k such that the only isotone functions Pi and Pi have in common are the constants and projections. This settles a question raised by Demetrovics, Miyakawa, Rosenberg, Simovici and Stojmenovié. We prove a related result which generalizes the observation that two 3-element chains over the same ground set always admit a nontrivial common order preserving operation. |
|---|---|
| Physical Description: | 217-220 |
| ISSN: | 0324-721X |