Non-Deterministic Linear Hypersubstitutions

• Autorzy: Nareupanat Lekkoksung , Prakit Jampachon
• Języki publikacji: EN

Abstrakty

EN

A non-deterministic hypersubstitution maps operation symbols to sets of terms of the corresponding arity. A non-deterministic hypersubstitution of type τ is said to be linear if it maps any operation symbol to a set of linear terms of the corresponding arity. We show that the extension of non-deterministic linear hypersubstitutions of type τ map sets of linear terms to sets of linear terms. As a consequence, the collection of all non-deterministic linear hypersubstitutions forms a monoid. Non-deterministic linear hypersubstitutions can be applied to identities and to algebras of type τ.

Słowa kluczowe

EN

linear term; non-deterministic linear hypersubstitution

Kategorie tematyczne

• 08B15: Lattices of varieties
• 08B25: Products, amalgamated products, and other kinds of limits and colimits

• Wydawca: Faculty of Mathematics, Computer Science and Econometrics, University of Zielona Góra
• Czasopismo: Discussiones Mathematicae - General Algebra and Applications
• Rocznik: 2015
• Tom: 35
• Numer: 1
• Strony: 97-103

Daty

wydano

2015

otrzymano

2015-03-31

poprawiono

2015-04-14

Twórcy

autor

Nareupanat Lekkoksung

• Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen, 40002, Thailand

autor

Prakit Jampachon

• Department of Mathematics, Faculty of Science, Khon Kaen University, Khon Kaen, 40002, Thailand

Bibliografia

• [1] T. Changphas, K. Denecke and B. Pibaljommee, Linear terms and linear hypersubstitutions, preprint (2014), Khon Kaen.
• [2] M. Couceiro and E. Lehtonen, Galois theory for sets of operations closed under permutation, cylindrification and composition, Algebra Universalis 67 (2012) 273-297. doi: 10.1007/s00012-012-0184-1
• [3] K. Denecke, P. Glubudom and J. Koppitz, Power Clones and Non-Deterministic Hypersubstitutions, Asian-European J. Math. 1 (2) (2008) 177-188. doi: 10.1142/s1793557108000175
• [4] K. Denecke and S.L. Wismath, Hyperidentities and Clones, Gordon and Breach science Publishers (2000). doi: 10.5860/choice.39-2238
• [5] K. Denecke and S.L. Wismath, Universal Algebra and Applications in Theoretical Computer Science (Chapman & Hall/CRC, Boca Raton, 2002).
• [6] J. Koppitz and K. Denecke, M-Solid Varieties of Algebras, advances in Mathematics (Springer Science + Business Media, 2006).

Identyfikatory

DOI

10.7151/dmgaa.1230