Complexity of term representations of finitary functions-Reference-Cited by-同舟云学术

Complexity of term representations of finitary functions

Published:2018-09 Issue:06 Volume:28 Page:1101-1118
ISSN:0218-1967
Container-title:International Journal of Algebra and Computation
language:en
Short-container-title:Int. J. Algebra Comput.

Author:

Aichinger Erhard¹,Mudrinski Nebojša²,Opršal Jakub³

Affiliation:

1. Institut für Algebra, Johannes Kepler Universität Linz, 4040 Linz, Austria

2. Department of Mathematics and Informatics, Faculty of Sciences, University of Novi Sad, Trg Dositeja Obradovića 4, 21000 Novi Sad, Serbia

3. Institut für Algebra, Technische Universität Dresden, 01062 Dresden, Germany

Abstract

The clone of term operations of an algebraic structure consists of all operations that can be expressed by a term in the language of the structure. We consider bounds for the length and the height of the terms expressing these functions, and we show that these bounds are often robust against the change of the basic operations of the structure.

Publisher

World Scientific Pub Co Pte Lt

Subject

General Mathematics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218196718500480

Reference17 articles.

1. On the Direct Decomposition of Nilpotent Expanded Groups

2. EVERY (k + 1)-AFFINE COMPLETE NILPOTENT GROUP OF CLASS k IS AFFINE COMPLETE

3. Some applications of higher commutators in Mal’cev algebras

4. SUPERNILPOTENCE PREVENTS DUALIZABILITY

5. COMPUTATIONAL COMPLEXITY OF TERM-EQUIVALENCE

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Supernilpotent groups and 3-supernilpotent loops;Journal of Algebra and Its Applications;2023-04-07

2. Three Concepts of Nilpotence in Loops;Results in Mathematics;2023-04-07

3. Superassociative structures of terms and formulas defined by transformations preserving a partition;Communications in Algebra;2023-02-27

4. Menger systems of idempotent cyclic and weak near-unanimity multiplace functions;Asian-European Journal of Mathematics;2021-12-13

5. Semigroups of Terms, Tree Languages, Menger Algebra of n-Ary Functions and Their Embedding Theorems;Symmetry;2021-03-27