Research article

On numerical/non-numerical algebra: Semi-tensor product method

  • Received: 10 February 2021 Accepted: 13 March 2021 Published: 15 March 2021
  • A kind of algebra, called numerical algebra, is proposed and investigated. As its opponent, non-numerical algebra is also defined. The numeralization and dis-numeralization, which convert non-numerical algebra to numerical algebra and vise versa, are considered. Product structure matrix (PSM) of a finite dimensional algebra is constructed. Using PSM, some fundamental properties of finite dimensional algebras are obtained. Then a necessary and sufficient condition for a numerical algebra to be a field is presented. Finally, the invertibility of Segre (commutative) quaternion and some related properties of matrices over Segre quaternion are investigated.

    Citation: Daizhan Cheng, Ying Li, Jun-e Feng, Jianli Zhao. On numerical/non-numerical algebra: Semi-tensor product method[J]. Mathematical Modelling and Control, 2021, 1(1): 1-11. doi: 10.3934/mmc.2021001

    Related Papers:

    [1] Daizhan Cheng, Zhengping Ji, Jun-e Feng, Shihua Fu, Jianli Zhao . Perfect hypercomplex algebras: Semi-tensor product approach. Mathematical Modelling and Control, 2021, 1(4): 177-187. doi: 10.3934/mmc.2021017
    [2] Wenxv Ding, Ying Li, Dong Wang, AnLi Wei . Constrainted least squares solution of Sylvester equation. Mathematical Modelling and Control, 2021, 1(2): 112-120. doi: 10.3934/mmc.2021009
    [3] Aidong Ge, Zhen Chang, Jun-e Feng . Solving interval type-2 fuzzy relation equations via semi-tensor product of interval matrices. Mathematical Modelling and Control, 2023, 3(4): 331-344. doi: 10.3934/mmc.2023027
    [4] Hongli Lyu, Yanan Lyu, Yongchao Gao, Heng Qian, Shan Du . MIMO fuzzy adaptive control systems based on fuzzy semi-tensor product. Mathematical Modelling and Control, 2023, 3(4): 316-330. doi: 10.3934/mmc.2023026
    [5] Naiwen Wang . Solvability of the Sylvester equation $ AX-XB = C $ under left semi-tensor product. Mathematical Modelling and Control, 2022, 2(2): 81-89. doi: 10.3934/mmc.2022010
    [6] Jianhua Sun, Ying Li, Mingcui Zhang, Zhihong Liu, Anli Wei . A new method based on semi-tensor product of matrices for solving reduced biquaternion matrix equation $ \sum\limits_{p = 1}^l A_pXB_p = C $ and its application in color image restoration. Mathematical Modelling and Control, 2023, 3(3): 218-232. doi: 10.3934/mmc.2023019
    [7] Xueling Fan, Ying Li, Wenxv Ding, Jianli Zhao . $ \mathcal{H} $-representation method for solving reduced biquaternion matrix equation. Mathematical Modelling and Control, 2022, 2(2): 65-74. doi: 10.3934/mmc.2022008
    [8] Weiwei Han, Zhipeng Zhang, Chengyi Xia . Modeling and analysis of networked finite state machine subject to random communication losses. Mathematical Modelling and Control, 2023, 3(1): 50-60. doi: 10.3934/mmc.2023005
    [9] K. P. V. Preethi, H. Alotaibi, J. Visuvasam . Analysis of amperometric biosensor utilizing synergistic substrates conversion: Akbari-Ganji's method. Mathematical Modelling and Control, 2024, 4(3): 350-360. doi: 10.3934/mmc.2024028
    [10] Ruxin Zhang, Zhe Yin, Ailing Zhu . Numerical simulations of a mixed finite element method for damped plate vibration problems. Mathematical Modelling and Control, 2023, 3(1): 7-22. doi: 10.3934/mmc.2023002
  • A kind of algebra, called numerical algebra, is proposed and investigated. As its opponent, non-numerical algebra is also defined. The numeralization and dis-numeralization, which convert non-numerical algebra to numerical algebra and vise versa, are considered. Product structure matrix (PSM) of a finite dimensional algebra is constructed. Using PSM, some fundamental properties of finite dimensional algebras are obtained. Then a necessary and sufficient condition for a numerical algebra to be a field is presented. Finally, the invertibility of Segre (commutative) quaternion and some related properties of matrices over Segre quaternion are investigated.



    It is well known that the Galois extension of a field is of special importance in analyzing various fields, solving polynomial equations, etc.[16]. In addition to field extension, some other extensions of R to algebras on it are also useful. This paper considers the extension of a field F to a finite dimensional algebra on F. Such extensions are very general, which contain Galois extension, noncommutative Galois extension [1,21], commutative quaternions [17,18], dual and hyperbolic numbers [19,22], etc. as its special cases.

    To make the problem clear, the algebra considered in this paper is defined as follows:

    Definition 1.1. [12,14] An algebra, A, is a finite dimensional vector space V over a pre-assigned field F with a bilinear operator, :V×VV, satisfying distributive rule:

    X(aY+bZ)=a(XY)+b(XZ)(aX+bY)Z=a(XZ)+b(YZ),X,Y,ZV,a,bF.

    Starting from the idea of extension, it is obvious that we need to distinct two kinds of algebras over a given field F, called numerical and non-numerical algebras, which are defined as follows:

    Definition 1.2. An algebra A over F, denoted by A=(V,), is called a numerical algebra, if F is one dimensional subspace of V. The set of numerical algebras is denoted by NA. Otherwise, it is called a non-numerical algebra. The set of non-numerical algebras is denoted by VA.

    Example 1.3. (i) Quaternion, denoted by Q, is a numerical algebra, because F=R is one dimensional subspace of Q.

    (ii) Cross product over R3, denoted by Cr=(R3,×), is a non-numerical algebra.

    From another point of view: an algebra extension of F can also be considered as an extension of (V,)VA by adding F to it. From this perspective, this paper investigates the algebra extensions of a field by studying the relationship between VA and NA.

    The following fundamental problems about an algebra over a given field are considered in this paper:

    (i) How to convert a numerical algebra to a non-numerical algebra by removing the "number" dimensional subspace, and how to convert a non-numerical algebra to a numerical algebra by adding a "number" dimensional subspace.

    (ii) Some properties of finite algebras, such as commutativity, associativity, invertibility, etc.

    (iii) Check whether a numerical algebra is a field.

    (iv) Find the set of non-invertible elements of a commutative quaternion QS, and investigate the solutions of linear systems over QS.

    Finally, as an application we apply the above approach to investigate a commutative quaternion QS, which was firstly proposed by Segre [20] and received many applications recently [3,18].

    Recently, the semi-tensor product (STP) of matrices has been proposed and used to investigate some algebraic properties, such as cross-dimensional general linear algebra gl(R)=i=1gl(n,R) [8,9], Boolean-like algebras [11], etc. The basic tool used in this paper is also STP. Using it, the product structure matrix (PSM) of a given algebra is constructed. The PSM, which completely determines the algebra, is the key issue in our investigation.

    The rest of this paper is organized as follows: Section 2 reviews some necessary preliminaries, including (i) STP of matrices; (ii) Structure matrices of binary operators, particularly, PSM of finite dimensional algebras. In Section 3 the numeralization and dis-numeralization of algebras are proposed, algorithms are developed. Section 4 considers base transformation, which provides an essential numerically separable algebra. Some properties of an algebra are investigated via its PSM. In Section 6 we consider when a numerical algebra is a field. Necessary and sufficient conditions are obtained. In Section 7 a commutative quaternion, QS is investigated. The set of non-invertible elements is revealed, which is shown to be a zero-measure set. The solution of linear systems over QS is discussed. Section 8 gives some brief concluding remarks.

    Before ending this section, a list of notations is presented as follows:

    1. A: an algebra; F: a field; R(C,Q): field of real (complex, rational) numbers.

    2. Fm×n: the set of m×n matrices with all entries in F.

    3. Col(M) (Row(M)): the set of columns (rows) of matrix M. Coli(M) (Rowi(M)) is the i-th column (row) of matrix M.

    4. δin: the i-th column of identity matrix In.

    5. : direct sum of vector spaces.

    This subsection provides a brief survey on semi-tensor product (STP) of matrices. We refer to [6,7] for more details.

    Definition 2.1. [5,6]: Let MFm×n and NFp×q where F{Q,R,C}, and t=lcm{n,p} be the least common multiple of n and p. The STP of M and N, denoted by MN, is defined as

    (MIt/n)(NIt/p)Fmt/n×qt/p, (2.1)

    where is the Kronecker product.

    Remark 2.2. (i) When n=p, MN=MN. That is, the semi-tensor product is a generalization of conventional matrix product. Moreover, it keeps all the properties of conventional matrix product available [6].

    (ii) Throughout this paper the matrix product is assumed to be the STP and the symbol is mostly omitted.

    (iii) For statement ease, the field F in this paper is assumed to be of characteristic 0. Particularly, the reader, who is not familiar with abstract algebra, may consider F{Q,R,C}. In fact, the results in this paper are mostly applicable to Galois fields.

    We briefly review some basic properties of STP:

    Proposition 2.3. [5,6]

    1. (Associative Law) (FG)H=F(GH).

    2. (Distributive Law)

    F(aG±bH)=aFG±bFH,
    (aF±bG)H=aFH±bGH,a,bR.

    Define a swap matrix W[m,n]Mmn×mn as follows:

    W[m,n]:=[Inδ1m,Inδ2m,,Inδmm]Mmn×mn. (2.2)

    Proposition 2.4. [5,6] Let xRm and yRn be two column vectors. Then W[m,n]xy=yx.

    Proposition 2.5. [5,6] Let xFt be a column vector, and A be an arbitrary matrix over F. Then xA=(ItA)x.

    Let A=(V,). Assume a basis of V is B=(e1,e2,,en). Then it is clear that the properties of A is completely determined by the binary operator , which is briefly called "product". For a fixed basis B, a vector XV can be expressed as a vector X=(x1,x2,,xn)T, which means X=ni=1xiei. We introduce a matrix, called the PSM, which is a complete description of the product .

    Proposition 2.6. Let A=(V,) be a finite dimensional algebra over F with a fixed basis B=(e1,e2,,en). Then there exists a unique matrix MAFn×n2, called the PSM of A, such that XY=MAXY,X,YV.

    Proof. Assume eαeβ=nk=1λαβkek, and set

    j=(α1)n+β,1αn,1βn. (2.3)

    Then we define

    MA(i,j):=λαβi,i=1,2,,n,j=1,2,,n2. (2.4)

    It is easy to verify that for 1jn2, there exists a unique pair (α,β), with 1αn, 1βn, such that (2.3) holds. Hence, MA is completely constructible by (2.4). Straightforward computation shows that XY=MAXY.

    Using PSM, we can transform the complex form of an operation into algebraic form. In addition, PSM can transform some qualitative properties into quantitative expressions, which will be mentioned in Section 5.

    Example 2.7. Consider the following algebras:

    (i) Quaternion, Q. Consider the classical (i.e., Hamiltonian) quaternion. Let (1,i,j,k) be its classical basis. Then it is easy to calculate that its PSM is

    MQ=[1000010000100001010010000001001000100001100001000001001001001000]. (2.5)

    (ii) Cross product over R3 (denoted by Cr): Let (I,J,K) be its classical basis. Then its PSM is

    MCr=[000001010001000100010100000] (2.6)

    Definition 3.1. Assume A=(V,) is a non-numerical algebra over F with a basis as (e1,e2,,en). Then we can add a numerical dimension to it to make it a numerical algebra. Precisely speaking, we define a new operator as

    XY={XY+ci,j,X=ei,Y=ej,ci,jF,Y,X=1,X,Y=1,1,X=Y=1. (3.1)

    Then Aa:=(VF,) is called a numeralization of A.

    If the ci,j=0, i,j. Then the numeralization is called a numerically separable numeralization.

    Remark 3.2. (i) In the enlarged vector space, we assume ni=10ei=0, that is, the zero element in V is identified with 0F.

    (ii) By definition, in the enlarged vector space we also have 1X=X,XV.

    Example 3.3. (i) Consider Cr, denote a basis of V=R3 as B={e1,e3,e3}. It is a non-numerical algebra. Now we add R to it and define a new operator as

    XY={X×Y+ci,j,X=ei,Y=ej,Y,X=1,X,Y=1,1,X=Y=1,

    where ci,j=1, if i=j, otherwise, ci,j=0.

    Then it is easy to verify that the numeralized algebra (R3R,) is exactly the quaternion Q.

    (ii) Consider special linear algebra sl(2,R), which is the set of 2×2 real matrices with their trace equal to 0 [2]. Choose a basis as

    e1=[0100];e2=[1/2001/2];e3=[0010].

    Its PSM is

    Msl(2,R)=[010100000002000200000001010].

    Now we add R to it and define

    XY={[X,Y],X,Ysl(2,R),rY,X=rR,rX,Y=rR,rs,X=rR,Y=sR.

    Then we have the numericalized algebra (sl(2,R)R,). We calculate its PSM under the basis of (1,e1,e2,e3)

    Msl(2,R)R=[1000000000000000010010100100000000100002100002000001000000011010]. (3.2)

    It is a numerically separable numericalization.

    Remark 3.4. In [9] a cross-dimensional general linear algebra is defined as gl(R):=({A|Ais square},[,]), where [A,B]:=ABBA, which is also applicable to 1×1 matrix, that is AR or BR. But it is completely different from defined in previous example.

    Definition 3.5. Assume A=(V,) is a numerical algebra over F.

    (i) The subspace VF is called the non-numerical subspace, denoted by Va. It is clear that if dim(V)=n, then dim(Va)=n1.

    (ii) If Aa:=(Va,) is a sub-algebra, A is said to be numerically separable.

    Example 3.6. [17]

    Let A=(V,) be a numerical algebra on R, where V={a+bi|a,bR}.

    (i) Complex Numbers (C): The product is defined by 1i=i1=i;ii=1. Then we have C as a two dimensional algebra over R.

    (ii) Dual Numbers (D): Assume the product is defined by 1i=i1=i;ii=0. Then we have D as another two dimensional algebra over R. It is easy to see that D is numerically separable.

    (iii) Hyperbolic Numbers (H): Assume the product is defined by 1i=i1=i;ii=1. Then we know that H is also a two dimensional algebra over R.

    (iv) e1e2 algebra [17] is a numerical algebra, which is defined as A=(V,), where V={a+be1+ce2,|a,b,cR}, with the product defined by e2i=ei,i=1,2; and e1e2=e2e1=0.

    It is easy to verify that e1e2 is numerically separable.

    (v) Consider a numerical algebra A=(V,) over R, with a basis B=(e1=1,e2,e3,e4). Corresponding to this basis its PSM is

    MA=[1000000000000000010010010010010000100100100100100001001001001001]. (3.3)

    It is ready to verify that this is a numerically separable algebra.

    Definition 3.7. Let A=(V,) be a numerical algebra. Define a new algebraic structure on Va=VF as

    XY:=ΠaXY,X,YVa, (3.4)

    where Πa is the projection from V to Va.

    Proposition 3.8. Let A=(V,) be a numerical algebra. Then Aa:=(Va,) is an algebra, which is called the dis-numeralized algebra of A.

    Proof. It is enough to show that is distributive. Since the projection Πa is linear, the conclusion is obvious.

    The process from a numerical algebra to its dis-numeralized algebra is called the dis-numeralization.

    Definition 3.9. A subspace VsV is a closed subspace, if it is closed under . That is, XYVs,X,YVs.

    The following proposition comes from Definition 3.9.

    Proposition 3.10. Let A be a numerical algebra. Then the following are equivalent:

    (i) A is numerically separable;

    (ii) Va is a closed subspace;

    (iii) Aa=(Va,) is an algebra.

    Example 3.11. Let F=Q be the field of rational numbers. Consider the extended field A:=Q(2,3), which is a numerical algebra. Set its basis as (e1=1,e2=2,e3=3,e4=6). Then its PSM is calculated as in Table 1. Expressing the table into matrix form yields

    MA=[1000020000300006010010000003003000100002100002000001001001001000]. (3.5)
    Table 1.  MA.
    XYe1e1e1e2e1e3e1e4
    e11000
    e20100
    e30010
    e40001
    XYe2e1e2e2e2e3e2e4
    e10200
    e21000
    e30002
    e40010
    XYe3e1e3e2e3e3e3e4
    e10030
    e20003
    e31000
    e40100
    XYe4e1e4e2e4e3e4e4
    e10006
    e20030
    e30200
    e41000

     | Show Table
    DownLoad: CSV

    It is obvious that this algebra is not numerically separable. A simple computation shows the PSM of Aa=(Va,) is

    MAa=[000003030002000200010100000].

    It is obvious that MAa can be obtained from MA by deleting rows and columns of MA, which are related to e1.

    Example 3.12. Recall the Aa in Example 3.11. If we choose

    {c1,1=2, c2,2=3, c3,3=6,ci,j=0,ij,

    then (Aa)a=A, where (Aa)a is a numeralization of non-numerical algebra Aa.

    Next, we consider numeralization of vector spaces. A vector space V over F, such as Rn over R, is not an algebra, because there is no product. A simple way to turn it into an algebra is to add a trivial product, called zero product, to it. That is, define XY=0,X,YV. It is ready to verify that (V,) is a non-numerical algebra.

    Definition 3.13. Let V be a vector space over F. A numeralization of V is a numeralization of (V,), where is zero product on V.

    Example 3.14. Let V=Rn (or V=Cn). Consider algebra (V,), where is the zero product. Define

    {ci,i=1,i=1,2,,n,ci,j=0,ij. (3.6)

    Then (VF,) is a numerical algebra.

    Remark 3.15. Note that an interesting fact is: in the above example |V is exactly the inner product on V. That is, in the numeralized vector space, the inner product becomes a standard vector product.

    Example 3.16. Let V=R3, and consider (R3,) as an algebra with zero product. Now we define

    {ci,i=1/c,i=1,2,3,ci,j=0,ij, (3.7)

    where c is the speed of light. Then numeralized algebra (R3R,) is the four dimensional spacious-time space in general relativity, consisting of real world R3 and time tR. In fact, (3.7) represents the Riemannian coefficients used for general relativity [10]. *

    *The idea comes from a private talk with a Physician friend.

    Assume A=(V,) is an algebra with B=(e1,e2,,en) as a basis of V. Moreover, its PSM is M. It is clear that M depends on the choice of B. Let B=(e1,e2,,en) be another basis. Under this basis, the PSM is M. Then their relationship is easily obtained as follows.

    Proposition 4.1. Assume B=BT, where TFn×n is non-singular. Then

    M=T1MT(InT)=T1M(TT). (4.1)

    Proof. Let B=(e1,e2,,en) and B=(e1,e2,,en). Then

    Vx=(e1,e2,,en)X=(e1,e2,,en)X,Vy=(e1,e2,,en)Y=(e1,e2,,en)Y.

    Hence Y=T1Y,X=T1X. It follows that

    VxVy=(e1,e2,,en)MXY=(e1,e2,,en)MXY=(e1,e2,,en)TMT1XT1Y=(e1,e2,,en)TMT1(InT1)XY.

    Since X,YFn are arbitrary, it follows that

    M=TMT1(InT1)=TM(T1T1). (4.2)

    It is ready to verify that (4.1) and (4.2) are equivalent.

    Recall the numerically separability. It is obvious that the definition is basis-depending. A natural question is: If a numerical algebra is not numerically separable, is it possible to turn it into a numerically separable algebra by a proper basis transformation? We give an example for this.

    Example 4.2. Consider a numerical algebra A=(V,) over R with a basis as B=(e1=1,e2,e3,e4). Assume its PSM is

    M=[1000065505220520010011310311011100100222123102100001021101021121]. (4.3)

    It is easy to see that this is not a numerically separable algebra. For instance, let x=e3. Then xx=2+e2+3e3Va. Hence Va is not closed.

    Now we consider a basis transformation B=BT, where

    T=[1223010001110001].

    Under this new basis, the PSM becomes

    M=T1M(TT)=[1000000000000000010010010010010000100100100100100001001001001001],

    which is exactly the matrix of (3.3) in Example 3.6. Hence, it is numerically separable.

    From above example one sees that the definition of numerically separable needs to be modified. We give the following one.

    Definition 4.3. A numerical algebra is essentially numerically separable, if there exists a basis such that under this basis it is numerically separable.

    The following proposition is obvious.

    Proposition 4.4. A numerical algebra is essentially numerically separable, if and only if, there exists a closed subspace Va such that

    V=VaF.

    Definition 4.5. Given two algebras Ai=(Vi,i), i=1,2 over same F.

    1. A1 is said to be homomorphic to A2, if there exists a mapping π:V1V2 such that

    (i) π(a1X1+1a2X2)=a1π(X1)+2a2π(X2);

    (ii) π(X11X2)=π(X1)2π(X2).

    2. A1 is said to be isomorphic to A2, if A1 is homomorphic to A2, and the homomorphism π:V1V2 is bijective. If A1=A2, and π:VV is an isomorphism, then π is called an automorphism.

    We have the following result.

    Proposition 4.6. (i) Let Ai=(Vi,i), where dim(Vi)=ni, i=1,2. π:V1V2 is a homomorphism, if and only if, there is a matrix TπFn2×n1 such that

    TπMA1MA2(TπTπ)=0. (4.4)

    (ii) Let Ai=(Vi,i), where dim(Vi)=n, i=1,2. π:V1V2 is an isomorphism, if and only if, there is a non-singular matrix TπFn×n such that

    TπMA1MA2(TπTπ)=0. (4.5)

    (iii) Let A=(V,), where dim(V)=n. π:VV is an automorphism, if and only if, there is a non-singular matrix TπFn×n such that

    TπMAMA(TπTπ)=0. (4.6)

    Proof. We prove (4.6) only. Proofs for (4.4) and (4.5) are similar.

    (Necessity) To meet the requirement of (i) of Definition 4.5, it is clear that π must be a linear mapping. Hence there exists a matrix TπFn×n such that π(X)=TπX,XV. Since π is bijective, Tπ must be non-singular.

    Now for any X,YV we have

       TπMAXY=MATπXTπY=MATπ(InTπ)XY=MA(TπTπ)XY.

    Since X,YV are arbitrary, (4.6) follows immediately.

    (Sufficiency) Verifying the proof of necessity, it is easy to see that each step is necessary and sufficient. The conclusion follows.

    Example 4.7. Consider a two dimensional NA over R as V={a+be|a,bR}, where 1e=e1=e;ee=e. It seems that we have a new two dimensional algebra over R. But if we let i=12e, then it is easy to see that i2=1. That is, this new two dimensional algebra is isomorphic to the hyperbolic algebra H.

    Using STP, [4] has proved that there are only three two dimensional algebras over R with their isomorphic algebras.

    Definition 5.1. A=(V,) is a finite dimensional algebra.

    (i) A is commutative, if is symmetric. That is, XY=YX,X,YV.

    (ii) A is anti-commutative, if is skew-symmetric. That is, XY=YX,X,YV.

    (iii) A is associative if

    X(YZ)=(XY)Z,X,Y,ZV. (5.1)

    Proposition 5.2. Let A=(V,) be a given finite dimensional algebra, and MA is its PSM.

    (i) A is symmetric if and only if,

    MA(In2W[n,n])=0. (5.2)

    (ii) A is skew-symmetric, if and only if,

    MA(In2+W[n,n])=0. (5.3)

    (iii) A is associative, if and only if,

    MA(InMA)=M2A. (5.4)

    Proof. (i) Using PSM, it is clear that XY=YX can be expressed as MAXY=MAYX. Using swap matrix, the right hand side can be expressed as MAXY=MAW[n,n]XY. Since X,YV are arbitrary, (5.2) follows. (ii) The proof is similar to (i). (iii) Using PSM, (5.1) can be expressed as

    MAXMAYZ=MA(MAXY)Z.

    It becomes MA(InMA)XYZ=M2AXYZ using Proposition 2.5. Thus (5.4) follows.

    Assume A=(V,) is a numerical algebra over F, we ask when A is a field? In other words, when AF is a finite extension of F (with [A:F]=n) [16]?

    Since V is a vector space, of course, (V,+) is an abelian group. As for the distribution, it is also ensured by the properties of algebra. Hence we have the following obvious fact.

    Lemma 6.1. If A=(V,) be a numerical algebra over F, then A is a field if and only if, (V{0},) is an abelian group.

    According to Lemma 6.1, we have only to check (i) commutativity? (ii) associativity? (iii) invertibility? (i) can be verified by (5.2), and (ii) by (5.4). Hence, we have only to find a way to verify when a numerical algebra is invertible. To this end, we need some preparations.

    Definition 6.2. Let F be a given field, AFk×k2. A is said to be jointly non-singular, if for any 0xFk, Ax is non-singular.

    Split A into k square blocks as A=[A1,A2,,Ak], where Ai=AδikFk×k. Denote by

    μi1,i2,,ik:=det[Col1(Ai1)Col2(Ai2)Colk(Aik)],i1,,ik=1,2,,k.

    Then we have the following result:

    Proposition 6.3. AFk×k2 is jointly non-singular, if and only if, the following homogeneous polynomial

    p(x1,,xk)=det(Ax)=ki1=1kik=1μi1,,ikxi1xik0,x0. (6.1)

    Proof. Expanding the determinant det(Ax) yields this.

    Example 6.4. (i) Consider C. Using {1,i} as a basis of C over R, it is easy to verify that the PSM of C is

    MC=[10010110] (6.2)

    (ii) Calculating right hand side of (6.1) for MC, we have

    μ11=det[1001]=1;μ12=det[1100]=0;μ21=det[0011]=0;μ22=det[0110]=1.

    It follows that p(x1,x2)=x21+x22. Hence, p(x1,x2)=0, if and only if, x1=x2=0. It follows that MC is jointly non-singular.

    From above arguments, we have the following result.

    Theorem 6.5. Assume A=(V,) is a numerical algebra over F, where V is an n-dimensional vector space with a basis (e1=1,e2,,en). Moreover, assume the PSM is MA. Then A is a field, if and only if,

    (i)M2A=MA(InMA);

    (ii) MA=MAW[n,n].

    (iii) MA is jointly non-singular;

    Proof. It was shown in Proposition 5.2 that condition (i) is equivalent to associativity, and condition (ii) is equivalent to commutativity.

    Now we consider condition (iii). In fact, it is equivalent to that each x0 has unique inverse.

    Let x00. Then we consider the algebraic equation MAx0y=δ1k. To get unique solution, MAx0 should be non-singular. The conclusion is obvious.

    Example 6.6. Consider E=Q(2,3).

    It is easy to see that a basis of E over Q is: (1,2,3,6). Using this basis, the PSM is calculated as in Example 3.11, (see (3.5)).

    We verify three conditions in Theorem 6.5. Verifications of conditions (i) and (ii) are straightforward calculations. We verify condition (iii) only. Let x=(a,b,c,d)T. It is easy to calculate that

    det(MAx)=a4+4b4+9c4+36d44a2b26a2c212a2d212b2c224b2d236c2d2+48abcd.

    Factorizing the above polynomial yields

    det(MAx)=(a+2b+3c+6d)(a+2b3c6d)(a2b+3c6d)(a2b3c+6d).

    Since each factor is a linear combination of the basis elements {1,2,3,6}, we conclude that det(MAx)0, (a,b,c,d)T04.

    Assume E is a Galois extension over F, [E,F]=k. As a convention, we assume the basis of E is (e1=1,e2,,ek). Then we have the following result:

    Proposition 6.7. Let E be a Galois extension of F, and [E:F]=k. Denote the PSM of E by ME=[M1E,M2E,,MkE]Fk×k2. Then ME satisfies the following conditions:

    (i) M1E=Ik.

    (ii) Col1(MsE)=δsk,s=1,2,,k.

    Proof. It is clear that in vector form we have ei=δik. By definition, Coli(M1E)=δ1k×Eδik=δik,i=1,,k. Hence M1E=Ik. The reason for the other condition is the same.

    Since we can add i to R to generate another field C, it is a natural question: Is it possible to add some new numbers to C to generate a new field F such that F is a Galois extension of C? The answer is "No" .

    W. Li [15] mentioned that in 1861 Weierstrass proved that C is the only finite field extension over R.

    As an application of the PSM of finite extension, we prove the following result:

    Theorem 6.8. There is no Galois extension over C.

    Proof. We prove it by contradiction. Assume there exists a Galois extension [E:C]=k, and let ME be the PSM of E. Choose x=[a 1k1]T. Using equation (6.1) and the first requirement of Proposition 6.7, we have

    det(MEx)=ak+LOT(a):=0, (6.3)

    where LOT(a) stands for lower order terms. According to fundamental algebraic theorem, (6.3) has solution a0. That is, x has no unique inverse, which is a contradiction.

    Remark 6.9. Using similar argument, it is easy to show that there is no k=2s+1 dimensional extension over R, because equation (6.3) surely has real solution. But this method is not applicable to the case of k=2s.

    The Segre quaternion, denoted by QS, is commutative. It is defined as follows: QS={x1+x2I+x3J+x4K|x1,x2,x3,x4R}. The product is multi-linear over R and determined by the following rules:

    I2=1;J2=1;K2=1IJ=JI=K, IK=KI=J, JK=KJ=I.

    Then the PSM of QS is easily calculated as follows:

    MQS:=[1000010000100001010010000001001000100001100001000001001001001000]. (7.1)

    A straightforward computation shows that MQS satisfies the first two requirements of Theorem 6.5. Therefore, QS is commutative and associative. Calculating

    p(x1,x2,x2,x4)=det(MQSx)=(x21x23)2+(x22x24)2+2(x1x2+x3x4)2+2(x1x4+x2x3)2.

    Hence, x=x1+x2I+x3J+x4K is invertible, if and only if, [x1 x2]T±[x3 x4]T. Then we know that QS is almost invertible except a zero-measure set Ω, where Ω={xTR4|(x1,x2)=±(x3,x4)}.

    From above argument, we obtain the following result:

    Proposition 7.1. The commutative quaternion QS is: (1) commutative; (2) associative; and (3) invertible over QS{Ω}.

    Next, we consider the dis-numeralization of QS, the following is obvious:

    Proposition 7.2. The dis-numeralization of QS is a symmetric cross product, denoted by ˉ×, over R3, which has PSM as

    Mˉ×=[000001010001000100010100000]

    Denote by QSm×n the set of matrices, which have its entries in QS.

    Definition 7.3. Let MQSn×n. M is said to be non-singular (or invertible), if det(M)Ω.

    Proposition 7.4. If MQSn×n is invertible, there exists a matrix M1QSn×n, such that MM1=M1M=In.

    Proof. The M1 can be constructed exactly the same as matrices over R or C. The uniqueness is also trivial.

    In numerical computation it is important to verify if an element in an algebra has inverse. If the answer is "yes", how to calculate it. Recalling the proof of Theorem 6.5, the following result is obvious:

    Proposition 7.5. Assume A=(V,) is a k dimensional commutative algebra with MA as its PSM. Then xV is invertible, if and only if, MAx is invertible. Moreover, x1=(MAx)1δ1k.

    Example 7.6. Recall Example 6.6 again. Then MA can be used to calculate the inverse of any x0 using the proposition above. For example, let x=1+236. In vector form it becomes x=(1,1,1,1)T. Then

    x1=(MAx)1δ14=(0.5,0.5,0.5,0.5)T.

    Back to scalar form, we have x1=0.5(12+36).

    Now we can calculate the inverse of a matrix on QS.

    Example 7.7. [13] Given

    M=[I1KJI],

    in vector form we have

    m11=I[0,1,0,0]T, m12=1K[1,0,0,1]Tm21=J[0,0,1,0]T, m22=I[0,1,0,0]T.

    It is ready to calculate that

    det(M)=1IJ[1,1,1,0]TΩ.1det(M)=(MQSdet(M))1δ14=[0.2,0.6,0.2,0.4]T0.2+0.6I0.2J0.4K.M=[I1+KJI].

    Then M1=1det(M)M:=B=(bij),

    b11[0.6,0.2,0.4,0.2]T,b12[0.2,0.4,0.8,0.6]T,b21[0.2,0.4,0.2,0.6]T,b22[0.6,0.2,0.4,0.2]T,

    which are the same as in [13].

    Finally, we consider a linear system Ax=b, where AQSn×n, bQSn×1. We have the following result.

    Proposition 7.8. Assume A is non-singular, then system Ax=b has unique solution x=A1b.

    Example 7.9. Consider a linear system Ax=b, where A=(ai,j)QS3×3 with

    a11[1,0,0,1]T; a12[0,1,0,0]T; a13[0,0,1,0]T;a21[1,0,0,0]T; a22[1,0,0,1]T; a23[0,1,1,0]T;a31[1,1,0,0]T; a32[0,2,0,1]T; a33[1,1,1,1]T.

    b=(b1,b2,b3)TQS3×1 with

    b1[2,0,1,1]T;b2[2,0,0,1]T;b3[0,1,1,1]T.

    Then it is easy to calculate that

    det(A)[1,0,1,5]TΩ,1det(A)[0.0345,0.0138,0.0345,0.1862]T.

    The conjugate matrix of A is A=(bi,j), where

    b11[2,1,1,0]T; b12[1,2,1,3]T; b13[1,1,1,1]T;b21[0,2,2,0]T; b22[2,2,1,1]T; b23[0,2,1,0]T;b31[1,1,1,2]T; b32[0,1,2,1]T; b33[2,1,0,0]T.

    Finally, the solution is x=1det(A)Ab=(x1,x2,x3)T, where

    x1[0.2345,0.8138,0.1655,1.0138]T,x2[1.0276,0.1310,0.3724,0.2690]T,x3[0.6207,0.1517,0.6207,0.0483]T. 

    A direct computation shows that the solution is correct.

    Two classes of algebras called numerical and non-numerical ones, were proposed and investigated. The conversions between these two kinds of algebras were established. Particularly, it was pointed out that the cross product on R3 (Cr) and the quaternion (Q) are a couple of representatives. That is, Cr is a non-numerical algebra and Q is a numerical algebra. Properly numeralizing Cr yields Q and dis-numeralizing Q yields Cr. Then numerization of vector space was also investigated. It was pointed out that Einstein four dimensional special-time space is of this kind of numerizations. Then the condition for a numerical algebra to be a field is investigated. Finally, as a commutative quaternion, the Segre quaternion QS is considered. Its set of non-invertible elements is revealed. Non-singular matrices and solutions of linear systems over QS were investigated.

    The basic tool in this investigation is STP. Using STP the PSM of an algebra was proposed, which contains all the information about an algebra. In fact, PSM provides a convenient framework for the investigation.

    In one word, this paper established a bridge to connect a field with algebras (including vector spaces) over it.

    This work is supported partly by the National Natural Science Foundation of China (NSFC) under Grants 61773371, 61733018, 61877036, 62073315, and the Natural Science Fund of Shandong Province under Grant ZR2019MF002.

    The authors declare that they have no conflicts of interest to this work.



    [1] V. Abramov, Noncommutative galois extension and graded q-differential algebra, Adv. Appl. Clifford Alg., 26 (2016), 1–11. doi: 10.1007/s00006-015-0599-9
    [2] W. Boothby, An Introduction to Differential Manifold and Riemannian Geometry, Orlando: Academic Press, 1986.
    [3] F. Catoni, R. Cannata, P. Zampetti, An introduction to commutative quaternions, Adv. Appl. Clifford Alg., 16 (2005), 1–28.
    [4] D. Cheng, Some applications of semi-tensor product of matrices in algebra, Comp. Math. Appl., 52 (2005), 1045–1066.
    [5] D. Cheng, H. Qi, Z. Li, Analysis and Control of Boolean Networks–A Semi-tensor Product Approach, London: Springer, 2011.
    [6] D. Cheng, H. Qi, Y. Zhao, An Introduction to Semi-tensor Product of Matrices and Its Applications, Singapore: World Scientific, 2012.
    [7] D. Cheng, H. Qi, Y. Zhao, Analysis and control of general logical networks–An algebraic approach, Annu. Rev. Control, 36 (2012), 11–25. doi: 10.1016/j.arcontrol.2012.03.002
    [8] D. Cheng, On equivalence of matrices, Asian J. Math., 23 (2019), 257–348.
    [9] D. Cheng, From Dimensional-Free Matrix Theory to Cross-Dimensional Dynamic Systems, London: Elsevier, 2019.
    [10] C. Clarke, Elementary General Relativity, New York: John Wiley & Sons, 1979.
    [11] S. Fu, D. Cheng, J. Feng, J. Zhao, Matrix expression of finite Boolean-type algebras, Applied Math. Comput., 395 (2021), 125880.
    [12] T. Hungerford, Algebra, Springer-Verlag, 1974.
    [13] X. Kong, T. Tong, Ral representation and inverse matrix method of the mixed tyoe comutative quaternion matrix, J. Northeas Normal Univ. (Natural Sci. Ed.)., 51 (2019), 15–20 (in Chinese).
    [14] S. Lang, Algebra, Revised Third Edition, New York: Springer-Verlag, 2002.
    [15] W. Li, Lecture on History of Mathematics, Beijing: Higher Edication Press, 1999 (in Chinese).
    [16] P. Morandi, Field and Galois Theory, New York: Springer-Verlag, 1996.
    [17] S. Pei, J. Chang, J. Ding, Commutative reduced biquaternions and their fourier transform for sigmal and image processing applications, IEEE Trans. Signal Proc., 52 (2004), 2012–2031. doi: 10.1109/TSP.2004.828901
    [18] D. Pinotsis, Segre quaternions, spectral analysis and a four-dimensional laplace equation. In Progress in Analysis and its Applications, M. Ruzhansky and J. Wirth, eds, World Scientific, Singapore, 240-246 (2010).
    [19] J. Rooncy, On the three types of compex number and planar transformation, Environ. Plann. B., 5 (1978), 89–99. doi: 10.1068/b050089
    [20] C. Segre, The real representations of complex elements and extension to bicomplex systems, Math. Ann., 40 (1892), 413–467. doi: 10.1007/BF01443559
    [21] A. Trovon, Q. Suzuki, Noncommutative galois extensions and ternary clifford analysis, Adv. Appl. Clifford Alg., 27 (2017), 59–70.. doi: 10.1007/s00006-015-0565-6
    [22] J. Yaglom, Complex Numbers in Geometry, New York: Academic Press, 1968.
  • This article has been cited by:

    1. Wenxv Ding, Ying Li, Anli Wei, Xueling Fan, Mingcui Zhang, $$\mathcal {L_C}$$ structure-preserving method based on semi-tensor product of matrices for the QR decomposition in quaternionic quantum theory, 2022, 41, 2238-3603, 10.1007/s40314-022-02115-7
    2. Weiwei Han, Zhipeng Zhang, Chengyi Xia, Modeling and analysis of networked finite state machine subject to random communication losses, 2023, 3, 2767-8946, 50, 10.3934/mmc.2023005
    3. Daizhan Cheng, Zhengping Ji, Jun-e Feng, Shihua Fu, Jianli Zhao, Perfect hypercomplex algebras: Semi-tensor product approach, 2021, 1, 2767-8946, 177, 10.3934/mmc.2021017
    4. Xiaoyu Zhao, Shihua Fu, Trajectory tracking approach to logical (control) networks, 2022, 7, 2473-6988, 9668, 10.3934/math.2022538
    5. Wenxv Ding, Ying Li, Zhihong Liu, Ruyu Tao, Mingcui Zhang, Algebraic method for LU decomposition in commutative quaternion based on semi‐tensor product of matrices and application to strict image authentication, 2024, 47, 0170-4214, 6036, 10.1002/mma.9905
    6. Xiaomeng Wei, Haitao Li, Guodong Zhao, Kronecker product decomposition of Boolean matrix with application to topological structure analysis of Boolean networks, 2023, 3, 2767-8946, 306, 10.3934/mmc.2023025
    7. Tiantian Mu, Jun‐e Feng, A survey on applications of the semi‐tensor product method in Boolean control networks with time delays, 2024, 6, 2577-8196, 10.1002/eng2.12760
    8. Zejiao Liu, Yu Wang, Yang Liu, Qihua Ruan, Reference trajectory output tracking for Boolean control networks with controls in output, 2023, 3, 2767-8946, 256, 10.3934/mmc.2023022
    9. Yunsi Yang, Jun-e Feng, Zhe Gao, 2023, Controllability of Multi-agent Systems over Finite Fields Based on High-order Fully Actuated System Approaches, 979-8-3503-3216-2, 283, 10.1109/CFASTA57821.2023.10243352
    10. Yunsi Yang, Jun-e Feng, Lei Jia, Stabilisation of multi-agent systems over finite fields based on high-order fully actuated system approaches, 2024, 55, 0020-7721, 2478, 10.1080/00207721.2024.2307951
    11. Rong Zhao, Jun-e Feng, Biao Wang, Renato De Leone, Disturbance decoupling of Boolean networks via robust indistinguishability method, 2023, 457, 00963003, 128220, 10.1016/j.amc.2023.128220
    12. Zhe Gao, Jun-e Feng, A novel method for driven stability of NFSRs via STP, 2023, 360, 00160032, 9689, 10.1016/j.jfranklin.2023.07.011
    13. Fei Wang, Jun‐e Feng, Biao Wang, Qingchun Meng, Matrix expression of Myerson Value, 2025, 1561-8625, 10.1002/asjc.3582
  • Reader Comments
  • © 2021 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(3663) PDF downloads(216) Cited by(13)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog