Clones preserving a quasi-order

  • It is proved that if a finite non-trivial quasi-order is nota linear order then there exist continuum many clones, whichconsist of functions preserving the quasi-order and containall unary functions with this property. It is shown that, fora linear order on a three-element set, there are only 7 suchclones

Export metadata

  • Export Bibtex
  • Export RIS

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Andrei A. Krokhin, Dietmar Schweigert
URN (permanent link):urn:nbn:de:hbz:386-kluedo-7995
Serie (Series number):Preprints (rote Reihe) des Fachbereich Mathematik (304)
Document Type:Preprint
Language of publication:English
Year of Completion:1999
Year of Publication:1999
Publishing Institute:Technische Universität Kaiserslautern
Faculties / Organisational entities:Fachbereich Mathematik
DDC-Cassification:510 Mathematik
MSC-Classification (mathematics):03B50 Many-valued logic
08A40 Operations, polynomials, primal algebras
08Axx Algebraic structures [See also 03C05]

$Rev: 12793 $