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...
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
1992
|
| Sorozat: | Acta cybernetica
10 No. 3 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12507 |
| Tartalmi kivonat: | 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. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 217-220 |
| ISSN: | 0324-721X |