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...

Teljes leírás

Elmentve itt :
Bibliográfiai részletek
Szerzők: Demetrovics János
Rónyai Lajos
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
LEADER 01225nab a2200229 i 4500
001 acta12507
005 20220613092601.0
008 161015s1992 hu o 0|| eng d
022 |a 0324-721X 
040 |a SZTE Egyetemi Kiadványok Repozitórium  |b hun 
041 |a eng 
100 1 |a Demetrovics János 
245 1 2 |a A note on intersections of isotone clones  |h [elektronikus dokumentum] /  |c  Demetrovics János 
260 |c 1992 
300 |a 217-220 
490 0 |a Acta cybernetica  |v 10 No. 3 
520 3 |a 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. 
650 4 |a Természettudományok 
650 4 |a Számítás- és információtudomány 
695 |a Számítástechnika, Kibernetika 
700 0 1 |a Rónyai Lajos  |e aut 
856 4 0 |u http://acta.bibl.u-szeged.hu/12507/1/cybernetica_010_numb_003_217-220.pdf  |z Dokumentum-elérés