1. bookVolume 41 (2021): Issue 2 (November 2021)
Journal Details
License
Format
Journal
eISSN
2084-0373
First Published
16 Apr 2017
Publication timeframe
2 times per year
Languages
English
access type Open Access

On Partial Clones of K-Terms

Published Online: 06 Sep 2021
Volume & Issue: Volume 41 (2021) - Issue 2 (November 2021)
Page range: 361 - 379
Received: 12 Aug 2020
Accepted: 27 Sep 2020
Journal Details
License
Format
Journal
eISSN
2084-0373
First Published
16 Apr 2017
Publication timeframe
2 times per year
Languages
English
Abstract

The main purpose of this paper is to generalize the concept of linear terms. A linear term is a term in which every variable occurs at most once. K. Denecke defined partial operations on linear terms and partial clones. Moreover, their properties are also studied. In the present paper, a generalized notion of the partial clone of linear terms, which is called k-terms clone, is presented and we also study its properties. We provide a characterization of the k-terms clone being free with respect to itself. Moreover, we attempt to define mappings analogue to the concept of hypersubstitutions.

Keywords

MSC 2010

[1] P. Burmeister, Partial algebras—an introductory survey (Springer, Dordrecht, 1993).10.1007/978-94-017-0697-1_1 Search in Google Scholar

[2] M. Couceiro and E. Lehtonen, Galois theory for sets of operations closed under permutation, cylindrification, and composition, Algebra universalis 67 (2012) 273–297. https://doi.org/10.1007/s00012-012-0184-110.1007/s00012-012-0184-1 Search in Google Scholar

[3] K. Denecke, The partial clone of linear terms, Sib. Math. J. 57 (2016) 589–598. https://doi.org/10.17377/smzh.2016.57.403 Search in Google Scholar

[4] K. Denecke, D. Lau, R. Pöschel and D. Schweigert, Hyperidentities, hyperequational classes and clone congruences, in: Contributions to General Algebra 7, Dietmar Dorninger (Ed(s)), (Verlag Hölder-Plchler-Tempsky, 1991) 97–118. Search in Google Scholar

[5] K. Denecke and S.L. Wismath, Hyperidentities and clones (CRC Press, 2000).10.1201/9781482287516 Search in Google Scholar

[6] K. Denecke and S.L. Wismath, Complexity of terms, composition, and hypersubstitution, Int. J. Math. Math. Sci. 2003 (2003) 959–969. https://doi.org/10.1155/S016117120320211810.1155/S0161171203202118 Search in Google Scholar

[7] R.M. Dicker, The substitutive law, Proc. London Math. Soc. 13 (1963) 493–510. https://doi.org/10.1112/plms/s3-13.1.49310.1112/plms/s3-13.1.493 Search in Google Scholar

[8] P. Jampachon, Clone of Terms and M -Solid Varieties, Ph.D. Thesis (Universität Potsdam, 2007). Search in Google Scholar

[9] J. Koppitz and K. Denecke, M-solid Varieties of Algebras (Springer Science & Business Media, 2006). Search in Google Scholar

[10] D. Lau, Function algebras on finite sets: Basic course on many-valued logic and clone theory (Springer Science & Business Media, 2006). Search in Google Scholar

[11] S. Leeratanavalee and K. Denecke, Generalized hypersubstitutions and strongly solid varieties, in: General Algebra and Applications, Proceedings of the “59th Workshop on General Algebra”, “15th Conference for Young Algebraists”, Potsdam, Klaus Denecke (Ed(s)), (Shaker-Verlag, 2000) 135–146. Search in Google Scholar

[12] N. Lekkoksung and P. Jampachon, Non-deterministic linear hypersubstitutions, Discuss. Math. Gen. Algebra Appl. 35 (2015) 97–103. https://doi.org/10.7151/dmgaa.123010.7151/dmgaa.1230 Search in Google Scholar

[13] L. Lohapan and P. Jampachon, Semigroup properties of linear terms, Asian-Eur. J. Math. 10 (2017) 1750051-1–1750051-11. https://doi.org/10.1142/S179355711750051610.1142/S1793557117500516 Search in Google Scholar

[14] D. Phusanga and J. Koppitz, The semigroup of linear terms, Asian-Eur. J. Math. 12 (2019) 2050005-1–2050005-9. https://doi.org/10.1142/S179355712050005910.1142/S1793557120500059 Search in Google Scholar

[15] B.M. Schein and V.S. Trohimenko, Algebras of multiplace functions, Semigroup Forum 17 (1979) 1–64. https://doi.org/10.1007/BF0219430910.1007/BF02194309 Search in Google Scholar

[16] W. Taylor, Abstract Clone Theory, in: Algebras and Orders. NATO ASI Series (Series C: Mathematical and Physical Sciences), vol. 389, Ivo G. Rosenberg and Gert Sabidussi (Ed(s)), (Springer, Dordrecht, 1993) 507–530. https://doi.org/10.1007/978-94-017-0697-1_1110.1007/978-94-017-0697-1_11 Search in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo