Next Article in Journal
Age of Information Minimization for Radio Frequency Energy-Harvesting Cognitive Radio Networks
Previous Article in Journal
Estimating Drift Parameters in a Sub-Fractional Vasicek-Type Process
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Entropy Treatment of Evolution Algebras

by
Farrukh Mukhamedov
1,* and
Izzat Qaralleh
2
1
Department of Mathematical Sciences, College of Science, United Arab Emirates University, Al Ain P.O. Box 15551, United Arab Emirates
2
Department of Mathematical, Faculty of Science, Tafila Technical University, P.O. Box 179, Tafila 66110, Jordan
*
Author to whom correspondence should be addressed.
Entropy 2022, 24(5), 595; https://doi.org/10.3390/e24050595
Submission received: 17 March 2022 / Revised: 15 April 2022 / Accepted: 21 April 2022 / Published: 24 April 2022
(This article belongs to the Section Multidisciplinary Applications)

Abstract

:
In this paper, by introducing an entropy of Markov evolution algebras, we treat the isomorphism of S-evolution algebras. A family of Markov evolution algebras is defined through the Hadamard product of structural matrices of non-negative real S-evolution algebras, and their isomorphism is studied by means of their entropy. Furthermore, the isomorphism of S-evolution algebras is treated using the concept of relative entropy.

1. Introduction

The theory of non-associative algebras is an important branch of abstract algebra. Such kinds of algebras include baric, evolution, Bernstein, train, and stochastic algebras. These types of objects were tied up with the abstract description of biological systems [1,2,3,4].
Let E : = ( E , · ) be an algebra over a field K , where E is called an evolution algebra if it admits a basis B : = { e 1 , e 2 , , e n } such that
e i · e j = k = 1 n a i k e k , if i = j , 0 , if i j .
The matrix A = a i k is called the structure matrix of E relative to B. A basis B satisfying (2) is called the natural basis of E . We say that E is a non-negative evolution algebra if K = R and the structure matrix entries a i k are non-negative.
These kinds of algebras were first considered in [5,6,7] and have been exhaustively studied over the recent years (see [8,9,10,11,12,13,14,15,16] and references therein for a review of some of the main results achieved on this topic [17]). These algebras are related to a wide variety of mathematical subjects, including Markov chains and dynamical systems [18,19]. The relationship between evolution algebras and homogeneous discrete-time Markov chains was settled in [6]. We recall that Markov evolution algebra is a non-negative evolution algebra whose structure matrix A has row sums equal to 1.
Tian [6] proposed one of the most fruitful further topics of research: the development of the theory of continuous evolution algebras and their connection to continuous-time Markov processes. He outlined continuous evolution algebras to be evolution algebras using multiplication, with respect to a natural basis B = { e 1 , e 2 , , e n } , such that
e i · e j = k = 1 n a i k ( t ) e k , if i = j , 0 , if i j .
for some functions a i k ( t ) .
Recently, Markov evolution algebras have been strongly connected with group theory, Markov processes, the theory of knots, dynamic systems, and graph theory [11,20,21,22,23,24]. In [25], Markov evolution algebras, whose stricture matrices obey semi-group property, were investigated. This type of study is related to the chain of evolution algebras [26].
On the other hand, recently, in [27], we introduced a new class of evolution algebras called S-evolution algebras. These algebras are not nilpotent and naturally extended Lotka—Volterra evolution algebras [18]. It is stressed that directed weighted graphs associated with S-evolution algebras have meaning, whereas those connected with Lotka—Volterra algebras do not.
Due to [28], the intersection of information theory and algebraic topology is fertile ground. For example, in [29], it was established that the Shannon entropy defines a derivation of the operad of topological simplices. On the other hand, it is important to construct invariants for evolution algebras which can detect their isomorphism. It turns out that such an invariant can be defined via the Shannon entropy for S-evolution algebras. In the present paper, we demonstrate how this entropy allows for the treatment of the isomorphism of S-evolution algebras. To be precise, we demonstrate that, if S-evolution algebras (symmetric) have different entropies, they are not isomorphic. This result enables the construction of many examples of non-isomorphic evolution algebras. As a result of the primary finding, we propose a non-isomorphic family of Markov evolution algebras. This result sheds new light on the Markov evolution algebras and their isomorphism problems.
Let us briefly describe the structure of this paper. Section 2 contains preliminary definitions of evolution algebra. In Section 3, we define the entropy of the structural matrix of the Markov evolution algebra, and we demonstrate that any isomorphic S - evolution algebra would produce the same Markov evolution algebra. Furthermore, we derive Markov evolution algebra through the Hadamard product of the structural matrix A of S - evolution algebra. We show that the entropy of such a matrix will be constant if n = 2 , whereas the entropy will be decreasing if n 3 . This result allows us to construct a lot of non-isomorphic chains of Markov evolution algebras (see [26]). Finally, in Section 4, the relative entropy is defined, and we prove that such a function is a measure of the ‘distance’, even though it is not a metric space, since the symmetric axiom, in general, is not satisfied. In the case of symmetric evolution algebra, we show that this property is satisfied only in the class of isomorphic algebras.

2. Preliminaries

In this section, we recall the definitions of S - evolution algebra and some definitions which are needed throughout the paper. Let E be a real non-negative evolution algebra with structure matrix A = ( a i k ) and natural basis B. If 0 a i k 1 and
k = 1 a i k = 1 ,
for any i , k , then E is called Markov evolution algebra. The name is due to the fact that there is an interesting one-to-one correspondence between E and a discrete time Markov chain ( X n ) n 0 with the stated space { x 1 , x 2 , , x n , } and transition probabilities given by ( a i k ) i , k 1 , i.e., for i , k { 1 , 2 , } :
a i k = P ( X n + 1 = x k | X n = x i ) ,
for any n 0 .
For the sake of completeness, we wish to state that a discrete-time Markov chain can be thought of as a sequence of random variables X 0 , X 1 , X 2 , , X n , defined in the same probability space, taking values from the same set X , and such that the Markovian property is satisfied, i.e., for any set of values { i 0 , , i n 1 , x n , x k } X , and any n N , it holds
P ( X n + 1 = x k | X 0 = i 0 , , X n 1 = i n 1 , X n = x i ) = P ( X n + 1 = x k | X n = x i ) .
Notice that, in the correspondence between the evolution algebra E and the Markov chain ( X n ) n 0 , what we have is each state of X identified with a generator of B.
Definition 1
([27]). A matrix A = ( a i j ) i , j = 1 n is called an S - matrix if
1
a i i = 0 for all 1 i n ;
2
a i j 0 if and only if a j i 0 .
We notice that, if A = ( a i j ) i , j = 1 n is a S matrix, then there is a family of injective functions { f i j : K K } 1 i < j n , with f i j ( 0 ) = 0 such that a j i = f i j ( a i j ) for all 1 i < j n . Hence, each S-matrix is uniquely defined by off diagonal upper triangular matrix ( a i j ) i < j and a family of functions ( f i j ) i < j . This allows us to construct lots of examples of S-matrices.
Given an upper triangular matrix ( a i j ) i < j , one can construct several examples of S-matrices as follows:
  • symmetric matrices, i.e., f i j ( x ) = x ;
  • skew-symmetric matrices, i.e., f i j ( x ) = x ;
  • f i j ( x ) = ( 1 ) i + j x .
Definition 2.
An evolution algebra E is called an S - evolution algebra if its structural matrix is an S - matrix.
Remark 1.
We note that evolution algebras corresponding to skew-symmetric matrices are called Lotka–Volterra evolution algebras. Such kinds of algebras have been investigated in [18].
One can see that the conical form of the table of multiplication of S - evolution algebra E with respect to natural basis { e 1 , e 2 , . . . , e n } is given by
e i · e j = 0 , i j ;
e i · e i = k = 1 i 1 f k i ( a k i ) e k + m = i + 1 n a i m e m .
We note that, if i = 1 , then the first part of (4) is zero, if i = n , then the second part is zero.
Remark 2.
The motivation behind introducing S-evolution algebra is that such algebras have certain applications in the study of electrical circuits, finding the shortest routes and constructing a model for analysis and solution of other problems [8,30].
Definition 3.
A linear map ψ : E 1 E 2 is called the homomorphism of evolution algebras if ψ ( u v ) = ψ ( u ) ψ ( v ) for any u , v E 1 . Moreover, if ψ is bijective, then it is called an isomorphism. In this case, the last relationship is denoted by E 1 E 2 .
Definition 4.
Let E be an evolution algebra with a natural basis B = { e 1 , , e n } and structural matrix A = α i j .
1. 
A graph Γ ( E , B ) = ( V , E ) , with V = { 1 , , n } and E = { ( i , j ) V × V : α i j 0 } , is called the graph attached to the evolution algebra E relative to the natural basis B.
2. 
The triple Γ w ( E , B ) = ( V , E , ω ) , with Γ ( E , B ) = ( V , E ) and where ω is the map E F given by ω ( i , j ) = α i j , is called the weighted graph attached to the S - evolution algebra E relative to the natural basis B.
Recall that if every two vertices of a graph are connected by an edge, then such a graph is called complete.
Using the graph Γ ( E , B ) , in [27], we have established the isomorphism of S-evolution algebras.
Theorem 1
([27]). Let E 1 and E 2 be two S-evolution algebras with ( a i j ) i , j = 1 n , ( b i j ) i , j = 1 n structural matrices, respectively, whose attached graphs are complete. Then, E 1 E 2 if and only if the following conditions are satisfied
a i j b i j 2 f i j ( a i j ) g i j ( b i j ) = a i k b i k 2 f i k ( a i k ) g i k ( b i k ) , 1 i < j < k n . a p i b p i f p i ( a p i ) g p i ( b p i ) 2 = a i k b i k 2 f i k ( a i k ) g i k ( b i k ) , 1 p < i < k n . a p i b p i f p i ( a p i ) g p i ( b p i ) 2 = a q i b q i f q i ( a q i ) g q i ( b q i ) 2 , 1 p q < i n .

3. S -Evolution Algebras and Corresponding Markov Evolution Algebras

In what follows, we always assume that E is a non-negative, symmetric S-evolution algebra with structure matrix A = ( a i k ) and natural basis B. Using the matrix A, one can define a stochastic matrix P ( A ) = ( t i j ) as follows:
t i j = a i j m = 1 n a i m ,
where i , j { 1 , , n } . Sometimes, t i j is denoted by P ( a i j ) .
An evolution algebra with the natural basis B and structural matrix P ( A ) is a Markov evolution algebra corresponding to E which is denoted by E ¯ .
Our task now is to examine the isomorphism between E and E ¯ .
Theorem 2.
Let ( E , A ) be a non-negative symmetric S - evolution algebra whose attached graphs are complete, and let ( E ¯ , P ( A ) ) be its corresponding Markov evolution algebra. Then, E E ¯ if the following conditions are satisfied.
1. 
m = 1 n a j m = m = 1 n a k m , 1 < j < k n ,
2. 
m = 1 n a p m = m = 1 n a k m , 1 p < k 1 n ,
Proof. 
We notice that E and E ¯ are S evolution algebras. So, the isomorphism between these two algebras can be checked by Theorem 1. Hence, the proof is straightforward. □
Consider a discrete random variable X with possible values { x 1 , x 2 , , x n } and probability mass function P ( X ) . The entropy can be explicitly written as:
H ( X ) = i = 1 n p ( x i ) ln ( p ( x i ) ) ,
where it is assumed that 0 ln ( 0 ) = lim p 0 + p ln ( p ) = 0 .
Now, given a non-negative symmetric S - evolution algebra E with structure matrix ( a i j ) , we define its entropy as follows:
H ( A ) = i , j = 1 n t i , j ln ( t i , j ) ,
where ( t i j ) is defined by (5).
Remark 3.
We notice that the considered entropy has a relationship with the Jamiolkowski entropy of a stochastic matrix [31]. Indeed, given a stochastic matrix P = P i j i , j = 1 n , one associates a probability distribution as follows:
D P = 1 n P 11 , , P 1 n , P 21 , , P 2 n , , P n 1 , , P n n .
The Jamiolkowski entropy of P is defined by h ( P ) : = H ( D P ) . One can see
h ( P ) = i , j P i j n ln P i j n
= 1 n i , j P i j ln ( p i j ) + 1 n i , j P i j ln ( n )
= 1 n i , j P i j ln ( p i j ) + 1 .
Hence, the entropy given by (7) can be represented as follows:
H ( A ) = n h ( P ( A ) ) 1 .
The obtained formula (11) allows us to investigate H ( A ) in terms of h ( P ( A ) ) , which has certain applications in information theory. Moreover, all properties of the Shannon entropy can be applied to H ( A ) .
On the other hand, if one defines the entropy of a stochastic matrix in the sense of [32], then, via (11), one can introduce other types of entropy of evolution algebras. Moreover, given an evolution algebra E with the structure matrix A with A * A = 1 , we may define a mapping Φ : C n C n by Φ ( x ) = A * x A , which defines a quantum channel. Using its Jamiolkowski entropy, we define the entropy of E as follows:
H ( E ) = n h ( Φ ) 1 .
This will allow us to further investigate the algebraic structure of E with relation to the quantum channel Φ [33].
Theorem 3.
Let E 1 E 2 be the non-negative symmetric S - evolution algebras with structural matrices A = ( a i j ) 1 i , j n and B = ( b i j ) 1 i , j n , respectively. Assume that their attached graphs are complete. Then, the corresponding Markov evolution algebras are the same.
Proof. 
Let E 1 E 2 . Due to the isomorphism between theses two algebras, we have
a i j a l m = b i j b l m , 1 i j n , 1 l m n .
The corresponding Markov evolution algebras have the following matrices of structural constants:
P ( A ) = a i j k = 1 n a i k 1 i , j n , P ( B ) = b i j k = 1 n a i k 1 i , j n ,
respectively. Let a i 0 j 0 be an arbitrary entry of the matrix A , then
P ( a i 0 j 0 ) = a i 0 j 0 k = 1 n a i 0 k .
We may assume that i 0 j 0 (since the matrices are S-matrices). Hence,
P ( a i 0 j 0 ) = a i 0 j 0 k = 1 n a i 0 k = a i 0 j 0 a i 0 j 0 k = 1 n a i 0 k a i 0 j 0 = 1 k = 1 n a i 0 k a i 0 j 0 .
From (12), one has
P ( a i 0 j 0 ) = 1 k = 1 n a i 0 k a i 0 j 0 = 1 k = 1 n b i 0 k b i 0 j 0 = b i 0 j 0 b i 0 j 0 k = 1 n b i 0 k b i 0 j 0 = b i 0 j 0 k = 1 n b i 0 k = P ( b i 0 j 0 ) .
Hence,
P ( a i 0 j 0 ) = P ( b i 0 j 0 ) .
Due to the arbitrariness of i 0 , j 0 , we obtain P ( A ) = P ( B ) . This completes the proof. □
Corollary 1.
Assume that all conditions of Theorem 3 are satisfied. Then H ( A ) = H ( B ) .
Remark 4.
We stress that the converse of Corollary 1 need not be true. Indeed, let E 1 and E 2 be two non-negative S - evolution algebras with the following matrices of structural matrices:
A 1 = 0 a b a 0 c b c 0 ,   A 2 = 0 b a b 0 c a c 0
Using the condition from (12), we have E 1 E 2 for any a b . However, H ( A 1 ) = H ( A 2 ) .
Remark 5.
The advantage of Theorem 3 is that, for any two non-negative S - evolution algebras whose matrix of structural constants is symmetric, if their entropies are different, then theses algebras are not isomorphic.
The natural question that arises is: if we have arbitrary isomorphic evolution algebras, are their entropies equal? The following example gives a negative answer.
Example 1.
Let E 1 and E 2 be two dimensional evolution algebras with structural matrices
A 1 = 0 1 1 1 , A 2 = 0 16 2 4 .
Clearly, E 1 E 2 . Now,
P ( A 1 ) = 0 1 1 2 1 2 , P ( A 2 ) = 0 1 1 3 2 3 .
Now, we may calculate the entropies for both, which are H ( A 1 ) = ln ( 2 ) , H ( A 2 ) = ln ( 3 ) 2 3 ln ( 2 ) . Thus H ( A 1 ) H ( A 2 ) .
Given the S - evolution algebra ( E , A ) , the Hadamard product is defined as M t : a i j A A A A t times
M t a i j = a i j t , t > 0
Let us denote A A A t times by A t . By ( E , A t ) we denote the evolution algebra whose structural matrix is A t .
Lemma 1.
Assume that all conditions of Theorem 3 are satisfied and d i m ( E 1 ) 3 . Then
1. 
If a i j a l m = b i j b l m = 1 , for all 1 i j n , 1 l m n . Then ( E 1 , A t 1 ) ( E 2 , B t 2 ) for any t 1 , t 2 .
2. 
a i j a l m = b i j b l m 1 , for some 1 i j n , 1 l m n . Then ( E 1 , A t 1 ) ( E 2 , B t 2 ) , if and only if t 1 = t 2 .
Proof. 
Let A = ( a i j ) i , j = 1 n and B = ( b i j ) i , j = 1 n be the structure matrices of E 1 and E 2 , respectively, then ( E 1 , A 1 ) ( E 2 , A 2 ) , if and only if
a i j a l m = b i j b l m , 1 i < j n , 1 l < m n .
Assume that
a i j a l m = b i j b l m = 1 , for all 1 i < j n , 1 l < m n ,
then
a i j a l m t 1 = b i j b l m t 2 = 1 .
for any t 1 ,   t 2 . Next, let a i j a l m = b i j b l m 1 , for some 1 i j n , 1 l m n . Then
a i j a l m t 1 = b i j b l m t 2
if and only if t 1 = t 2 .
Remark 6.
From above lemma, we emphasize the following points:
1. 
If d i m ( E 1 ) = 2 , then ( E 1 , A t 1 ) and ( E 2 , B t 2 ) are isomorphic for any t 1 , t 2 .
2. 
If d i m ( E 1 ) 3 with a i j a l m = b i j b l m 1 , for some 1 i j n , 1 l m n , and if t 1 t 2 , then ( E 1 , A t 1 ) and ( E 2 , B t 2 ) are not isomorphic.
Now, let us consider P ( A t ) , which is defined by
P ( A t ) = a i j t k = 1 n a i k t .
Let us denote
f i ( t ) = ln x i t k = 1 n x k t .
Then one has
f i ( t ) = k i n x k t ln x i x k k = 1 n x k t
f i ( t ) = k m n x k t x m t ln x k x m 2 l = 1 n x l t 2 .
Let
y : = j = 1 n f j ( t ) = j = 1 n ln a 1 j t j = 1 n a 1 j t .
Theorem 4.
The entropy of (13) is related to the following first-order differential linear equation:
t y y = H ( A t ) .
Proof. 
Let us calculate the entropy of (13). Due to the symmetry of A t , it is enough to find the value H ( A t ) for the first row, the rest will process in the same manner. Hence, the value of H ( A t ) at i will be denoted by H ( A t , [ i ] ) , where
H ( A t ) = i = 1 n H ( A t , [ i ] )
H ( A t , [ 1 ] ) = a 12 t j = 1 n a 1 j t ln a 12 t j = 1 n a 1 j t + a 13 t j = 1 n a 1 j t ln a 13 t j = 1 n a 1 j t + + a 1 n t j = 1 n a 1 j t ln a 1 n t j = 1 n a 1 j t = a 12 t + ( a 13 t + + a 1 n t ) ( a 13 t + + a 1 n t ) j = 1 n a 1 j t ln a 12 t j = 1 n a 1 j t + a 13 t j = 1 n a 1 j t ln a 13 t j = 1 n a 1 j t + + a 1 n t j = 1 n a 1 j t ln a 1 n t j = 1 n a 1 j t .
The last equality can be rewritten as
H ( A t , [ 1 ] ) = ln a 12 t j = 1 n a 1 j t + t a 13 t j = 1 n a 1 j t ln a 13 a 12 + + a 1 n t j = 1 n a 1 j t ln a 1 n a 12 .
Now, let
f 1 ( t ) = ln a 12 t j = 1 n a 1 j t ,
then, from (14) we have
f 1 ( t ) = a 13 t j = 1 n a 1 j t ln a 12 a 13 + + a 1 n t j = 1 n a 1 j t ln a 12 a 1 n .
Thus, Equation (16) can be rewritten as follows:
H ( A t , [ 1 ] ) = f 1 ( t ) t f 1 ( t ) .
Therefore,
H ( A t ) = i = 1 n H ( A t , [ i ] ) = t ( f 1 ( t ) + f 2 ( t ) + + f n ( t ) ) ( f 1 ( t ) + f 2 ( t ) + + f n ( t ) ) .
The last expression leads to the required assertion. This completes the proof. □
Let us denote with K i the set of all maximum entries of the row R i : = ( a i 1 , a i 2 , , a i n ) . In what follows, we assume that | K i | = m i , 1 m i n 1 .
Theorem 5.
Let E be a non-negative symmetric S - evolution algebra with the structural matrix A = ( a i j ) 1 i , j n with attached graphs; it is complete. The following statements hold true:
(i) 
H ( A t ) is non-increasing, when n 3 ;
(ii) 
lim t H ( A t ) = i = 1 n ln ( m i ) ;
(iii) 
i = 1 n ln ( m i ) H ( A t ) n ln ( n 1 ) .
Proof. 
(i). From Theorem 4, we infer that H ( A t ) = t y y where y = i = 1 n f i ( t ) and f i ( t ) = ln x i t k = 1 n x k t . So, the first derivative of H ( A t ) is given by H ( A t ) = t y = t i = 1 n f i ( t ) . Next, computing the second derivative of f i ( t ) we have
f i ( t ) = k m , k i , m i n x k x m t ln x k x m 2 l = 1 n x l t 2 .
Clearly, from the last equation, we find f i ( t ) < 0 , 1 i n , then y < 0 . As t > 0 , then H ( A t ) = t y < 0 . Hence, H ( A t ) is decreasing. This completes the proof of (i).
Now consider (ii). For the sake of simplicity of calculations, we may assume that P ( A t ) = i = 1 n A [ i ] , where A [ i ] represent the i t h row of P ( A t ) .
lim t H ( A t ) = lim t i = 1 n H ( A [ i ] ) .
where
H ( A [ i ] ) = k i n a k t j = 1 n a j t ln j = 1 n a j t a k t .
lim t H ( A [ i ] ) = lim t m K i a m t j = 1 n a j t ln j = 1 n a j t a m t + lim t k K i a k t j = 1 n a j t ln j = 1 n a j t a k t .
Simple calculations yields that
lim t k K i a k t j = 1 n a j t ln j = 1 n a j t a k t = 0 .
Since | K i | = m i , then
lim t m K i a m t j = 1 n a j t ln j = 1 n a j t a m t = m i 1 m i ln ( m i ) = ln ( m i ) .
Therefore, lim t H ( A t ) = i = 1 n ln ( m i ) . This completes proof (ii).
From the (ii), the maximum value of H ( A t ) occurs at t = 0 . Putting t = 0 in the expression
H ( A [ i ] ) = k i n a k t j = 1 n a j t ln a k t j = 1 n a j t ,
we get H ( A [ i ] ) = ( n 1 ) 1 n 1 ln 1 n 1 = ln ( n 1 ) . But H ( A t ) = i = 1 n H ( A [ i ] ) . This implies that the maximum value of H ( A t ) = n ln ( n 1 ) . On the other hand, from (i) and (ii), we obtain that the minimum value of H ( A t ) = i = 1 n ln ( m i ) . Hence, i = 1 n ln ( m i ) H ( A t ) n ln ( n 1 ) which yields (iii). □
Corollary 2.
If | K i | = 1 , then the following statements hold true:
1. 
lim t H ( A t ) = 0 .
2. 
0 H ( A t ) n ln ( n 1 ) .
Remark 7.
From Theorem 5, we emphasize the following points:
1. 
In Theorem 5 (i), if n = 2 , then H ( A t ) is constant.
2. 
In Theorem 5 (i), if a k = a m , for any k and m , then H ( A t ) is constant. In this setting, the entropy reaches its maximum value. Moreover, all the Markov evolution algebras are the same.
3. 
From Theorem 5 and Corollary 1, if the H ( A t ) is decreasing, then we infer that { ( E , P ( A t ) ) } is a non-isomorphic family of Markov evolution algebras. This kind of result allows us to investigate further properties of the chain of evolution algebras associated with { ( E , P ( A t ) ) } .
4. 
All non-negative S - evolution algebras with the maximum entropy are isomorphic.
Let us consider the following examples:
Example 2.
Let E 1 , E 2 and E 3 be three dimensional S - evolution algebras with the following structure matrices, respectively:
A = 0 2 3 2 0 5 3 5 0 , B = 0 5 6 5 0 7 6 7 0 , C = 0 4 6 4 0 10 6 10 0 .
Then, A t , B t , and C t are, respectively, given by:
A t = 0 2 t 3 t 2 t 0 5 t 3 t 5 t 0 , B t = 0 5 t 6 t 5 t 0 7 t 6 t 7 t 0 , C t = 0 4 t 6 t 4 t 0 10 t 6 t 10 t 0 .
Then, the corresponding Markov evolution algebras have the following structure matrices:
P ( A t ) = 0 2 t 2 t + 3 t 3 t 2 t + 3 t 2 t 2 t + 5 t 0 5 t 2 t + 5 t 3 t 3 t + 5 t 5 t 3 t + 5 t 0 , P ( B t ) = 0 5 t 6 t + 5 t 6 t 6 t + 5 t 5 t 5 t + 7 t 0 7 t 5 t + 7 t 6 t 6 t + 7 t 7 t 6 t + 7 t 0
One can see that P ( A t ) = P ( C t ) .
Then,
H ( A t ) = t 2 t log 3 2 2 t + 3 t + 2 t log 5 2 2 t + 5 t + 3 t log 5 3 3 t + 5 t + log 2 t + 3 t 3 t + log 2 t + 5 t 5 t + log 3 t + 5 t 5 t H ( B t ) = t 5 t log 6 5 6 t + 5 t + 5 t log 7 5 5 t + 7 t + 6 t log 7 6 6 t + 7 t + log 6 t + 5 t 6 t + log 5 t + 7 t 7 t + log 6 t + 7 t 7 t
Figure 1 shows the graphs of H ( A t ) , H ( B t ) , and H ( C t ) , and, since E 1 E 3 and E 2 E 1 , one can see that the graphs of H ( A t ) and H ( C t ) are identical, whereas the graph of H ( B t ) is different.
The following example is related to (4) of remark (18).
Example 3.
Let E 1 , E 2 be three dimensional S - evolution algebras with the following structure matrices, respectively:
A = 0 1 1 1 0 1 1 1 0 , B = 0 2 2 2 0 2 2 2 0 .
Then, A t and B t are, respectively, given by:
A t = 0 1 1 1 0 1 1 1 0 , B t = 0 2 t 2 t 2 t 0 2 t 2 t 2 t 0 .
Then, the corresponding Markov evolution algebras have the following structure matrices:
P ( A t ) = 0 1 2 1 2 1 2 0 1 2 1 2 1 2 0 , P ( B t ) = 0 1 2 1 2 1 2 0 1 2 1 2 1 2 0
One can see that P ( A t ) = P ( B t ) .
Then,
H ( A t ) = H ( B t ) = 3 ln 2 .
Since P ( A t ) and P ( B t ) reach the maximum entropy, E 1 E 2 .

4. Relative Entropy

Suppose that we have two sets of discrete events, x i and y j , with the corresponding probability distributions, { p ( x i ) } and { p ( y j ) } . The relative entropy between these two distributions is defined by
D ( p ( x i ) | | p ( y i ) ) : = i p ( x i ) ln p ( x i ) p ( y i ) .
This function is a measure of the ‘distance’ between { p ( x i ) } and { p ( y j ) } , even though it is not metric space, since the symmetric axiom in general is not satisfied D ( p ( x ) | | p ( y ) ) D ( p ( y ) | | p ( x ) ) .
Let E 1 , E 2 be non-negative symmetric S - evolution algebras with matrix of structural matrices A = ( a i j ) and B = ( b i j ) . Let P ( A ) = ( t i j ) and P ( B ) = ( s i j ) be the corresponding stochastic matrices (see (5)). We define the relative entropy of A and B as follows:
D ( A | | B ) : = i , j = 1 n t i , j ln t i j s i j .
Theorem 6.
Let E 1 , E 2 be non-negative symmetric S - evolution algebras with structural matrices A = ( a i j ) 1 i , j n and B = ( b i j ) 1 i , j n , respectively. Assume that their attached graphs are complete. If E 1 E 2 , then D ( A 1 t | | A 2 t ) = D ( A 2 t | | A 1 t ) = 0 , for any t > 0 .
Proof. 
One can see that
P ( A 1 t ) = a i j t j = 1 n a i j t 1 i , j n , P ( A 2 t ) = b i j t j = 1 n b i j t 1 i , j n .
if we write P ( A 1 t ) as the row vectors P ( A 1 t ) = a ( i ) 1 i n and P ( A 2 t ) = b ( i ) 1 i n .
Now, we are going to compute D ( a ( i ) | | b ( i ) ) . For a fixed i, one has
D ( a ( i ) | | b ( i ) ) = k = 1 n a i k t j = 1 n a i j t ln a i k b i k t j = 1 n b i j t j = 1 n a i j t .
If k = n , then
a i n t j = 1 n a i j t = 1 m = 1 n 1 a i m t j = 1 n a i j t .
Substituting the last expression into (19), we obtain
D ( a ( i ) | | b ( i ) ) = k = 1 n 1 a i k t j = 1 n a i j t ln a i k b i k t j = 1 n b i j t j = 1 n a i j t + 1 m = 1 n 1 a i m t j = 1 n a i j t ln a i n b i n t j = 1 n b i j t j = 1 n a i j t .
The last expression can be rewritten as follows:
D ( a ( i ) | | b ( i ) ) = k = 1 n 1 a i k t j = 1 n a i j t ln a i k b i k t b i n a i n t + ln a i n b i n t b i n a i n t j = 1 n b i j t b i n t j = 1 n a i j t a i n t .
Since E 1 E 2 , we have a i k b i k t = b i n a i n t and j = 1 n b i j t b i n t = j = 1 n a i j t a i n t . Hence, from (21), we obtain
D ( a ( i ) | | b ( i ) ) = k = 1 n 1 a i k t j = 1 n a i j t log 1 + log 1 = 0 .
Due to the arbitrariness of i , we arrive at D ( a ( i ) | | b ( i ) ) = 0 for any i. This completes the proof. □

5. Conclusions

In this paper, we introduced an entropy of Markov evolution algebras, and treated the isomorphism of the corresponding S-evolution algebras. It turns out that the considered entropy is a semi-invariant of non-negative symmetric evolution algebras. This work opens new insight to the isomorphism problem through the entropy theory. Moreover, we have pointed out that entropy can be investigated by means of quantum channels. Furthermore, a family of Markov evolution algebras is defined through the Hadamard product of the structural matrices of non-negative real S-evolution algebras, and their isomorphism is studied through entropy. The isomorphism of any algebra is considered a crucial task. So, it is necessary to find a shortcut way that is effective and accurate to study such a problem. This paper treats this problem by using the entropy value in the class of evolution algebras. However, this property is not valid for general evolution algebras, as we have shown in Example 1. Therefore, for other types of algebras, it is better to find other kinds of entropies.

Author Contributions

Conceptualization, F.M. and I.Q.; methodology, investigation, F.M.; resources, F.M.; data curation, I.Q.; writing–original draft preparation, I.Q.; writing–review and editing, F.M.; visualization, F.M. and I.Q.; supervision, F.M.; project administration, F.M.; funding acquisition, F.M. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by UAEU UPAR, Grant No. G00003447.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

F.M. would like to thank the UAEU UPAR Grant No. G00003447 for support. The authors are greatly indebted to anonymous referees for their constructive comments/suggestions which substantially contributed to improving the quality and presentation of this paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Etherington, I.M.H. Genetic algebras. Proc. R. Soc. Edinb. 1940, 59, 242–258. [Google Scholar] [CrossRef]
  2. Lyubich, Y.I. Mathematical Structures in Population Genetics; Springer: Berlin, Germeny, 1992. [Google Scholar]
  3. Reed, M. Algebraic structure of genetic inheritance. Bull. Am. Math. Soc. 1997, 34, 107–130. [Google Scholar] [CrossRef] [Green Version]
  4. Örz-Busekros, A.W. Algebras in Genetics; Springer: Berlin, Germany, 1980; pp. 5–16. [Google Scholar]
  5. Tian, J.; Li, B.-L. Coalgebraic structure of genetic inheritance. Math. Biosci. Eng. 2004, 1, 243. [Google Scholar] [CrossRef] [PubMed]
  6. Tian, J.P. Evolution Algebras and Their Applications; Springer: Berlin, Germany, 2007. [Google Scholar]
  7. Tian, J.P.; Vojtĕchovskỳ, P. Mathematical concepts of evolution algebras in non-mendelian genetics. Quasigroups Relat. Syst. 2006, 14, 111–122. [Google Scholar]
  8. Becerra, J.; Beltrán, M.; Velasco, M.V. Pulse Processes in Networks and Evolution Algebras. Mathematics 2020, 8, 387. [Google Scholar] [CrossRef] [Green Version]
  9. Bustamante, M.D.; Mellon, P.; Velasco, M.V. Determining when an algebra is an evolution algebra. Mathematics 2020, 8, 1349. [Google Scholar] [CrossRef]
  10. Cabrera Casado, Y.; Siles Molina, M.; Velasco, M.V. Evolution algebras of arbitrary dimension and their decompositions. Linear Algebra Appl. 2016, 495, 122–162. [Google Scholar] [CrossRef]
  11. Ceballos, M.; Nunez, J.; Tenorio, A.F. Finite dimensional evolution algebras and (pseudo)digraphs. Math. Methods Appl. Sci. 2022, 45, 2424–2442. [Google Scholar] [CrossRef]
  12. Camacho, L.M.; Gomes, J.R.; Omirov, B.A.; Turdibaev, R.M. The derivations of some evolution algebras. Linear Multilinear Algebra 2013, 61, 309–322. [Google Scholar] [CrossRef] [Green Version]
  13. Celorrio, M.E.; Velasco, M.V. Classifying evolution algebras of dimensions two and three. Mathematics 2019, 7, 1236. [Google Scholar] [CrossRef] [Green Version]
  14. Casas, J.M.; Ladra, M.; Omirov, B.A.; Rozikov, U.A. On evolution algebras. Algebra Colloq. 2014, 21, 331–342. [Google Scholar] [CrossRef]
  15. Mukhamedov, F.; Khakimov, O.; Omirov, B.; Qaralleh, I. Derivations and automorphisms of nilpotent evolution algebras with maximal nilindex. J. Algebra Appl. 2019, 18, 1950233. [Google Scholar] [CrossRef] [Green Version]
  16. Mukhamedov, F.; Khakimov, O.; Qaralleh, I. Classification of nilpotent evolution algebras and extensions of their derivations. Commun. Algebra. 2020, 48, 4155–4169. [Google Scholar] [CrossRef]
  17. Ceballosa, M.; Falcon, R.M.; Nunez-Valdes, J.; Tenorio, A.F. A historical perspective of Tian’s evolution algebras. Expo. Math. 2021. in Press. [Google Scholar] [CrossRef]
  18. Qaralleh, I.; Mukhamedov, F. Volterra evolution algebras and their graphs. Linear Multilinear Algebra 2021, 69, 2228–2244. [Google Scholar] [CrossRef] [Green Version]
  19. Rozikov, U.A.; Velasco, M.V. Discrete-time dynamical system and an evolution algebra of mosquito population. J. Math. Biol. 2019, 78, 1225–1244. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  20. Cadavid, P.; Rodino Montoya, M.L.; Rodriguez, P.M. The connection between evolution algebras, random walks and graphs. J. Algebra Appl. 2020, 19, 2050023. [Google Scholar] [CrossRef] [Green Version]
  21. Falcon, O.J.; Falcon, R.M.; Nunez, J. Classification of asexual diploid organisms by means of strongly isotopic evolution algebras defined over any field. J. Algebra. 2017, 472, 573–593. [Google Scholar] [CrossRef] [Green Version]
  22. Dzhumadil’daev, A.; Omirov, B.A.; Rozikov, U.A. Constrained evolution algebras and dynamical systems of a bisexual population. Linear Algebra Appl. 2016, 496, 351–380. [Google Scholar] [CrossRef] [Green Version]
  23. Elduque, A.; Labra, A. Evolution algebras and graphs. J. Algebra Appl. 2015, 14, 1550103. [Google Scholar] [CrossRef] [Green Version]
  24. Omirov, B.; Rozikov, U.; Velasco, M.V. A class of nilpotent evolution algebras. Commun. Algebra 2019, 47, 1556–1567. [Google Scholar] [CrossRef] [Green Version]
  25. Paniello, I. Markov evolution algebras. Linear Multilinear Algebra 2021, 1–21. [Google Scholar] [CrossRef]
  26. Casas, J.M.; Ladra, M.; Rozikov, U.A. A chain of evolution algebras. Linear Algebra Its Appl. 2011, 435, 852–870. [Google Scholar] [CrossRef] [Green Version]
  27. Mukhamedov, F.; Qaralleh, I. On S-Evolution Algebras and Their Enveloping Algebras. Mathematics 2021, 9, 1195. [Google Scholar] [CrossRef]
  28. Leinster, T. Entropy and Diversity: The Axiomatic Approach; Cambridge University Press: Cambridge, UK, 2021. [Google Scholar]
  29. Bradley, T.-D. Entropy as a topological operad derivation. Entropy 2021, 23, 1195. [Google Scholar] [CrossRef]
  30. Reis, T.; Cadavid, P. Derivations of evolution algebras associated to graphs over a field of any characteristic. Linear Multilinear Algebra 2020, 12, 1–14. [Google Scholar] [CrossRef]
  31. Jamiolkowski, A. Linear transformations which preserve trace and positive semidefiniteness of operators. Rep. Math. Phys. 1972, 3, 275–278. [Google Scholar] [CrossRef]
  32. Mukhamedov, F.; Watanabe, N. On S-mixing entropy of quantum channels. Quantum Inf. Process 2018, 17, 148–168. [Google Scholar] [CrossRef]
  33. Bengstoon, I.; Zyczkowski, K. Geometry of Quantum States: An Introduction to Quantum Entanglment; Cambridge University Press: Cambridge, UK, 2006. [Google Scholar]
Figure 1. Graph of H ( A t ) , H ( B t ) .
Figure 1. Graph of H ( A t ) , H ( B t ) .
Entropy 24 00595 g001
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Mukhamedov, F.; Qaralleh, I. Entropy Treatment of Evolution Algebras. Entropy 2022, 24, 595. https://doi.org/10.3390/e24050595

AMA Style

Mukhamedov F, Qaralleh I. Entropy Treatment of Evolution Algebras. Entropy. 2022; 24(5):595. https://doi.org/10.3390/e24050595

Chicago/Turabian Style

Mukhamedov, Farrukh, and Izzat Qaralleh. 2022. "Entropy Treatment of Evolution Algebras" Entropy 24, no. 5: 595. https://doi.org/10.3390/e24050595

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