Next Article in Journal
Time-Reversible Synchronization of Analog and Digital Chaotic Systems
Previous Article in Journal
Stroh–Hamiltonian Framework for Modeling Incompressible Poroelastic Materials
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Free Algebras of Full Terms Generated by Order-Preserving Transformations

by
Khwancheewa Wattanatripop
1,† and
Thodsaporn Kumduang
2,*,†
1
Department of Mathematics, Faculty of Science and Agricultural, Technology Rajamangala University of Technology Lanna, Chiang Mai 50300, Thailand
2
Department of Mathematics, Faculty of Science and Technology, Rajamangala University of Technology Rattanakosin, Nakhon Pathom 73170, Thailand
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Mathematics 2025, 13(9), 1433; https://doi.org/10.3390/math13091433
Submission received: 31 March 2025 / Revised: 19 April 2025 / Accepted: 24 April 2025 / Published: 27 April 2025
(This article belongs to the Section A: Algebra and Logic)

Abstract

:
Full terms, which serve as tools for classifying algebras into subclasses, can be studied using an algebraic approach. For a natural number n, this paper introduces the algebra of order-preserving full terms under the ( n + 1 ) -superposition operation satisfying the superassociativity using mappings on the set O n of all order-preserving transformations on a finite chain { 1 n } . We prove the freeness property of such algebra with respect to the variety of superassociative algebras. Additionally, binary operations on the powerset of order-preserving full terms whose elements are called tree languages are discussed. To define order-preserving identities and order-preserving varieties, the left-seminearring of full hypersubstitutions is determined. The required characteristics for any identity to be an order-preserving identity are considered. Furthermore, we also discuss the homomorphism of full hypersubstitutions with other algebraic structures.
MSC:
08A05; 08A35; 20M07; 20M05

1. Introduction

Recall from [1] that a full term, a term in which all of the operations of the given signature are allowed and the structure is unrestricted, is one of the generalizations of the words that are constructed from an alphabet X n : = { x 1 , , x n } for a natural number n N : = { 1 , 2 , } and a given signature, also known as operation symbols. Basically, we consider two concrete examples. In a Boolean algebra, if we consider the Boolean algebra signature { , , ¬ , 0 , 1 } , ( x y ) ( ¬ z ) is a full term because it uses the binary operations ∨ and ∧, the unary operation ¬, and the variables x , y , z . In contrast, x y is not a full term because it does not use , ¬ , 0 , or 1. Another example is the expression ( x · y ) · z 1 on a group G with the signature { · , e , 1 } , where · is a binary associative operation on G, e is the identity, and −1 denotes inversion. On the other hand, x · e is not a full term.
By definition, for a type τ n = ( n i ) i I with n i = n for all n-ary operation symbols f i indexed by some non-empty set I, the set W τ n F ( X n ) of all n-ary full terms of type τ n is the smallest set closed under finite application of the following inductive steps: (1) f i ( x α ( 1 ) , , x α ( n ) ) is an n-ary full term of type τ n where α is a mapping on a finite set { 1 , , n } and f i is an operation symbol of type τ n and (2) f i ( t 1 , , t n ) is an n-ary full term of type τ n where t 1 , , t n are n-ary full terms of type τ n and f i is an n-ary operation symbol of type τ n . For more details, we refer the reader to the comprehensive monograph [2]. It is known that an algebra consisting of the set W τ n F ( X n ) and the superposition S n of arity ( n + 1 ) satisfies the axiom of superassociativity and is a member of a variety of superassociative algebras [3,4,5,6]. The monograph [2] provides interesting facts in the study of superassociative algebras of multiplace functions. Furthermore, algebralization of terms in various classes has been revealed in many papers; for instance, see [7,8].
Actually, full terms always play a crucial rule in solid varieties, which are closed varieties of algebras under hypersubstitutions. In essence, hypersubstitutions modify terms by systematically replacing the operation symbols with corresponding terms. This provides a way to study the behavior of the terms under structural changes or transformations. When applying a hypersubstitution, the full terms are transformed, and their behavior determines whether certain algebraic identities or properties hold in the corresponding algebraic system. For instance, on a group G with the signature { · , e , 1 } , a hypersubstitution σ defined by σ ( · ) = x · e , σ ( e ) = e and σ ( 1 ) = e can transform a full term ( x · y ) · z 1 into another one. In fact, by using the superposition operation, the extension σ ^ of σ turns ( x · y ) · z 1 into another term. Particularly, we call a hypersubstitution whose images are full terms a full hypersubstitution of type τ . Algebraically, the set of all full hypersubstitutions forms a monoid under a binary operation h and an identity mapping σ i d defined by σ i d ( f i ) = f i ( x 1 , , x n ) . Recent trends in this domain can be found in [9,10].
Although a full term is defined by a transformation α in a full transformation semigroup T n : = { α α : n ¯ n ¯ } under the usual composition where n ¯ : = { 1 , , n } , there are other possibilities of applying other classes of transformation semigroups for subclasses of full terms. The following are some developments in this line. The set W τ n S F ( X n ) of all strongly full terms induced by an identity transformation 1 2 n 1 2 n is a subalgebra of the set of full terms. In [11], a subsemigroup K * ( n , r ) : = { α T n | i m ( α ) | r } { 1 i d } for constructing an n-ary K * ( n , r ) -full term of type τ n . O D n : = { α T n α ( k ) k , k { 1 , , n } } . Thus, the set W τ n O D n ( X n ) of all order-decreasing full terms of type τ n is examined. Full terms determined by transformations with a restricted range are discussed in [12]. In 2023, Kumduang and Sriwongsa introduced a full term preserving a partition. The algebra for the quantifier-free formulas generated by such a term is constructed. See the paper [9] for this topic. Recently, for a fixed subset Y of { 1 , , n } , F i x ( n ¯ , Y ) : = { α T n α ( a ) = a , a Y } has been defined as a transformation semigroup with a fixed set. A full term constructed from transformations with a fixed set called a F i x ( I n , Y ) -full term is presented using such a transformation. See [13] for more information.
Recall that a transformation α T n is called an order-preserving transformation if x y , and then α ( x ) α ( y ) for all x , y n ¯ . The symbol O n stands for the set of all order-preserving transformations on n ¯ , i.e.,
O n : = { α T n if x y , then α ( x ) α ( y ) }
for all x , y n ¯ . Refer to [14,15,16,17,18,19] for more details pertaining to order-preserving transformations. This paper aims to apply order-preserving transformations to the set O n to define a novel class of full terms and study several algebraic properties. The presentation of this paper is organized as follows. In Section 2, the algebra of n-ary order-preserving full terms of type τ n , together with the appropriate operation, is established. We also study the free algebra for full terms constructed from order-preserving transformations. In Section 3, we consider tree languages over the set of all order-preserving full terms of type τ n . Moreover, we define the binary operations on the set of all n-ary order-preserving full terms of type τ n derived from the superposition operation and demonstrate that these operations possess the associative property. Algebras of mapping whose images are order-preserving full terms, which include an identity element, are constructed and investigated in Section 4. Subclasses of identities arising from order-preserving full terms and varieties of algebras that satisfy these identities are examined. Finally, we discuss the homomorphisms of the algebras of the order-preserving full terms.

2. The Superassociative Algebra of Full Terms Defined by Order-Preserving Transformations

In this section, we aim to construct a novel algebra which satisfies the superassociative law using the concept of order-preserving transformations. Firstly, we inductively define the set of n-ary order-preserving full terms of type τ n as follows:
Definition 1. 
Let n be a positive integer. An n-ary order-preserving full term of type τ n is inductively defined by
(1) 
f i ( x α ( 1 ) , , x α ( n ) ) is an n-ary order-preserving full term of type τ n if f i is an n-ary operation symbol and α is an order-preserving transformation on n ¯ .
(2) 
f i ( t 1 , , t n ) is an n-ary order-preserving full term of type τ n if f i is an n-ary operation symbol and t 1 , , t n are n-ary order-preserving full terms of type τ n .
The set of all n-ary order-preserving full terms of type τ n , closed under finite applications of (2), is denoted by W τ n O n ( X n ) .
Some examples of n-ary order-preserving full terms of type τ n are shown in the following examples.
Example 1. 
Consider a type τ 3 = ( 3 ) with a ternary operation g. Since O 3 = { 1 2 3 1 1 1 , 1 2 3 1 1 2 , 1 2 3 1 1 3 , 1 2 3 1 2 2 , 1 2 3 1 2 3 , 1 2 3 1 3 3 , 1 2 3 2 2 2 1 2 3 2 2 3 , 1 2 3 2 3 3 , 1 2 3 3 3 3 } , then g ( x 1 , x 1 , x 1 ) , g ( x 1 , x 1 , x 2 ) , g ( x 1 , x 1 , x 3 ) , g ( x 1 , x 2 , x 2 ) , g ( x 1 , x 2 , x 3 ) , g ( x 1 , x 3 , x 3 ) , g ( x 2 , x 2 , x 2 ) , g ( x 2 , x 2 , x 3 ) , g ( x 2 , x 3 , x 3 ) , g ( x 3 , x 3 , x 3 ) , g ( g ( x 1 , x 2 , x 3 ) , g ( x 3 , x 3 , x 3 ) , g ( x 1 , x 1 , x 2 ) ) W τ 3 O 3 ( X 3 ) . On the other hand, g ( x 1 , x 3 , x 2 ) , g ( x 2 , x 1 , x 3 ) W τ 3 O 3 ( X 3 ) because 1 2 3 1 3 2 , 1 2 3 2 1 3 O 3 .
Example 2. 
Let τ 4 = ( 4 ) be a type with a quaternary operation symbol f. Then, we have f ( x 1 , x 2 , x 3 , x 4 ) , f ( f ( x 1 , x 2 , x 2 , x 3 ) , f ( x 2 , x 2 , x 2 , x 2 ) , f ( x 1 , x 3 , x 4 , x 4 ) , f ( x 2 , x 3 , x 3 , x 3 ) ) W τ 4 O 4 ( X 4 ) whereas f ( x 1 , x 2 , x 1 , x 3 ) , f ( x 4 , x 3 , x 2 , x 1 ) W τ 4 O 4 ( X 4 ) .
It turns out that for a fixed n n ¯ , each order-preserving full term of type τ n can be drawn using a tree diagram, which means that when a type is finitary, i.e., the number of each operation symbol is finite, each order-preserving full term t has a tree representation. From Example 1, a tree representation of
t = g ( g ( x 1 , x 2 , x 3 ) , g ( x 3 , x 3 , x 3 ) , g ( x 1 , x 1 , x 2 ) )
can be shown in the following Figure 1.
We remark that an order-preserving full term t is a completely expanded term given in [8] because the maximum depth of all of the variables in t is equal and equals 2.
Now, we observe that W τ n S F ( X n ) W τ n O n ( X n ) W τ n F ( X n ) where n is a positive integer.
For the set W τ n O n ( X n ) of all n-ary order-preserving full terms of type τ n , we define the superposition operation
S n : ( W τ n O n ( X n ) ) n + 1 W τ n O n ( X n )
by
(1)
S n ( f i ( x α ( 1 ) , , x α ( n ) ) , t 1 , , t n ) : = f i ( t α ( 1 ) , , t α ( n ) ) ;
(2)
S n ( f i ( s 1 , , s n ) , t 1 , , t n ) : = f i ( S n ( s 1 , t 1 , , t n ) , , S n ( s n , t 1 , , t n ) ) .
Consider the following example.
Example 3. 
Let α = 1 2 3 1 2 2 be an order-preserving transformation on 3 ¯ . If we set t = g ( x α ( 1 ) , x α ( 2 ) , x α ( 3 ) ) , t 1 = f ( x 1 , x 1 , x 1 ) , t 2 = f ( x 2 , x 3 , x 3 ) , and t 3 = f ( x 2 , x 2 , x 2 ) as ternary order-preserving full terms of type τ 3 = ( 3 , 3 ) , then we have
S 3 ( t , t 1 , t 2 , t 3 ) = S 3 ( g ( x α ( 1 ) , x α ( 2 ) , x α ( 3 ) ) , f ( x 1 , x 1 , x 1 ) , f ( x 2 , x 3 , x 3 ) , f ( x 2 , x 2 , x 2 ) ) = g ( f ( x 1 , x 1 , x 1 ) , f ( x 2 , x 3 , x 3 ) , f ( x 2 , x 3 , x 3 ) ) W τ 3 O 3 ( X 3 ) .
On the other hand,
S 3 ( t , t 3 , t 2 , t 1 ) = S 3 ( g ( x α ( 1 ) , x α ( 2 ) , x α ( 3 ) ) , f ( x 2 , x 2 , x 2 ) , f ( x 2 , x 3 , x 3 ) , f ( x 1 , x 1 , x 1 ) ) = g ( f ( x 2 , x 2 , x 2 ) , f ( x 2 , x 3 , x 3 ) , f ( x 2 , x 3 , x 3 ) ) W τ 3 O 3 ( X 3 ) .
We now obtain the following algebra of type ( n + 1 ) :
W τ n O n ( X n ) ¯ : = ( W τ n O n ( X n ) , S n ) .
Recall from [3] that a superassociative algebra of rank n, where n N , sometimes called a Menger algebra of rank n, is a pair of the form ( G , ) where G is a non-empty set and ∘ is an ( n + 1 ) -ary operation defined on G which satisfies the axiom of superassociative law, i.e.,
( ( a , b 1 , , b n ) , c 1 , , c n ) = ( a , ( b 1 , c 1 , , c n ) , , ( b n , c 1 , , c n ) )
for all a , b 1 , , b n , c 1 , , c n G .
Then, we prove the following theorem.
Theorem 1. 
W τ n O n ( X n ) ¯ is a superassociative algebra of rank n.
Proof. 
We prove that ( W τ n O n ( X n ) , S n ) satisfies the superassociative law by induction on the complexity of the order-preserving full term t such that the equation
S n ( t , S n ( u 1 , v 1 , , v n ) , , S n ( u n , v 1 , , v n ) ) = S n ( S n ( t , u 1 , , u n ) , v 1 , , v n )
holds. Firstly, if t = f i ( x α ( 1 ) , , x α ( n ) ) where α O n , then
S n ( f i ( x α ( 1 ) , , x α ( n ) ) , S n ( u 1 , v 1 , , v n ) , , S n ( u n , v 1 , , v n ) ) = f i ( S n ( u α ( 1 ) , v 1 , , v n ) , , S n ( u α ( n ) , v 1 , , v n ) ) = S n ( f i ( u α ( 1 ) , , u α ( n ) ) , v 1 , , v n ) = S n ( S n ( f i ( x α ( 1 ) , , x α ( n ) ) , u 1 , , u n ) , v 1 , , v n ) .
Inductively, assume that t = f i ( t 1 , , t n ) W τ n O n ( X n ) such that t 1 , , t n satisfy (1). Then,
S n ( f i ( t 1 , , t n ) , S n ( u 1 , v 1 , , v n ) , , S n ( u n , v 1 , , v n ) ) = f i ( S n ( t 1 , S n ( u 1 , v 1 , , v n ) , , S n ( u n , v 1 , , v n ) ) , , S n ( t n , S n ( u 1 , v 1 , , v n ) , , S n ( u n , v 1 , , v n ) ) ) = f i ( S n ( S n ( t 1 , u 1 , , u n ) , v 1 , , v n ) , , S n ( S n ( t n , u 1 , , u n ) , v 1 , , v n ) ) = S n ( f i ( S n ( t 1 , u 1 , , u n ) , , S n ( t n , u 1 , , u n ) ) , v 1 , , v n ) = S n ( S n ( f i ( t 1 , , t n ) , u 1 , , u n ) , v 1 , , v n ) ,
which completes the proof. □
The generating system of the algebra ( W τ n O n ( X n ) , S n ) is denoted by F W τ n O n ( X n ) and constructed by
F W τ n O n ( X n ) : = { f i ( x α ( 1 ) , , x α ( n ) ) i I , α O n } .
Let V S A S S be the variety of all algebras of type ( n + 1 ) that satisfy the superassociativity. For the free algebra F V S A S S ( Z ) generated by Z : = { z j j J } with respect to V S A S S , where Z is an alphabet of variables indexed by the set J : = { ( i , α ) i I , α O n } , the operation on F V S A S S ( Z ) will be represented by S ˜ n .
As a consequence, the following theorem is the main result in this section, which provides the freeness property of the algebra ( W τ n O n ( X n ) , S n ) .
Theorem 2. 
The algebra W τ n O n ( X n ) ¯ is free with respect to the variety V S A S S of superassociative algebra of rank n, freely generated by the set Z = { z ( i , α ) i I , α O n } .
Proof. 
We claim that ( W τ n O n ( X n ) , S n ) is isomorphic to F V S A S S ( Z ) . To ensure that this claim is true, we inductively define the mapping
φ : W τ n O n ( X n ) F V S A S S ( Z )
by φ ( f i ( x α ( 1 ) , , x α ( n ) ) ) : = z ( i , α ) and
φ ( S n ( f i ( x α ( 1 ) , , x α ( n ) ) , t 1 , , t n ) : = S ˜ n ( z ( i , α ) , φ ( t 1 ) , , φ ( t n ) ) .
Clearly, the mapping φ is a surjection. In fact, we let z ( i , α ) Z . Then, an order-preserving full term f i ( x α ( 1 ) , , x α ( n ) ) of type τ n exists such that φ ( f i ( x α ( 1 ) , , x α ( n ) ) ) = z ( i , α ) .
To show that the mapping φ is injective, let i , j I and α , β be order-preserving transformations on a finite chain { 1 n } . Suppose that z ( i , α ) = z ( j , β ) . Then, ( i , α ) = ( j , β ) , which implies that i = j and α = β . Thus, f i ( x α ( 1 ) , , x α ( n ) ) = f j ( x β ( 1 ) , , x β ( n ) ) , which proves the injectivity.
Now, we prove by induction on the complexity of an order-preserving full term t that φ is a homomorphism, i.e.,
φ ( S n ( t , t 1 , , t n ) ) = S ˜ n ( φ ( t ) , φ ( t 1 ) , , φ ( t n ) )
for all t , t 1 , , t n W τ n O n ( X n ) .
If t = f i ( x α ( 1 ) , , x α ( n ) ) , then
φ ( S n ( t , t 1 , , t n ) ) = φ ( S n ( f i ( x α ( 1 ) , , x α ( n ) ) , t 1 , , t n ) ) = S ˜ n ( z ( i , α ) , φ ( t 1 ) , , φ ( t n ) ) = S ˜ n ( φ ( f i ( x α ( 1 ) , , x α ( n ) ) ) , φ ( t 1 ) , , φ ( t n ) ) = S ˜ n ( φ ( t ) , φ ( t 1 ) , , φ ( t n ) ) .
Now, let t = f i ( s 1 , , s n ) and assume that for all 1 k n ,
φ ( S n ( s k , t 1 , , t n ) ) = S ˜ n ( φ ( s k ) , φ ( t 1 ) , , φ ( t n ) ) .
Then, we obtain
φ ( S n ( t , t 1 , , t n ) ) = φ ( S n ( f i ( s 1 , , s n ) , t 1 , , t n ) ) = φ ( f i ( S n ( s 1 , t 1 , , t n ) , , S n ( s n , t 1 , , t n ) ) = S ˜ n ( z ( i , 1 n ) , φ ( S n ( s 1 , t 1 , , t n ) ) , , φ ( S n ( s n , t 1 , , t n ) ) ) = S ˜ n ( z ( i , 1 n ) , S ˜ n ( φ ( s 1 ) , φ ( t 1 ) , , φ ( t n ) ) , , S ˜ n ( φ ( s n ) , φ ( t 1 ) , , φ ( t n ) ) ) .
Similarly, given the fact that
φ ( f i ( t 1 , , t n ) ) = S ˜ n ( z ( i , 1 n ) , φ ( t 1 ) , , φ ( t n ) )
for all t 1 , , t n W τ n O n ( X n ) where 1 n is an identity mapping on n ¯ , we then have
S ˜ n ( φ ( t ) , φ ( t 1 ) , , φ ( t n ) ) = S ˜ n ( φ ( f i ( s 1 , , s n ) ) , φ ( t 1 ) , , φ ( t n ) ) = S ˜ n ( S ˜ n ( z ( i , 1 n ) , φ ( s 1 ) , , φ ( s n ) ) , φ ( t 1 ) , , φ ( t n ) ) .
Due to the superassociativity of S ˜ n , we conclude that φ ( S n ( t , t 1 , , t n ) ) and S ˜ n ( φ ( t ) , φ ( t 1 ) , , φ ( t n ) ) are equal. □

3. Algebras of Languages Induced by the Set W τ n O n ( X n )

In the first part of this section, as follows from [2], we define the tree languages over the powerset of order-preserving full terms of type τ n . The symbol P ( W τ n O n ( X n ) ) stands for the set of all non-empty subsets of order-preserving full terms of type τ n . Each element in P ( W τ n O n ( X n ) ) is called a language of order-preserving full terms.
Example 4. 
It is straightforward to see from Example 1 that on the set W τ 3 O 3 ( X 3 ) ,
{ g ( x 1 , x 1 , x 1 ) } , { g ( x 2 , x 2 , x 3 ) , g ( x 3 , x 3 , x 3 ) } , { g ( x 2 , x 2 , x 3 ) , g ( g ( x 1 , x 2 , x 3 ) , g ( x 1 , x 1 , x 3 ) , g ( x 3 , x 3 , x 3 ) ) } are some elements in P ( W τ 3 O 3 ( X 3 ) ) .
Recall from [2] that the non-deterministic superposition operation on the set of all n-ary full terms of type τ n is a mapping
S n d n : P ( W τ n F ( X n ) ) n + 1 P ( W τ n F ( X n ) )
given by
(1)
S n d n ( T , T 1 , , T n ) = { f i ( t α ( 1 ) , , t α ( n ) ) t α ( 1 ) T α ( 1 ) , , t α ( n ) T α ( n ) }
if T = { f i ( x α ( 1 ) , , x α ( n ) ) } where α T n ;
(2)
S n d n ( T , T 1 , , T n ) = { f i ( s 1 , , s n ) s k S n d n ( { t k } , T 1 , , T n ) , 1 k n }
if T = { f i ( t 1 , , t n ) } ;
(3)
S n d n ( T , T 1 , , T n ) = t T S n d n ( { t } , T 1 , , T n ) if T is an arbitrary non-empty subset of W τ n F ( X n ) ;
(4)
S n d n ( T , T 1 , , T n ) = if T = or T j = for some 1 j n
where T , T 1 , , T n are in P ( W τ n F ( X n ) ) .
The following example demonstrates the process of computation of languages with respect to the operation S n for some n.
Example 5. 
On the set P ( W τ 3 O 3 ( X 3 ) ) described in Example 4, let T = { g ( x 1 , x 2 , x 3 ) , g ( x 3 , x 3 , x 3 ) } , T 1 = { g ( x 1 , x 1 , x 1 ) } , T 2 = { g ( x 1 , x 1 , x 2 ) , g ( x 2 , x 2 , x 2 ) } , and T 3 = { g ( x 3 , x 3 , x 3 ) } . According to the definition of the operation S n d n , S n d 3 ( T , T 1 , T 2 , T 3 ) is equal to S n d 3 ( { g ( x 1 , x 2 , x 3 ) } , T 1 , T 2 , T 3 ) S n d 3 ( { g ( x 3 , x 3 , x 3 ) } , T 1 , T 2 , T 3 ) , and S n d 3 ( { g ( x 1 , x 2 , x 3 ) } , T 1 , T 2 , T 3 ) equals
{ g ( g ( x 1 , x 1 , x 1 ) , g ( x 1 , x 1 , x 2 ) , g ( x 2 , x 3 , x 3 ) ) , g ( g ( x 1 , x 1 , x 1 ) , g ( x 2 , x 2 , x 2 ) , g ( x 2 , x 3 , x 3 ) ) }
and S n d 3 ( { g ( x 3 , x 3 , x 3 ) } , T 1 , T 2 , T 3 ) = { g ( g ( x 3 , x 3 , x 3 ) , g ( x 3 , x 3 , x 3 ) , g ( x 3 , x 3 , x 3 ) ) } .
Thus, S n d 3 ( T , T 1 , T 2 , T 3 ) is the set
{ g ( g ( x 1 , x 1 , x 1 ) , g ( x 1 , x 1 , x 2 ) , g ( x 2 , x 3 , x 3 ) ) , g ( g ( x 1 , x 1 , x 1 ) , g ( x 2 , x 2 , x 2 ) , g ( x 2 , x 3 , x 3 ) ) , g ( g ( x 3 , x 3 , x 3 ) , g ( x 3 , x 3 , x 3 ) , g ( x 3 , x 3 , x 3 ) ) }
belonging to P ( W τ 3 O 3 ( X 3 ) ) .
Some properties of the superposition S n are discussed.
Proposition 1. 
If T , T 1 , , T n P ( W τ n O n ( X n ) ) , then
S n d n ( T α , T 1 , , T n ) = S n d n ( T , T α ( 1 ) , , T α ( n ) ) .
Proof. 
Let T , T 1 , , T n be non-empty subsets of the set of all order-preserving full terms of type τ n . There are three cases to consider. Firstly, if T = { f i ( x β ( 1 ) , , x β ( n ) ) } where β is an order-preserving transformation, then S n d n ( T α , T 1 , , T n ) = S n d n ( { f i ( x β ( 1 ) , , x β ( n ) ) } α , T 1 , , T n ) = S n d n ( { f i ( x α ( β ( 1 ) ) , , x α ( β ( n ) ) ) } , T 1 , , T n ) = { f i ( t α ( β ( 1 ) ) , , t α ( β ( n ) ) ) t α ( β ( k ) ) T α ( β ( k ) ) , 1 k n } = S n d n ( { f i ( x β ( 1 ) , , x β ( n ) ) } , T α ( 1 ) , , T α ( n ) ) = S n d n ( T , T α ( 1 ) , , T α ( n ) ) . For the next case, let T = { f i ( r 1 , , r n ) } be such that S n d n ( { r k } α , T 1 , , T n ) = S n d n ( { r k } , T α ( 1 ) , , T α ( n ) ) for all 1 k n . Consider
S n d n ( T α , T 1 , , T n ) = S n d n ( { f i ( r 1 , , r n ) } α , T 1 , , T n ) = S n d n ( { f i ( r α ( 1 ) , , r α ( n ) ) } , T 1 , , T n ) = { f i ( u α ( 1 ) , , u α ( n ) ) u α ( k ) S n d n ( { r k } α , T 1 , , T n ) , 1 k n } .
On another side, we obtain
S n d n ( T , T α ( 1 ) , , T α ( n ) ) = S n d n ( { f i ( r 1 , , r n ) } , T α ( 1 ) , , T α ( n ) ) = { f i ( u α ( 1 ) , , u α ( n ) ) u α ( k ) S n d n ( { r k } , T α ( 1 ) , , T α ( n ) ) , 1 k n } .
From our assumption, in this case, we conclude that the set S n d n ( T α , T 1 , , T n ) equals S n d n ( T , T α ( 1 ) , , T α ( n ) ) .
Suppose that | T | > 1 . Because S n d n ( { t α } , T 1 , , T n ) = S n d n ( { t } α , T 1 , , T n ) , then S n d n ( T α , T 1 , , T n ) = t T S n d n ( { t } , T α ( 1 ) , , T α ( n ) ) = S n d n ( T , T α ( 1 ) , , T α ( n ) ) . □
Proposition 2. 
If T , T 1 , , T n P ( W τ n O n ( X n ) ) , then
( S n d n ( T , T 1 , , T n ) ) α = S n d n ( T α , T 1 , , T n ) .
Proof. 
Let T , T 1 , , T n P ( W τ n O n ( X n ) ) . Firstly, let T = { f i ( x β ( 1 ) , , x β ( n ) ) } where β O n . Consider ( S n d n ( T , T 1 , , T n ) ) α = ( S n d n ( { f i ( x β ( 1 ) , , x β ( n ) ) } , T 1 , , T n ) ) α = ( { f i ( t β ( 1 ) , , t β ( n ) ) t β ( k ) T β ( k ) , 1 k n } ) α = ( { f i ( t β ( 1 ) , , t β ( n ) ) α t β ( k ) T β ( k ) , 1 k n } ) = { f i ( t α ( β ( 1 ) ) , , t α ( β ( n ) ) ) t α ( β ( k ) ) T α ( β ( k ) ) , 1 k n } . According to Proposition 1, we obtain ( S n d n ( T , T 1 , , T n ) ) α = S n d n ( T α , T 1 , , T n ) .
Now, let T = { f i ( r 1 , , r n ) } and suppose that
( S n d n ( { r k } , T 1 , , T n ) ) α = S n d n ( { r k } α , T 1 , , T n )
for all 1 k n . Consider
( S n d n ( T , T 1 , , T n ) ) α
= ( S n d n ( { f i ( r 1 , , r n ) } , T 1 , , T n ) ) α = ( { f i ( u 1 , , u n ) u k S n d n ( { u k , T 1 , , T n } ) , 1 k n } ) α = ( { f i ( u 1 , , u n ) α ( u k ) α S n d n ( { u k } , T 1 , , T n ) , 1 k n } ) α = ( { f i ( u α ( 1 ) , , u α ( n ) ) ( u k ) α S n d n ( { u k } , T 1 , , T n ) , 1 k n } ) α = ( { f i ( u α ( 1 ) , , u α ( n ) ) ( u k ) α S n d n ( { u k } α , T 1 , , T n ) , 1 k n } ) .
Using Proposition 1, we have ( S n d n ( T , T 1 , , T n ) ) α = S n d n ( T α , T 1 , , T n ) .
Finally, if T is an arbitrary non-empty subset of the set of all order-preserving full terms of type τ n , we then have ( S n d n ( T , T 1 , , T n ) ) α = t T S n d n ( { t } , T 1 , , T n ) α = t T ( S n d n ( { t } , T 1 , , T n ) ) α = t T S n d n ( { t } α , T 1 , , T n ) = t T S n d n ( { t α } , T 1 , , T n ) = S n d n ( T α , T 1 , , T n ) . □
Now, the relationship between the set of all full terms and the set of all order-preserving full terms of the same type is shown by the following theorem.
Theorem 3. 
( P ( W τ n O n ( X n ) ) , S n d n ) is a subalgebra of ( P ( W τ n F ( X n ) ) , S n d n ) .
Proof. 
Clearly, P ( W τ n O n ( X n ) P ( W τ n F ( X n ) . For A , B 1 , , B n P ( W τ n O n ( X n ) , we show on a characteristic of a set A that S n d n ( A , B 1 , , B n ) is an element in P ( W τ n O n ( X n ) . There are three cases to consider. If A = { f i ( x α 1 , , x α n ) } where α O n , then S n d n ( A , B 1 , , B n ) = S n d n ( { f i ( x α ( 1 ) , , x α ( n ) ) } , B 1 , , B n ) = { f i ( t α ( 1 ) , , t α ( n ) ) t α ( k ) T α ( k ) , 1 k n } is an element in P ( W τ n O n ( X n ) ) . For the second case, let A = { f i ( t 1 , , t n ) } . Assume that S n d n ( { t k } , B 1 , , B n ) P ( W τ n O n ( X n ) ) for all 1 k n . Consider S n d n ( A , B 1 , , B n ) = S n d n ( { f i ( t 1 , , t n ) } , B 1 , , B n ) = { f i ( t 1 , , t n ) t k S n d n ( { t k } , B 1 , , B n ) , 1 k n } . Through this assumption, we obtain S n d n ( A , B 1 , , B n ) , belonging to the set P ( W τ n O n ( X n ) ) . For the last case, if A is an arbitrary non-empty subset of W τ n O n ( X n ) , then S n d n ( A , B 1 , , B n ) = a A S n d n ( { a } , B 1 , , B n ) . Since each S n d n ( { a } , B 1 , , B n ) is already in P ( W τ n O n ( X n ) ) , then S n d n ( A , B 1 , , B n ) P ( W τ n O n ( X n ) ) . The proof is completed. □
The second aim of this section is to define and study the binary operations on W τ n O n ( X n ) and P ( W τ n O n ( X n ) ) .
Now, let s , t W τ n O n ( X n ) . The binary operation + is defined as follows.
+ : W τ n O n ( X n ) × W τ n O n ( X n ) W τ n O n ( X n )
by
s + t = S n ( s , t , , t n terms ) .
We define the binary operation on the Cartesian product of n-tuples of order-preserving full terms of type τ n as follows. For all ( s 1 , , s n ) , ( t 1 , , t n ) W τ n O n ( X n ) , define
* : ( W τ n O n ( X n ) ) n × ( W τ n O n ( X n ) ) n ( W τ n O n ( X n ) ) n
by
( s 1 , , s n ) * ( t 1 , , t n ) = ( S n ( s 1 , t 1 , , t n ) , , S n ( s n , t 1 , , t n ) ) .
Naturally, for A , B P ( W τ n O n ( X n ) ) , we define the binary operation + ^ on P ( W τ n O n ( X n ) ) by
A + ^ B = S n d n ( A , B , , B n terms ) .
On the Cartesian product P ( W τ n O n ( X n ) ) n , the binary operation
* ^ : P ( W τ n O n ( X n ) ) n × P ( W τ n O n ( X n ) ) n P ( W τ n O n ( X n ) ) n
is defined by
( A 1 , , A n ) * ^ ( B 1 , , B n ) = ( S n d n ( A 1 , B 1 , , B n ) , , S n d n ( A n , B 1 , , B n ) ) .
for all ( A 1 , , A n ) , ( B 1 , , B n ) P ( W τ n O n ( X n ) ) n .
The following theorem presents the connection between ( W τ n O n ( X n ) , + ) and ( ( W τ n O n ( X n ) ) n , * ) .
Theorem 4. 
The semigroup ( W τ n O n ( X n ) , + ) is embedded into ( ( W τ n O n ( X n ) ) n , * ) .
Proof. 
We first show that ( W τ n O n ( X n ) , + ) is a semigroup. To this end, let a , b , c be the elements in W τ n O n ( X n ) . Then, according to the superassociativity of S n , we obtain ( a + b ) + c = S n ( a , b , , b ) + c = S n ( S n ( a , b , , b ) , c , , c ) = S n ( a , S n ( b , c , , c ) , , S n ( b , c , , c ) ) = a + S n ( b , c , , c ) = a + ( b + c ) . Therefore, ( W τ n O n ( X n ) , + ) is a semigroup. For the associativity of *, let ( a 1 , , a n ) , ( b 1 , , b n ) , ( c 1 , , c n ) ( W τ n O n ( X n ) ) n . Consider
( ( a 1 , , a n ) * ( b 1 , , b n ) ) * ( c 1 , , c n ) = ( S n ( a 1 , b 1 , , b n ) , , S n ( a n , b 1 , , b n ) ) * ( c 1 , , c n ) = ( S n ( S n ( a 1 , b 1 , , b n ) , c 1 , , c n ) , , ( S n ( S n ( a n , b 1 , , b n ) , c 1 , , c n ) ) ) = ( S n ( a 1 , S n ( b 1 , c 1 , , c n ) , , S n ( b n , c 1 , , c n ) ) , , S n ( a n , S n ( b 1 , c 1 , , c n ) , , S n ( b n , c 1 , , c n ) ) ) = ( a 1 , , a n ) * ( S n ( b 1 , c 1 , , c n ) , , S n ( b n , c 1 , , c n ) ) = ( a 1 , , a n ) * ( ( b 1 , , b n ) * ( c 1 , , c n ) ) .
Thus, ( ( W τ n O n ( X n ) ) n , * ) is a semigroup.
Now, for any t W τ n O n ( X n ) , we define a mapping ψ : W τ n O n ( X n ) ( W τ n O n ( X n ) ) n by ψ ( t ) = ( t , , t ) n terms . Assume that s , t W τ n O n ( X n ) . Consider
ψ ( s + t ) = ψ ( S n ( s , t , , t ) ) = ( S n ( s , t , , t ) , , S n ( s , t , , t ) n terms ) = ( s , , s ) * ( t , , t ) = ψ ( s ) * ψ ( t ) .
Since ψ is injective, we can conclude that ( W τ n O n ( X n ) , + ) is embedded into ( ( W τ n O n ( X n ) ) n , * ) .
Moreover, we yield the following relationship.
Theorem 5. 
( P ( W τ n O n ( X n ) ) , + ^ ) is embedded into ( P ( W τ n O n ( X n ) ) n , * ^ ) .
Proof. 
Clearly, reasoning dual to the proof of Theorem 4 shows that the mapping
A ( A , , A ) is a monomorphism from the semigroup ( P ( W τ n O n ( X n ) ) , + ^ ) to
( P ( W τ n O n ( X n ) ) n , * ^ ) . □
Other embeddabilities are described as follows:
Theorem 6. 
The following statements hold:
(1) 
( W τ n O n ( X n ) , + ) embeds into ( P ( W τ n O n ( X n ) ) , + ^ ) .
(2) 
( ( W τ n O n ( X n ) ) n , ) embeds into ( P ( W τ n O n ( X n ) ) n , ^ ) .
Proof. 
Let t be an n-ary order-preserving full term. We define a mapping γ : W τ n O n ( X n ) P ( W τ n O n ( X n ) ) by γ ( t ) = { t } . It is clear that γ is injective. Moreover, γ ( s + t ) = γ ( S n d n ( s , t , , t ) ) = { S n d n ( s , t , , t ) } = S n d n ( { s } , { t } , , { t } ) = { s } + ^ { t } = γ ( s ) ) + ^ γ ( t ) . For (2), we define a mapping Γ : ( W τ n O n ( X n ) ) n P ( W τ n O n ( X n ) ) n by Γ ( ( t 1 , , t n ) ) = ( { t 1 } , , { t n } ) . Obviously, Γ is injective. Additionally, Γ is also a homomorphism. That means Γ ( ( s 1 , , s n ) ( t 1 , , t n ) ) = Γ ( S n ( s 1 , t 1 , , t n ) , , S n ( s n , t 1 , , t n ) ) = ( { S n ( s 1 , t 1 , , t n ) } , , { S n ( s n , t 1 , , t n ) } ) = ( S n d n ( { s 1 } , { t 1 } , , { t n } ) , , S n d n ( { s n } , { t 1 } , , { t n } ) ) = ( { s 1 } , , { s n } ) ^ ( { t 1 } , , { t n } ) = Γ ( s 1 , , s n ) ^ Γ ( t 1 , , t n ) . Thus, the proof is completed. □

4. A Variety of Algebras Satisfying the Identities Induced by Order-Preserving Transformations

In this section, our objective is to construct a novel associative algebra that includes an identity element. Each element of this algebra will be applied to defining a class of identity called an order-preserving hyperidentity, and a variety of algebras satisfies such identity. First, we achieve this by defining a mapping that assigns each operation symbol of type τ n to the set of all n-ary order-preserving full terms of type τ n as follows.
An order-preserving full hypersubstitution of type τ n or an O n -full hypersubstitution of type τ n is a mapping
σ : { f i i I } W τ n O n ( X n )
that assigns each n-ary operation symbol of type τ n to the set of all n-ary order-preserving full terms of the same type. The set of all O n -full hypersubstitutions of type τ n is denoted by H y p O n ( τ n ) .
For t W τ n O n ( X n ) and β O n , we define the order-preserving full terms arising from a mapping β as follows.
(1)
If t = f i ( x α ( 1 ) , , x α ( n ) ) , then t β : = f i ( x β ( α ( 1 ) ) , , x β ( α ( n ) ) ) ;
(2)
If t = f i ( t 1 , , t n ) , then t β : = f i ( ( t 1 ) β , , ( t n ) β ) .
It is observed that if t is an order-preserving full term of type τ n , then t β is an order-preserving full term of type τ n for all β O n .
Any O n -full hypersubstitution σ : { f i i I } W τ n O n ( X n ) of type τ n can be extended to a mapping
σ ^ : W τ n O n ( X n ) W τ n O n ( X n )
defined as follows
(1)
σ ^ [ f i ( x α ( 1 ) , , x α ( n ) ) ] : = ( σ ( f i ) ) α ;
(2)
σ ^ [ f i ( t 1 , , t n ) ] : = S n ( σ ( f i ) , σ ^ [ t 1 ] , , σ ^ [ t n ] ) .
For σ 1 , σ 2 H y p O n ( τ n ) , we define the binary operation h by ( σ 1 h σ 2 ) : = σ ^ 1 σ 2 where ∘ is the usual composition of functions.
We give some properties of such a hypersubstitution.
Lemma 1. 
Let α be an order-preserving transformation on n ¯ . For any t , t 1 , , t n W τ n O n ( X n ) , the equation
S n ( t α , σ ^ [ t 1 ] , , σ ^ [ t n ] ) = S n ( t , σ ^ [ t α ( 1 ) ] , , σ ^ [ t α ( n ) ] )
holds.
Proof. 
Let t W τ n O n ( X n ) and α O n . There are two cases to consider: Case 1: If t = f i ( x β ( 1 ) , , x β ( n ) ) where β O n , then
S n ( t α , σ ^ [ t 1 ] , , σ ^ [ t n ] ) = S n ( f i ( x α ( β ( 1 ) ) , , x α ( β ( n ) ) ) , σ ^ [ t 1 ] , , σ ^ [ t n ] ) = f i ( σ ^ [ t α ( β ( 1 ) ) ] , , σ ^ [ t α ( β ( n ) ) ] ) = S n ( f i ( x β ( 1 ) , , x β ( n ) ) , σ ^ [ t α ( 1 ) ] , , σ ^ [ t α ( n ) ] ) = S n ( t , σ ^ [ t α ( 1 ) ] , , σ ^ [ t α ( n ) ] ) .
Case 2: Let t = f i ( u 1 , , u n ) and assume that
S n ( ( u k ) α , σ ^ [ t 1 ] , , σ ^ [ t n ] ) = S n ( u k , σ ^ [ t α ( 1 ) ] , , σ ^ [ t α ( n ) ] )
for all α O n and 1 k n . According to the definition of a term t β arising from β O n , we obtain
S n ( t α , σ ^ [ t 1 ] , , σ ^ [ t n ] ) = S n ( f i ( ( u 1 ) α , , ( u n ) α ) , σ ^ [ t 1 ] , , σ ^ [ t n ] ) = f i ( S n ( ( u 1 ) α , σ ^ [ t 1 ] , , σ ^ [ t n ] ) , , S n ( ( u n ) α , σ ^ [ t 1 ] , , σ ^ [ t n ] ) ) = f i ( S n ( u 1 , σ ^ [ t α ( 1 ) ] , , σ ^ [ t α ( n ) ] ) , , S n ( u n , σ ^ [ t α ( 1 ) ] , , σ ^ [ t α ( n ) ] ) ) = S n ( f i ( u 1 , , u n ) , σ ^ [ t α ( 1 ) ] , , σ ^ [ t α ( n ) ] ) = S n ( t , σ ^ [ t α ( 1 ) ] , , σ ^ [ t α ( n ) ] ) .
Through Lemma 1, we have the following theorem.
Theorem 7. 
The extension of each O n -full hypersubstitution of type τ n is an endomorphism on the superassociative algebra W τ n O n ( X n ) ¯ .
Proof. 
We will show by induction on the complexity of t 0 that for any t 0 , t 1 , , t n W τ n O n ( X n ) ,
σ ^ [ S n ( t 0 , t 1 , , t n ) ] = S n ( σ ^ [ t 0 ] , σ ^ [ t 1 ] , , σ ^ [ t n ] ) .
Firstly, if t 0 = f i ( x α ( 1 ) , , x α ( n ) ) where α is an order-preserving transformation, then according to Lemma 1, we have
σ ^ [ S n ( t 0 , t 1 , , t n ) ] = σ ^ [ S n ( f i ( x α ( 1 ) , , x α ( n ) ) , t 1 , , t n ) ] = σ ^ [ f i ( t α ( 1 ) , , t α ( n ) ) ] = S n ( σ ( f i ) , σ ^ [ t α ( 1 ) ] , , σ ^ [ t α ( n ) ] ) = S n ( ( σ ( f i ) ) α , σ ^ [ t 1 ] , , σ ^ [ t n ] ) = S n ( σ ^ [ t 0 ] , σ ^ [ t 1 ] , , σ ^ [ t n ] ) .
Assume t 0 = f i ( u 1 , , u n ) such that
σ ^ [ S n ( u k , t 1 , , t n ) ] = S n ( σ ^ [ u k ] , σ ^ [ t 1 ] , , σ ^ [ t n ] )
for all 1 k n . Then, we consider the left-hand side of (2), i.e.,
σ ^ [ S n ( t 0 , t 1 , , t n ) ] = σ ^ [ S n ( f i ( u 1 , , u n ) , t 1 , , t n ) ] = σ ^ [ f i ( S n ( u 1 , t 1 , , t n ) , , S n ( u n , t 1 , , t n ) ] = S n ( σ ( f i ) , σ ^ [ S n ( u 1 , t 1 , , t n ) ] , , σ ^ [ S n ( u n , t 1 , , t n ) ] ) = S n ( σ ( f i ) , S n ( σ ^ [ u 1 ] , σ ^ [ t 1 ] , , σ ^ [ t n ] ) , , S n ( σ ^ [ u n ] , σ ^ [ t 1 ] , , σ ^ [ t n ] ) ) .
For the right-hand side of 2, we have
S n ( σ ^ [ t 0 ] , σ ^ [ t 1 ] , , σ ^ [ t n ] ) = S n ( σ ^ [ f i ( u 1 , , u n ) ] , σ ^ [ t 1 ] , , σ ^ [ t n ] ) = S n ( S n ( σ ( f i ) , σ ^ [ u 1 ] , , σ ^ [ u n ] ) , σ ^ [ t 1 ] , , σ ^ [ t n ] ) .
Applying the fact that the operation S n is superassociative given in Theorem 1, we conclude that σ ^ [ S n ( f i ( u 1 , , u n ) , t 1 , , t n ) ] = S n ( σ ^ [ f i ( u 1 , , u n ) ] , σ ^ [ t 1 ] , , σ ^ [ t n ] ) .
Proposition 3. 
Let t W τ n O n ( X n ) and β O n . Then,
σ ^ [ t ] β = σ ^ [ t β ] .
Proof. 
We give a proof by induction on the complexity of the term t. If t = f i ( x α ( 1 ) , , x α ( n ) ) where α is an order-preserving transformation, then σ ^ [ t ] β = ( σ ^ [ f i ( x α ( 1 ) , , x α ( n ) ) ] ) β = ( σ ( f i ) α ) β = ( σ ( f i ) ) β α = σ ^ [ f i ( x β α ( 1 ) , , x β α ( n ) ) ] = σ ^ [ f i ( x β ( α ( 1 ) ) , , x β ( α ( n ) ) ) ] = σ ^ [ f i ( x α ( 1 ) , , x α ( n ) ) β ] = σ ^ [ t β ] . Let t = f i ( u 1 , , u n ) and assume that σ ^ [ u k ] β = σ ^ [ ( u k ) β ] for all 1 k n . Then, ( σ ^ [ f i ( u 1 , , u n ) ] ) β = ( S n ( σ ( f i ) , σ ^ [ u 1 ] , , σ ^ [ u n ] ) ) β = S n ( σ ( f i ) , σ ^ [ u 1 ] β , , σ ^ [ u n ] β ) = S n ( σ ( f i ) , σ ^ [ ( u 1 ) β ] , , σ ^ [ ( u n ) β ] ) = σ ^ [ f i ( ( u 1 ) β , , ( u n ) β ) ] = σ ^ [ t β ] . Here, the proof is completed. □
According to Proposition 3, we obtain the following result, which shows that the extensions of the product of two order-preserving full hypersubstitutions with respect to h and the product of two extensions are the same thing.
Proposition 4. 
Let σ ^ 1 and σ ^ 2 be the extensions of O n -full hypersubstitutions of type τ n . Then,
( σ 1 h σ 2 ) ^ = σ ^ 1 σ ^ 2 .
Proof. 
We prove by induction on the complexity of the order-preserving full term t. First, if t = f i ( x α ( 1 ) , , x α ( n ) ) where α is an order-preserving transformation, according to the definition of the full terms arising from another mapping on the set O n , we obtain ( σ 1 h σ 2 ) ^ [ t ] = ( σ 1 h σ 2 ) ^ [ f i ( x α ( 1 ) , , x α ( n ) ) ] = ( σ ^ 1 σ 2 ) ^ [ f i ( x α ( 1 ) , , x α ( n ) ) ] = ( ( σ ^ 1 σ 2 ) ( f i ) ) α = ( σ ^ 1 [ σ 2 ( f i ) ] ) α = σ ^ 1 [ σ 2 ( f i ) ] α = σ ^ 1 [ σ ^ 2 [ f i ( x α ( 1 ) , , x α ( n ) ) ] ] = ( σ ^ 1 σ ^ 2 ) [ t ] . Let t = f i ( u 1 , , u n ) and assume that ( σ 1 h σ 2 ) ^ [ u k ] = σ ^ 1 σ ^ 2 [ u k ] where 1 k n . Then,
( σ 1 h σ 2 ) ^ [ t ] = ( σ 1 h σ 2 ) ^ [ f i ( u 1 , , u n ) ] = ( σ ^ 1 σ 2 ) ^ [ f i ( u 1 , , u n ) ] = S n ( ( σ ^ 1 σ 2 ) ( f i ) , ( σ ^ 1 σ 2 ) ^ [ u 1 ] , , ( σ ^ 1 σ 2 ) ^ [ u n ] ) = S n ( ( σ ^ 1 σ 2 ) ( f i ) , ( σ ^ 1 σ 2 ^ ) [ u 1 ] , , ( σ ^ 1 σ 2 ^ ) [ u n ] ) = S n ( σ ^ 1 [ σ 2 ( f i ) ] , σ ^ 1 [ σ 2 ^ [ u 1 ] ] , , σ ^ 1 [ σ 2 ^ [ u n ] ] ) .
On the other hand,
( σ ^ 1 σ ^ 2 ) [ t ] = σ ^ 1 [ σ ^ 2 [ f i ( u 1 , , u n ) ] ] = σ ^ 1 [ S n ( σ 2 ( f i ) , σ ^ 2 [ u 1 ] , , σ ^ 2 [ u n ] ) ] .
Applying the fact that each order-preserving full hypersubstituion is an endomorphism on the algebra W τ n O n ( X n ) ¯ proved in Theorem 7, thus ( σ 1 h σ 2 ) ^ [ f i ( u 1 , , u n ) ] equals ( σ ^ 1 σ ^ 2 ) [ f i ( u 1 , , u n ) ] .
Having Proposition 4 at hand, notice that ( σ 1 h σ 2 ) h σ 3 = σ 1 h ( σ 2 h σ 3 ) . Indeed, due to the associative property of the composition ∘ of functions, ( σ 1 h σ 2 ) h σ 3 = ( σ 1 h σ 2 ) ^ σ ^ 3 = ( σ ^ 1 σ ^ 2 ) σ 3 = σ ^ 1 ( σ ^ 2 σ 3 ) = σ 1 h ( σ 2 h σ 3 ) . As a result, ( H y p O n ( τ n ) ; h , σ i d ) is a monoid where σ i d is the identity hypersubstitution which is defined by σ i d ( f i ) : = f i ( x 1 , , x n ) .
Our next aim is to define the second binary operation on H y p O n ( τ n ) . A binary operation + h on H y p O n ( τ n ) is defined by
( σ 1 + h σ 2 ) ( f i ) : = S n ( σ 1 ( f i ) , σ 2 ( f i ) , , σ 2 ( f i ) ) .
We notice that σ 1 + n σ 2 is an element in H y p O n ( τ n ) . Furthermore, because of the satisfaction of S n in the superassociative law, + h is associative, and thus ( H y p O n ( τ n ) , + h ) forms a semigroup.
By σ t , we mean an order-preserving hypersubstitution that maps any operation symbol to a term t.
Proposition 5. 
The semigroup ( W τ n O n ( X n ) , + ) embeds into ( H y p O n ( τ n ) , + h ) .
Proof. 
Let t be an order-preserving full term of type τ n . It is not difficult to prove that a mapping t σ t is an injective homomorphism. □
The relationship between two associative binary operations h and + is now discussed.
Theorem 8. 
( H y p O n ( τ n ) , h , + ) forms a left-seminearring.
Proof. 
It is enough to show the left distributive law, i.e., σ 1 h ( σ 2 + h σ 3 ) = ( σ 1 h σ 2 ) + h ( σ 1 h σ 3 ) , is satisfied. In fact, according to Theorem 7, we have
( σ 1 h ( σ 2 + h σ 3 ) ) ( f i ) = σ ^ 1 [ ( σ 2 + h σ 3 ) ( f i ) ] = σ ^ 1 [ S n ( σ 2 ( f i ) , σ 3 ( f i ) , , σ 3 ( f i ) ) ] = S n ( σ ^ 1 [ σ 2 ( f i ) ] , σ ^ 1 [ σ 3 ( f i ) ] , , σ ^ 1 [ σ 3 ( f i ) ] ) = S n ( ( σ 1 h σ 2 ) ( f i ) , ( σ 1 h σ 3 ) ( f i ) , , ( σ 1 h σ 3 ) ( f i ) ) = ( ( σ 1 h σ 2 ) + h ( σ 1 h σ 3 ) ) ( f i ) .
Unfortunately, the right distributivity, i.e., ( σ 1 + h σ 2 ) h σ 3 = ( σ 1 h σ 3 ) + h ( σ 2 h σ 3 ) , is not true, as shown in the following counterexample.
Example 6. 
Let I be a singleton index set and τ 2 = ( 2 ) with a binary operation symbol f. Assume that σ 1 , σ 2 , σ 3 are elements in H y p O 2 ( 2 ) defined by
σ 1 ( f ) = f ( x α 1 ( 1 ) , x α 1 ( 2 ) )   w h e r e   α 1 = 1 2 1 1 , σ 2 ( f ) = f ( x α 2 ( 1 ) , x α 2 ( 2 ) )   w h e r e   α 2 = 1 2 2 2 , σ 3 ( f ) = f ( f ( x β 1 ( 1 ) , x β 1 ( 2 ) ) , f ( x β 2 ( 1 ) , x β 2 ( 2 ) ) )   w h e r e   β 1 = 1 2 1 2   a n d   β 2 = 1 2 2 2
Consider
( ( σ 1 + h σ 2 ) h σ 3 ) ( f ) = ( σ 1 + h σ 2 ) ^ [ f ( f ( x β 1 ( 1 ) , x β 1 ( 2 ) ) , f ( x β 2 ( 1 ) , x β 2 ( 2 ) ) ) ] = S 2 ( ( σ 1 + h σ 2 ) ( f ) , ( σ 1 + h σ 2 ) ^ [ f ( x β 1 ( 1 ) , x β 1 ( 2 ) ) ] , ( σ 1 + h σ 2 ) ^ [ f ( x β 2 ( 1 ) , x β 2 ( 2 ) ) ] ) = S 2 ( f ( f ( x 2 , x 2 ) , f ( x 2 , x 2 ) ) , f ( f ( x 2 , x 2 ) , f ( x 2 , x 2 ) ) β 1 , f ( f ( x 2 , x 2 ) , f ( x 2 , x 2 ) ) β 2 ) = S 2 ( f ( f ( x 2 , x 2 ) , f ( x 2 , x 2 ) ) , f ( f ( x 1 , x 1 ) , f ( x 1 , x 1 ) ) , f ( f ( x 2 , x 2 ) , f ( x 2 , x 2 ) ) ) = f ( f ( f ( f ( x 2 , x 2 ) , f ( x 2 , x 2 ) ) , f ( f ( x 2 , x 2 ) , f ( x 2 , x 2 ) ) ) , f ( f ( f ( x 2 , x 2 ) , f ( x 2 , x 2 ) ) , f ( f ( x 2 , x 2 ) , f ( x 2 , x 2 ) ) ) )
and ( ( σ 1 h σ 3 ) + h ( σ 2 h σ 3 ) ) ( f ) = S 2 ( ( σ 1 h σ 3 ) ( f ) , ( σ 2 h σ 3 ) ( f ) , ( σ 2 h σ 3 ) ( f ) ) .
Since we know that ( σ 1 h σ 3 ) ( f ) = f ( f ( x 1 , x 1 ) , f ( x 1 , x 1 ) ) and ( σ 2 h σ 3 ) ( f ) = f ( f ( x 2 , x 2 ) , f ( x 2 , x 2 ) ) , a term ( ( σ 1 h σ 3 ) + ( σ 2 h σ 3 ) ) ( f ) does not equal ( ( σ 1 + h σ 2 ) h σ 3 ) ( f ) . Hence, ( σ 1 + h σ 2 ) h σ 3 ( σ 1 h σ 3 ) + h ( σ 2 h σ 3 ) , which means that the right distributivity does not hold.
Since the algebra ( W τ n O n ( X n ) , S n ) is generated by the set
F W τ n O n ( X n ) : = { f i ( x α ( 1 ) , , x α ( n ) ) i I , α O n } ,
then any mapping
η : F W τ n O n ( X n ) W τ n O n ( X n )
is called an O n -full substitution. Let S u b s t O n ( τ n ) be the set of all O n -full substitutions. Each O n -full substitution η can be uniquely extended to an endomorphism
η ¯ : W τ n O n ( X n ) W τ n O n ( X n ) .
Define η 1 η 2 : = η ¯ 1 η 2 for all η 1 , η 2 S u b s t O n ( τ n ) where ∘ is the usual composition. Let i d F W τ n O n ( X n ) be an identity mapping on F W τ n O n ( X n ) . We note that the equation η ¯ 1 η 2 ¯ = η ¯ 1 η 2 holds due to an application of Theorem 2. Hence, we find that ( S u b s t O P ( τ n ) ; , i d F W τ n O n ( X n ) ) is a monoid.
Theorem 9. 
( H y p O n ( τ n ) ; h , σ i d ) can be embedded into ( S u b s t O n ( τ n ) ; , i d F W τ n O n ( X n ) ) .
Proof. 
Let σ H y p O n ( τ n ) . Then, according to Theorem 7, σ ^ : W τ n O n ( X n ) W τ n O n ( X n ) is an endomorphism of W τ n O n ( X n ) ¯ . Since the algebra W τ n O n ( X n ) ¯ is generated by the generating set F W τ n O n ( X n ) , we obtain σ ^ / F W τ n O n ( X n ) as an O n -full substitution with
σ ^ / F W τ n O n ( X n ) ¯ = σ ^ .
To show that the mapping ψ : H y p O n ( τ n ) S u b s t O n ( τ n ) defined by
ψ ( σ ) = σ ^ / F W τ n O n ( X n )
is a monomorphism, let σ 1 , σ 2 H y p O n ( τ n ) . Obviously, ψ is an injection. Given the fact that the extension of the product of two hypersubstitutions is the composite mapping between each extension of the hypersubstitution, as proven in Proposition 4, then ψ ( σ 1 h σ 2 ) = ( σ 1 h σ 2 ) ^ / F W τ n O n ( X n ) = ( σ ^ 1 σ ^ 2 ) / F W τ n O n ( X n ) = σ ^ 1 / F W τ n O n ( X n ) ¯ σ ^ 2 / F W τ n O n ( X n ) = ψ ( σ 1 ) ¯ ψ ( σ 2 ) = ψ ( σ 1 ) ψ ( σ 2 ) . Therefore, ψ is a homomorphism. □
Consider a variety of algebras V of type τ n , and let I d V be the set of all identities in V. Now, define I d O n V as the set of identities s t in V where both s and t are order-preserving full terms of type τ n . In other words,
I d O n V : = ( W τ n O n ( X n ) ) 2 I d V .
It is well known that I d V forms a congruence on the absolutely free algebra F τ n ( X n ) . However, this is not generally the case for I d O n V . The theorem below demonstrates that I d O n V is a congruence on ( W τ n O n ( X n ) , S n ) .
Theorem 10. 
I d O n V is a congruence on W τ n O n ( X n ) ¯ .
Proof. 
Assume that r t , r 1 t 1 , , r n t n I d O n V . We will prove that S n ( r , r 1 , , r n ) S n ( t , t 1 , , t n ) I d O n V . Firstly, we will prove using induction on the complexity of the term r W τ n O n ( X n ) that
S n ( r , r 1 , , r n ) S n ( r , t 1 , , t n ) I d O n V .
If r = f i ( x α ( 1 ) , , x α ( n ) ) where α O n , it follows given that I d V is compatible with the operations f ¯ i of the absolutely free algebra F τ n ( X n ) and given the definition of the order-preserving full terms that
f i ( r α ( 1 ) , , r α ( n ) ) f i ( t α ( 1 ) , , t α ( n ) ) I d O n V .
That is,
S n ( f i ( x α ( 1 ) , , x α ( n ) ) , r 1 , , r n ) S n ( f i ( x α ( 1 ) , , x α ( n ) ) , t 1 , , t n ) I d O n V .
And
S n ( r , r 1 , , r n ) S n ( r , t 1 , , t n ) I d O n V .
Suppose that r = f i ( u 1 , , u n ) such that for all 1 k n ,
S n ( u k , r 1 , , r n ) S n ( u k , t 1 , , t n ) I d O n V .
Thus, f i ( S n ( u 1 , r 1 , , r n ) , , S n ( u n , r 1 , , r n ) ) f i ( S n ( u 1 , t 1 , , t n ) , , S n ( u n , t 1 , , t n ) ) I d O n V .
Moreover,
S n ( f i ( s 1 , , s n ) , r 1 , , r n ) S n ( f i ( s 1 , , s n ) , t 1 , , t n ) I d O n V .
This means S n ( r , r 1 , , r n ) S n ( r , t 1 , , t n ) I d O n V . So, we have the claim.
Given S n ( r , t 1 , , t n ) S n ( t , t 1 , , t n ) I d O n V , then
S n ( r , r 1 , , r n ) S n ( r , t 1 , , t n ) S n ( t , t 1 , , t n ) I d O n V .
Using the concept of O n -full hypersubstitutions, the notions of an O n -full closed identity and an O n -full closed variety are introduced.
Definition 2. 
Let V be a variety of type τ n .
(1) 
An identity s t I d O n V is called an O n -full closed identity (or an order-preserving identity) of V if σ ^ [ s ] σ ^ [ t ] I d O n V for all σ H y p O n ( τ n ) ;
(2) 
A variety V is called O n -full closed (or an order-preserving variety) if every identity in I d O n V is an O n -full closed identity.
A necessary condition for any variety V to be O n -full closed is provided.
Theorem 11. 
Let V be a variety of type τ n . If I d O n V is a fully invariant congruence on ( W τ n O n ( X n ) , S n ) , then V is O n -full closed.
Proof. 
Assume that I d O n V is a fully invariant congruence on ( W τ n O n ( X n ) , S n ) . If s t I d O n V and σ H y p O P ( τ n ) , then according to Theorem 7, σ ^ acts as an endomorphism on ( W τ n O n ( X n ) , S n ) . Consequently, σ ^ [ s ] σ ^ [ t ] I d O n V , meaning that V is O n -full closed.
For a variety V of type τ n , I d O n V is a congruence on ( W τ n O n ( X n ) , S n ) according to Theorem 10. We then form the quotient algebra
M A O P ( V ) : = ( W τ n O n ( X n ) , S n ) / I d O n V .
The quotient algebra obtained belongs to V S A S S . Note that we have a natural homomorphism
n a t I d O n V : ( W τ n O n ( X n ) , S n ) M A O P ( V )
such that
n a t I d O n V ( t ) = [ t ] I d O n V .
Finally, we prove the following theorem.
Theorem 12. 
Every s t I d O n V is an O n -full closed identity of a variety V of algebras of type τ n .
Proof. 
Assume that s t I d O n V and σ H y p O P ( τ n ) . According to Theorem 7, we find that σ ^ : W τ n O n ( X n ) W τ n O n ( X n ) is an endomorphism on the algebra ( W τ n O n ( X n ) , S n ) . Thus,
n a t I d O n V σ ^ : ( W τ n O n ( X n ) , S n ) M A O P ( V )
is a homomorphism. By assumption,
n a t I d O n V σ ^ ( s ) = n a t I d O n V σ ^ ( t ) .
That is,
n a t I d O n V ( σ ^ [ s ] ) = n a t I d O n V ( σ ^ [ t ] ) .
Thus,
[ σ ^ [ s ] ] I d O n V = [ σ ^ [ t ] ] I d O n V .
That is,
σ ^ [ s ] σ ^ [ t ] I d O n V .
Therefore, s t is an O n -full closed identity of V. □

5. Homomorphisms of Algebras of Full Terms Induced by Order-Preserving Full Terms

In this section, we discuss several kinds of homomorphisms on algebras of full terms induced by order-preserving full terms. The first result shows the homomorphism property of the superassociative algebra W τ n O n ( X n ) ¯ and the algebra of term operations on an arbitrary algebra.
Let A : = ( A , ( f i A ) i I ) be an algebra of type τ n , and let t be an n-ary order-preserving full term of type τ over an alphabet X n . Then, t induces an n-ary operation t A on A through the following steps:
(1)
If t = f i ( x α ( 1 ) , , x α ( n ) ) where α is a mapping in O n ,
then t A = f i ( x α ( 1 ) , , x α ( n ) ) A = f i A ( x α ( 1 ) A , , x α ( n ) A ) = ( f i A ) α ;
(2)
If t = f i ( t 1 , , t n i ) is an n-ary order-preserving full term of type τ , and t 1 A , , t n i A are the term operations which are induced by t 1 , , t n i , then t A = f i A ( t 1 A , , t n A ) where f i A ( t 1 A , , t n A ) is defined by f i A ( t 1 A , , t n A ) ( a 1 , , a n ) = f i A ( t 1 A ( a 1 , , a n ) , , t n A ( a 1 , , a n ) ) for every a 1 , , a n A .
Consequently, t A is called the order-preserving full term operation induced by t on the algebra A . The set of all n-ary order-preserving full term operations on A will be denoted by W τ n O n ( X n ) A .
On the set W τ n O n ( X n ) A , an ( n + 1 ) -ary operation O n , A can be defined by
(1)
O n , A ( ( f i A ) α , t 1 A , , t n A ) : = f i A ( t 1 A , , t n A ) ;
(2)
O n , A ( u 1 A , , u n A ) , t 1 A , , t n A ) : = f i A ( O n , A ( u 1 A , t 1 A , , t n A ) , , O n , A ( u n A , t 1 A , , t n A ) ) .
Normally, the algebra
Clone A = ( W τ n O n ( X n ) A , O n , A )
is constructed.
To show that Clone A is a homomorphic image of the algebra W τ n O n ( X n ) ¯ , the following lemma is needed.
Lemma 2. 
( S n ( s , t 1 , , t n ) ) A = O n , A ( s A , t 1 A , , t n A ) .
Proof. 
We give a proof on a characteristic of s. Assume that s = f i ( x α ( 1 ) , , x α ( n ) ) where α O n . Then, we obtain
( S n ( s , t 1 , , t n ) ) A = ( S n ( f i ( x α ( 1 ) , , x α ( n ) ) , t 1 , , t n ) ) A = ( f i ( t α ( 1 ) , , t α ( n ) ) ) A = f i A ( t α ( 1 ) A , , t α ( n ) A ) = O n , A ( ( f i A ) α , t 1 A , , t n A ) = O n , A ( f i ( x α ( 1 ) , , x α ( n ) ) A , t 1 A , , t n A ) = O n , A ( s A , t 1 A , , t n A ) .
We now inductively suppose that s = f i ( s 1 , , s n ) and ( S n ( s j , t 1 , , t n ) ) A = O n , A ( s j A , t 1 A , , t n A ) for every 1 j n . Then, we have
( S n ( s , t 1 , , t n ) ) A = ( S n ( f i ( s 1 , , s n ) , t 1 , , t n ) ) A = ( f i ( S n ( s 1 , t 1 , , t n ) , , S n ( s n , t 1 , , t n ) ) ) A = f i A ( S n ( s 1 , t 1 , , t n ) A , , S n ( s n , t 1 , , t n ) A ) = f i A ( O n , A ( s 1 A , t 1 A , , t n A ) , , O n , A ( s n A , t 1 A , , t n A ) ) = O n , A ( f i A ( s 1 A , , s n A ) , t 1 A , , t n A ) = O n , A ( f i ( s 1 , , s n ) A , t 1 A , , t n A ) = O n , A ( s A , t 1 A , , t n A ) .
As a consequence, we prove the following:
Theorem 13. 
For every algebra A of type τ n , the algebra W τ n O n ( X n ) ¯ is homomorphic to C l o n e A .
Proof. 
For n N , we define the mapping θ : W τ n O n ( X n ) W τ n O n ( X n ) A by
θ ( t ) = t A
for every order-preserving full term t. Obviously, θ is well defined. Indeed, from s = t , we obtain I d A , which gives s A = t A . To prove that θ is a homomorphism, we let s , t 1 , , t n be the order-preserving full terms of type τ n . In fact, Lemma 2 implies that θ ( S n ( s , t 1 , , t n ) ) and O n , A ( θ ( s ) , θ ( t 1 ) , , θ ( t n ) ) are equal, which means that θ ( S n ( s , t 1 , , t n ) ) = ( S n ( s , t 1 , , t n ) ) A = O n , A ( s A , t 1 A , , t n A ) = O n , A ( θ ( s ) , θ ( t 1 ) , , θ ( t n ) ) . Alternatively, we say that C l o n e A is a homomorphic image of W τ n O n ( X n ) ¯ . □
Our next purpose is to show another homomorphism of the algebra of order-preserving full terms. For this, we apply the notion of the complexity of terms given in [20] to an order-preserving full term.
Definition 3. 
The maximum depth of an order-preserving full term t, denoted by m a x d e p t h ( t ) , is the longest distance from the first operation symbol that appears in t (from the left) to the variables. It can be inductively defined by
(1) 
maxdepth ( t ) = 1 if t = f i ( x α ( 1 ) , , x α ( n ) ) ;
(2) 
maxdepth ( t ) = 1 + max { maxdepth ( t j ) 1 j n } if t = f i ( t 1 , , t n ) .
We produce a formula for counting the maximum depth of order-preserving full terms under the superposition operation.
Theorem 14. 
Let s , t 1 , t n W τ n O n ( X n ) . Then,
maxdepth ( S n ( s , t 1 , , t n ) ) = maxdepth ( s ) + max { maxdepth ( t j ) 1 j n } .
Proof. 
We give a proof by induction on the maximum depth of an order-preserving full term s. If maxdepth ( s ) = 1 , then s = f i ( x α ( 1 ) , , x α ( n ) ) where α is a mapping on O n and with each i I , f i having arity n. It follows from the superposition that
maxdepth ( S n ( s , t 1 , , t n ) ) = maxdepth ( f i ( t α ( 1 ) , , t α ( n ) ) ) .
Since max { maxdepth ( t α ( j ) ) 1 j n } = max { maxdepth ( t j ) 1 j n } and from (3), we conclude that
maxdepth ( S n ( s , t 1 , , t n ) ) = maxdepth ( s ) + max { maxdepth ( t j ) j = 1 , , n } .
Now, let s = f i ( s 1 , , s n ) , and the formula is already satisfied for s 1 , , s n . Since we know that
S n ( f i ( s 1 , , s n ) , t 1 , , t n ) = f i ( S n ( s 1 , t 1 , , t n ) , , S n ( s n , t 1 , , t n ) ) ,
then we have
maxdepth ( S n ( f i ( s 1 , , s n ) , t 1 , , t n ) ) = 1 + max { maxdepth ( S n ( s k , t 1 , , t n ) ) 1 k n } = 1 + max { maxdepth ( s k ) + max { maxdepth ( t j ) 1 j n } 1 k n } = 1 + max { maxdepth ( s k ) 1 k n } + max { maxdepth ( t j ) 1 j n } = maxdepth ( s ) + max { maxdepth ( t j ) 1 j n } .
This completes the proof. □
As a corollary, the formula for the maximum depth of σ ^ [ t ] in terms of the maximum depth t when t is an arbitrary order-preserving full term and σ is an order-preserving hypersubstitution is obtained.
Corollary 1. 
Let τ n be a type and t W τ n O n ( X n ) . Then,
maxdepth ( σ ^ [ t ] ) = maxdepth ( σ ( f i ) ) · maxdepth ( t ) .
Proof. 
If t is an order-preserving full term of the form f i ( x α ( 1 ) , , x α ( n ) ) where α O n , then according to the definition of the extension of σ , we have maxdepth ( σ ^ [ t ] ) = maxdepth ( σ ^ [ f i ( x α ( 1 ) , , x α ( n ) ) ] ) = maxdepth ( ( σ ( f i ) ) α ) = maxdepth ( σ ( f i ) ) · maxdepth ( f i ( x α ( 1 ) , , x α ( n ) ) ) = maxdepth ( σ ( f i ) ) · maxdepth ( t ) . Inductively, assume that t = f i ( t 1 , , t n ) and the formulas are satisfied for t 1 , , t n . Then, we obtain
maxdepth ( σ ^ [ t ] ) = maxdepth ( σ ^ [ f i ( t 1 , , t n ) ] ) = maxdepth ( S n ( σ ( f i ) , σ ^ [ t 1 ] , , σ ^ [ t n ] ) ) = maxdepth ( σ ( f i ) ) + max { maxdepth ( σ ^ [ t j ] ) 1 j n } = maxdepth ( σ ( f i ) ) + max { maxdepth ( σ ( f i ) ) · maxdepth ( t j ) 1 j n } = maxdepth ( σ ( f i ) ) + maxdepth ( σ ( f i ) ) · max { maxdepth ( t j ) 1 j n } = maxdepth ( σ ( f i ) ) · ( 1 + max { maxdepth ( t j ) 1 j n } ) = maxdepth ( σ ( f i ) ) · maxdepth ( f i ( t 1 , , t n ) ) = maxdepth ( σ ( f i ) ) · maxdepth ( t ) .
Moreover, the maximum depth of order-preserving full hypersubstitutions is now defined.
Definition 4. 
The maximum depth of σ H y p O n ( τ n ) , denoted by maxdepth ( σ ) , is the greatest value of the maximum depth of each order-preserving full term σ ( f i ) for i I , i.e.,
maxdepth ( σ ) = max { maxdepth { σ ( f i ) i I } .
For example, let τ 3 = ( 3 , 3 ) be a type with the ternary operation symbols f and g. If we set σ H y p O 3 ( ( 3 , 3 ) ) using
f f ( x 1 , x 1 , x 3 ) and g g ( f ( x 1 , x 2 , x 3 ) , g ( x 3 , x 3 , x 3 ) , f ( x 1 , x 2 , x 3 ) ) .
It can be seen that maxdepth ( σ ( f ) ) = 1 and maxdepth ( σ ( g ) ) = 2 . As a consequence, maxdepth ( σ ) = max { 1 , 2 } = 2 .
We close this section with the connection between ( H y p O n ( τ n ) , h , + h , σ i d ) and the set of natural numbers with respect to the usual addition and usual multiplication in sense of a homomorphism.
Theorem 15. 
On the left-seminearrings ( H y p O n ( τ n ) , h , + h , σ i d ) and ( N , · , + , 1 ) , the mapping
ω : H y p O n ( τ n ) N
defined by ω ( σ ) = maxdepth ( σ ) is an epimorphism.
Proof. 
It is obvious that the mapping ω is well defined. For every natural number n, there is an order-preserving full hypersubstitution σ such that maxdepth ( σ ) = n . Thus, ω is surjective. To show that the mapping ω preserves the operations, we show that the following two equations are satisfied:
ω ( σ h α ) = ω ( σ ) · ω ( α )
and
ω ( σ + h α ) = ω ( σ ) + ω ( α )
for every σ , α H y p O n ( τ n ) . In fact, applying Corollary 1, we have
maxdepth ( σ h α ) = max { maxdepth ( ( σ h α ) ( f i ) ) i I } = max { maxdepth ( σ ^ [ α ( f i ) ] ) i I } = max { maxdepth ( σ ( f i ) ) · maxdepth ( α ( f i ) ) i I } = max { maxdepth ( σ ( f i ) ) i I } · max { maxdepth ( α ( f i ) ) i I } = maxdepth ( σ ) · maxdepth ( α ) ,
which shows that Equation (4) holds. Moreover, it follows from Theorem 14 that
maxdepth ( σ + h α ) = max { maxdepth ( ( σ + h α ) ( f i ) ) i I } = max { maxdepth ( S n ( σ ( f i ) , α ( f i ) , , α ( f i ) ) ) i I } = max { maxdepth ( σ ( f i ) ) + maxdepth ( α ( f i ) ) } = max { maxdepth ( σ ( f i ) ) i I } + max { maxdepth ( α ( f i ) ) i I } = maxdepth ( σ ) + maxdepth ( α ) ,
which proves (5). It is not difficult to show that the mapping ω sends an identity mapping on H y p O n ( τ n ) to a natural number 1 acting as an identity with respect to a usual multiplication · on N . Indeed, from Corollary 1, we can conclude that maxdepth ( σ i d ) = max { maxdepth ( σ i d ( f i ) ) i I } = 1 .

Author Contributions

Conceptualization: K.W. and T.K. Methodology: K.W. and T.K. Formal Investigation: K.W. and T.K. Writing—Original Draft Preparation: K.W. and T.K. Writing—review and editing: K.W. and T.K. Visualization: K.W. Project Administration: K.W. Funding Acquisition: K.W. and T.K. All authors have read and agreed to the published version of the manuscript.

Funding

The first author acknowledges the support from the National Research Council of Thailand (NRCT) (Grant No. N42A670860) and Rajamangala University of Technology Lanna, Thailand. The second author was supported by Rajamangala University of Technology Rattanakosin, Thailand.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data are contained within the article.

Acknowledgments

The authors thank the anonymous referees for their valuable comments.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Denecke, K.; Jampachon, P. Clones of full terms. Algebra Discret. Math. 2004, 4, 1–11. [Google Scholar]
  2. Denecke, K. Partial Clones of Terms: An Algebraic Approach to Trees, Formulas and Languages; Eliva Press: Chisinau, Moldova, 2024. [Google Scholar]
  3. Dudek, W.A.; Trokhimenko, V.S. Algebras of Multiplace Functions; De Gruyter: Berlin, Germany, 2012. [Google Scholar]
  4. Dudek, W.A.; Trokhimenko, V.S. Menger algebras of k-commutative n-place functions. Georgian Math. J. 2021, 28, 355–361. [Google Scholar] [CrossRef]
  5. Dudek, W.A.; Trokhimenko, V.S. On σ-commutativity in Menger algebras of n-place functions. Comm. Algebra 2017, 45, 4557–4568. [Google Scholar] [CrossRef]
  6. Kumduang, T.; Sriwongsa, S. Representations of superassociative algebras by commutative functions with different types. Asian-Eur. J. Math. 2023, 16, 2350204. [Google Scholar] [CrossRef]
  7. Phusanga, D.; Koppitz, J. The semigroup of linear terms. Asian-Eur. J. Math. 2020, 13, 2050005. [Google Scholar] [CrossRef]
  8. Wattanatripop, K.; Kumduang, T. The partial clone of completely expanded terms. Asian-Eur. J. Math. 2024, 17, 2450063. [Google Scholar] [CrossRef]
  9. Kumduang, T.; Sriwongsa, S. Superassociative structures of terms and formulas defined by transformations preserving a partition. Commun. Algebra 2023, 51, 3203–3220. [Google Scholar] [CrossRef]
  10. Wattanatripop, K.; Changphas, T. The Menger algebra of terms induced by order-decreasing transformations. Commun. Algebra 2021, 49, 3114–3123. [Google Scholar] [CrossRef]
  11. Wattanatripop, K.; Changphas, T. The clone of K*(n,r)-full terms. Discuss. Math. Gen. Alg. Appl. 2019, 39, 277–288. [Google Scholar]
  12. Phuapong, S.; Kumduang, T. Menger algebras of terms induced by transformations with restricted range. Quasigroups Relat. Syst. 2021, 29, 255–268. [Google Scholar]
  13. Wattanatripop, K.; Changphas, T.; Kumduang, T. Algebras of full terms constructed from transformations with fixed set. Discuss. Math. Gen. Alg. Appl. 2024, 44, 127–146. [Google Scholar]
  14. Korkmaz, E.; Ayik, H. Ranks of nilpotent subsemigroups of order-preserving and decreasing transformation semigroups. Turk. J. Math. 2021, 45, 11. [Google Scholar] [CrossRef]
  15. Abusarris, H.; Darweesh, M.; Ayik, G. On the rank of generalized order-preserving transformation semigroups. Turk. J. Math. 2023, 47, 10. [Google Scholar] [CrossRef]
  16. Ayık, H.; Ayık, G.; Dağdeviren, A. On the semigroup of all injective orientation-preserving and order-decreasing partial transformations on a finite chain. Commun. Algebra 2025, 1–15. [Google Scholar] [CrossRef]
  17. Ayık, G.; Ayık, H.; Koc, M. Combinatorial results for order-preserving and order decreasing transformations. Turk. J. Math. 2011, 35, 617–625. [Google Scholar] [CrossRef]
  18. Fernandes, V.H. On the monoid of order-preserving transformations of a finite chain whose ranges are intervals. Semigroup Forum 2024, 109, 336–346. [Google Scholar] [CrossRef]
  19. Koppitz, J.; Worawiset, S. Ranks and presentations for order-preserving transformations with one fixed point. Turk. J. Math. 2022, 46, 23. [Google Scholar] [CrossRef]
  20. Denecke, K.; Wismath, S.L. Complexity of terms, composition and hypersubstitution. Int. J. Math. Math. Sci. 2003, 15, 959–969. [Google Scholar] [CrossRef]
Figure 1. A tree representation of t = g ( g ( x 1 , x 2 , x 3 ) , g ( x 3 , x 3 , x 3 ) , g ( x 1 , x 1 , x 2 ) ) .
Figure 1. A tree representation of t = g ( g ( x 1 , x 2 , x 3 ) , g ( x 3 , x 3 , x 3 ) , g ( x 1 , x 1 , x 2 ) ) .
Mathematics 13 01433 g001
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Wattanatripop, K.; Kumduang, T. Free Algebras of Full Terms Generated by Order-Preserving Transformations. Mathematics 2025, 13, 1433. https://doi.org/10.3390/math13091433

AMA Style

Wattanatripop K, Kumduang T. Free Algebras of Full Terms Generated by Order-Preserving Transformations. Mathematics. 2025; 13(9):1433. https://doi.org/10.3390/math13091433

Chicago/Turabian Style

Wattanatripop, Khwancheewa, and Thodsaporn Kumduang. 2025. "Free Algebras of Full Terms Generated by Order-Preserving Transformations" Mathematics 13, no. 9: 1433. https://doi.org/10.3390/math13091433

APA Style

Wattanatripop, K., & Kumduang, T. (2025). Free Algebras of Full Terms Generated by Order-Preserving Transformations. Mathematics, 13(9), 1433. https://doi.org/10.3390/math13091433

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop