Maximal and minimal c-monoids

• Autorzy: Vargas E. M.
• Języki publikacji: EN

Abstrakty

EN

In this paper a restricted version of the Galois connection between poly-morphisms and invariants, called Pol . C Inv, is studied, where the invariant relations are restricted to so-called clausal relations. The lattice of all clones arising from this Ga-lois connection, so-called C-clones, is investigated up to equality of their unary parts, denominated C-monoids. All atoms and co-atoms in the lattice of all C-monoids are characterized.

Słowa kluczowe

EN

clones; Galois connection; clausal relation

• Wydawca: De Gruyter
• Czasopismo: Demonstratio Mathematica
• Rocznik: 2011
• Tom: Vol. 44, nr 3
• Strony: 615--627
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Vargas E. M.

• Technische Universität Dresden D-01062 Dresden, Germany,

Bibliografia

• [1] M. Behrisch, E. Vargas, C-clones and C-automorphism groups, Contributions to general algebra 19, Proceedings of the Olomouc Workshop 2010 on General Algebra, (2010), 1–12.
• [2] N. Creignou, M. Hermann, A. Krokhin, G. Salzer, Complexity of clausal constraints over chains, J. Theory Comput. Syst. 42 (2008), 239–255.
• [3] R. Pöschel, L. A. Kalužnin, Funktionen- und Relationenalgebren, Volume 15 of Mathematische Monographien [Mathematical Monographs] VEB Deutscher Verlag der Wissenschaften, Berlin (1979). Ein Kapitel der diskreten Mathematik. [A chapter in discrete mathematics].
• [4] E. Vargas, Clausal relations and C-clones, Discuss. Math. – General Algebra and Applications 30 (2010), 147–171.