Open Access
Issue
Wuhan Univ. J. Nat. Sci.
Volume 30, Number 1, February 2025
Page(s) 32 - 42
DOI https://doi.org/10.1051/wujns/2025301032
Published online 12 March 2025

© Wuhan University 2025

Licence Creative CommonsThis is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

0 Introduction

Multidimensional (nDMathematical equation) systems arise naturally in signal and image processing, linear multi-channel process, iterative learning control system and integrated distributed network synthesis, etc[1-9]. The equivalence of systems is an important research topic in the field of nDMathematical equation systems. It aims at reducing an nDMathematical equation system to an equivalent form with fewer equations and unknowns. Since the behavioral approach to system analysis of an nDMathematical equation system usually resorts to the algebraic property of a multivariate polynomial matrix in the theory of nDMathematical equation systems, the equivalence of nDMathematical equation systems is closely related to the equivalence of nDMathematical equation polynomial matrices. Generally, there are two kinds of the equivalence of nDMathematical equation systems, unimodular system equivalence and zero coprime system equivalence. They correspond to the unimodular equivalence and zero coprime equivalence of nDMathematical equation polynomial matrices, respectively.

For single variable polynomial matrices, the two kinds of equivalence problems have been well resolved since the univariate polynomial ring has the Euclidean division property. However, when it comes to nD (n2)Mathematical equation polynomial matrices, there are still numerous unresolved issues on the two equivalence problems due to lacking mature theory of nDMathematical equation polynomial matrices. During the past years, the unimodular equivalence for several special classes of nDMathematical equation polynomial matrices have been widely investigated[10-20]. For instance, Lin et al[13] proved that a matrix F(z)Mathematical equation with det(F(z))=z1-f(z2,,zn)Mathematical equation is unimodular equivalent to its Smith normal form.

Li et al[14-16] and Lu and Zheng et al[17-20] also presented further results on the unimodular equivalence of several classes of matrices F(z)Mathematical equation with det(F(z))=(z1-f(z2,,zn))tMathematical equation or det(F(z1,z2))=pqMathematical equation, where tMathematical equation is positive integer and p,qK[z1]Mathematical equation are irreducible polynomials, and obtained the sufficient and necessary conditions respectively for the unimodular equivalence of these matrices with their Smith normal forms. Compared with the unimodular equivalence problem, the zero coprime equivalence of nDMathematical equation polynomial matrices has relatively little attention.

Zerz[21] proposed that the stability, controllability and observability of a system are closely related to its basic zero structure. Pugh[22] proved that zero coprime equivalence preserves the zero structure of the system matrix. Furthermore, Pugh et al[23] showed that a given bivariate polynomial matrix F(z1,z2)Mathematical equation is zero coprime equivalent to its first-level and second-level matrix pencil. In addition, Boudellioua[24] proved that nDMathematical equation polynomial matrice F(z)Mathematical equation is zero coprime equivalent to the greatest common divisor of the highest order minors of F(z)Mathematical equation under given conditions. Although the aforementioned conclusions simplify the corresponding system to a single equation form containing a single unknown, they are not easy to be executed. The Smith normal form plays an important role in the discussion of equivalence of nDMathematical equation systems because of its favorable structure and properties. The main aim of this research is to transform a given nDMathematical equation polynomial matrix into its Smith normal form, by means of zero coprime equivalence, thereby enabling the preservation of important algebraic properties of the corresponding system.

This paper focuses on the zero coprime equivalence problem for several classes of nDMathematical equation polynomial matrices and their Smith normal forms. Based on previous findings of zero prime factorization of nDMathematical equation polynomial matrices[25,26], some new properties on the zero coprime equivalence that are nDMathematical equation polynomial matrices are derived. Firstly, the relation between zero coprime equivalence and unimodular equivalence is discussed. Note that the nDMathematical equation polynomial matrices of unimodular equivalent must be zero coprime equivalent, but the converse is not true. It is natural to associate the zero coprime equivalence problem for several classes of nDMathematical equation polynomial matrices which are not unimodular equivalent to their Smith normal forms. So far, the matrices such as F(z)Mathematical equation with det(F(z))=(z1-f1(z2,,zn))(z1-f2(z2,,zn))Mathematical equation have not been shown to be equivalent to their Smith normal forms. Therefore, the following problems are also investigated.

Problem 1: When is an nDMathematical equation polynomial matrix F(z)Mathematical equation zero coprime equivalent to its Smith normal form? Here

F ( z ) = ( 1 f 12 f 1 , l - 1 f 1 l 0 1 f 2 , l - 1 f 2 l 0 0 z 1 - f 1 f l - 1 , l 0 0 0 z 1 - f 2 ) Mathematical equation

and f1,f2K[z2,,zn]Mathematical equation, fijK[z1,,zn]Mathematical equation, 1i<jlMathematical equation.

Problem 2: When is an nDMathematical equation polynomial matrix F(z)Mathematical equation zero coprime equivalent to its Smith normal form? Here

F ( z ) = ( z 1 - f 1 f 12 f 1 , l - 1 f 1 l 0 z 1 - f 2 f 2 , l - 1 f 2 l 0 0 z 1 - f l - 1 f l - 1 , l 0 0 0 z 1 - f l ) Mathematical equation

and f1,f2,,flK[z2,,zn]Mathematical equation, fijK[z1,,zn]Mathematical equation, 1i<jlMathematical equation.

The rest of the paper is organized as follows. In Section 1, some basic concepts for the equivalence of polynomial matrices are introduced. In Section 2, the main results of this paper and positive answers to Problems 1 and 2 are presented. In Section 3, an example is provided to illustrate the main results and the constructive method. Section 4 concludes this paper.

1 Preliminaries

Let KMathematical equation is an algebraic closed field, R=K[z1,z2,,zn]Mathematical equation denotes the set of polynomials in nMathematical equation variables z1,z2,,znMathematical equation with coefficients in the field KMathematical equation, sometimes, we denote K[z1,z2,,zn]Mathematical equation by K[z]Mathematical equation. R1=K[z2,,zn]Mathematical equation, Rl×mMathematical equation denotes the set of l×mMathematical equation matrices with entries from RMathematical equation. 0r×tMathematical equation denotes the r×tMathematical equation zero matrix and IrMathematical equation denotes the r×rMathematical equation identity matrix. Throughout the paper, the argument (z)Mathematical equation is omitted whenever its omission does not cause confusion.

Definition 1   Let F(z)Rl×mMathematical equation be of normal rank rMathematical equation. For any i (1ir)Mathematical equation, denote i×iMathematical equation minors of F(z)Mathematical equation by ai1,ai2,aiβiMathematical equation, and denote the greatest common divisor (g.c.d.) of ai1,ai2,aiβiMathematical equation by di(F)Mathematical equation.

Definition 2   Let F(z)Rl×mMathematical equation, lmMathematical equation, the Smith normal form of F(z)Mathematical equation is defined by S(z)=(diag{Φi}0l×(m-l))Mathematical equation,

where

Φ i = { d i / d i - 1 , 1 i r   , 0 ,            r < i l   , Mathematical equation

r Mathematical equation is the normal rank of F(z)Mathematical equation, d01Mathematical equation, diMathematical equation is the g.c.d. of the i×iMathematical equation minors of F(z)Mathematical equation and ΦiMathematical equation satisfies the following property

Φ 1 | Φ 2 | | Φ r Mathematical equation

Definition 3   Let F(z)Rl×mMathematical equation be of full row(column) rank. F(z)Mathematical equation is said to be zero left prime (zero right prime) if all the l×lMathematical equation (m×mMathematical equation) minors of F(z)Mathematical equation generate unit ideal RMathematical equation. If F(z)Mathematical equation is zero left prime (zero right prime), then F(z)Mathematical equation is called simply to be ZLP (ZRP).

Definition 4   Let A(z)Rl×q,B(z)Rl×mMathematical equation, q+ml1Mathematical equation. A(z), B(z)Mathematical equation are said to be zero left coprime if all the l×lMathematical equation minors of matrix (AB)Mathematical equation generate unit ideal RMathematical equation. Zero right coprime can be similarly defined. If A(z), B(z)Mathematical equation are zero left coprime (zero right coprime), then A(z), B(z)Mathematical equation are called simply to be ZLC (ZRC).

Definition 5   Let Pi(z)Rl×mMathematical equation, i=1,2Mathematical equation, then P1(z), P2(z)Mathematical equation are said to be unimodular equivalent if there exist M(z), N(z)Mathematical equation such that M(z)P1(z)=P2(z)N(z)Mathematical equation, where M(z)Mathematical equation and N(z)Mathematical equation are unimodular matrices over RMathematical equation of appropriate dimensions.

Definition 6[8] Let Pi(z)Rpi×qiMathematical equation, where i=1,2Mathematical equation and p1-q1=p2-q2Mathematical equation. P1(z), P2(z)Mathematical equation be related by an equation of the form M(z)P2(z)=P1(z)N(z)Mathematical equation, then P1(z)Mathematical equation and P2(z)Mathematical equation are said to be zero coprime equivalent if M(z), P1(z)Mathematical equation are ZLC and N(z), P2(z)Mathematical equation are ZRC.

2 Main Results

In this section, the main results are presented. First, we give some criteria for the conversion of zero coprime equivalence into unimodular equivalence through trivial expansion. Then we provide some positive answers to Problems 1 and 2.

We first introduce a useful lemma.

Lemma 1[8] The two polynomial matrices A(z)Rm×pMathematical equation and B(z)Rm×qMathematical equation with p+qm1Mathematical equation are zero left coprime if and only if there exist p×mMathematical equation and q×mMathematical equation polynomial matrices X(z)Mathematical equation and Y(z)Mathematical equation such that A(z)X(z)+B(z)Y(z)=ImMathematical equation; The two polynomial matrices C(z)Rp×mMathematical equation and D(z)Rq×mMathematical equation with p+qm1Mathematical equation are zero right coprime if and only if there exist m×pMathematical equation and m×qMathematical equation polynomial matrices W(z)Mathematical equation and Z(z)Mathematical equation such that W(z)C(z)+Z(z)D(z)=ImMathematical equation.

Theorem 1   Let Fi(z)Rpi×qiMathematical equation, i=1,2Mathematical equation be nDMathematical equation polynomial matrices and p1-q1=p2-q2Mathematical equation, then F1(z)Mathematical equation, F2(z)Mathematical equation are zero coprime equivalent if and only if certain trivial expansions of them, (Iq200F1(z))Mathematical equation and (Iq100F2(z))Mathematical equation are unimodular equivalent.

Proof   Necessity: Suppose F1(z), F2(z)Mathematical equation are zero coprime equivalent, then there exist two matrices M(z)Rp2×p1Mathematical equation, N(z)Rq2×q1Mathematical equation which satisfy equation M(z)F1(z)=F2(z)N(z)Mathematical equation and M(z), F2(z)Mathematical equation are ZLC, N(z), F1(z)Mathematical equation are ZRC. According to Lemma 1, we have

M ( z ) X 1 ( z ) + F 2 ( z ) Y 1 ( z ) = I p 2 , X 2 ( z ) N ( z ) + Y 2 ( z ) F 1 ( z ) = I q 1 Mathematical equation

where X1(z), X2(z), Y1(z), Y2(z)Mathematical equation are of appropriate dimensions.

Furthermore, we have

( X 2 ( z ) - Y 2 ( z ) F 2 ( z ) M ( z ) ) ( N ( z ) Y 1 ( z ) - F 1 ( z ) X 1 ( z ) ) = ( I q 1 J ( z ) 0 I p 2 ) Mathematical equation

where J(z)=X2(z)Y1(z)-Y2(z)X1(z)Mathematical equation.

Let Y1¯(z)=Y1(z)-N(z)J(z), X1¯(z)=X1(z)+F1(z)J(z)Mathematical equation, then

( X 2 ( z ) - Y 2 ( z ) F 2 ( z ) M ( z ) ) ( N ( z ) Y 1 ¯ ( z ) - F 1 ( z ) X 1 ¯ ( z ) ) = ( I q 1 0 0 I p 2 ) Mathematical equation

Note that

( N ( z ) I q 2 - N ( z ) X 2 ( z ) I q 1 - X 2 ( z ) ) ( X 2 ( z ) - Y 2 ( z ) F 1 ( z ) I q 2 N ( z ) ) = ( I q 2 0 0 - I q 1 ) Mathematical equation

therefore

( X 2 ( z ) - Y 2 ( z ) F 2 ( z ) M ( z ) ) a n d ( X 2 ( z ) - Y 2 ( z ) F 1 ( z ) I q 2 N ( z ) ) Mathematical equation

are unimodular. Then we have following equation:

( X 2 ( z ) - Y 2 ( z ) F 2 ( z ) M ( z ) ) ( I q 2 0 0 F 1 ( z ) ) = ( I q 1 0 0 F 2 ( z ) ) ( X 2 ( z ) - Y 2 ( z ) F 1 ( z ) I q 2 N ( z ) ) Mathematical equation

Thus, (Iq200F1(z))Mathematical equation and (Iq100F2(z))Mathematical equation are unimodular equivalent.

Sufficiency: Let following matrices (Iq200F1(z))Mathematical equation and (Iq100F2(z))Mathematical equation be unimodular equivalent, then there exist two unimodular matrices (X(z)Y(z)U(z)M(z))Mathematical equation, (L(z)R(z)W(z)N(z))Mathematical equation such that

( X ( z ) Y ( z ) U ( z ) M ( z ) ) ( I q 2 0 0 F 1 ( z ) ) = ( I q 1 0 0 F 2 ( z ) ) ( L ( z ) R ( z ) W ( z ) N ( z ) ) Mathematical equation

As can be seen from the above equation, M(z)F1(z)=F2(z)N(z)Mathematical equation, U(z)=F2(z)W(z)Mathematical equation.

Since (X(z)Y(z)F2(z)W(z)M(z))Mathematical equation is a unimodular matrix, the rank (F2(z)W(z), M(z))=p2Mathematical equation, this means that F2(z)W(z)Mathematical equation, M(z)Mathematical equation are ZLC. By Lemma 1, then there exist two matrices A(z), B(z)Mathematical equation such that F2(z)W(z)A(z)+M(z)B(z)=Ip2Mathematical equation, therefore F2(z), M(z)Mathematical equation are ZLC.

Arguing similarly as in the above proof, we can obtain that F1(z), N(z)Mathematical equation are ZRC. Therefore, F1(z), F2(z)Mathematical equation are zero coprime equivalent. The proof is completed.

Theorem 2   Let Fi(z)Rpi×qiMathematical equation, i=1,2Mathematical equation be nDMathematical equation polynomial matrices and p1-q1=p2-q2Mathematical equation. If (Iq2+k00F1(z))Mathematical equation and (Iq1+k00F2(z))Mathematical equation are unimodular equivalent, where k-min{q1,q2}Mathematical equation, then F1(z)Mathematical equation and F2(z)Mathematical equation are zero coprime equivalent.

Proof   Suppose that (Iq2+k00F1(z))Mathematical equation and (Iq1+k00F2(z))Mathematical equation are unimodular equivalent, then we can obtain that they are zero coprime equivalent. We construct the following equation

F i ( z ) = ( I q j + k F i ( z ) ) ( 0 I q i ) Mathematical equation

where i,j{1,2}Mathematical equation and ijMathematical equation.

Obviously, Fi(z)Mathematical equation and (Iqj+kFi(z))Mathematical equation are zero coprime equivalent. According to the transitivity of zero coprime equivalence, we can further obtain that F1(z)Mathematical equation and F2(z)Mathematical equation are zero coprime equivalent. The proof is completed.

Based on Theorems 1 and 2, we establish the relationship between zero coprime equivalence and unimodular equivalence of nDMathematical equation polynomial matrices. Next, we propose some important results for the zero coprime equivalence of several classes of nDMathematical equation polynomial matrices and their Smith normal forms.

Theorem 3   Let F(z)R2×2Mathematical equation have the following form

F ( z ) = ( f 11 f 12 f 21 f 22 ) Mathematical equation

where fijRMathematical equation, i,j=1,2Mathematical equation and d=det(F(z))0Mathematical equation. If all the 1×1Mathematical equation minors of F(z)Mathematical equation have a common zero and factor coprime, then F(z)Mathematical equation is not zero coprime equivalent to its Smith normal form S(z)Mathematical equation, where S(z)=(100d)Mathematical equation.

Proof   Suppose that there exist M(z), N(z)R2×2Mathematical equation satisfies M(z)F(z)=S(z)N(z)Mathematical equation, where

M ( z ) = ( m 11 m 12 m 21 m 22 ) , N ( z ) = ( n 11 n 12 n 21 n 22 )   a n d   m i j , n i j R , i , j = 1,2 . Mathematical equation

We have

( m 11 m 12 m 21 m 22 ) ( f 11 f 12 f 21 f 22 ) = ( 1 0 0 d ) ( n 11 n 12 n 21 n 22 ) , Mathematical equation(1)

then

m 21 f 11 + m 22 f 21 = n 21 d Mathematical equation(2)

m 21 f 12 + m 22 f 22 = n 22 d Mathematical equation(3)

From the equations (2) and (3), we can solve to obtain that m21=n21f22-n22f21Mathematical equation and m22=n22f11-n21f12Mathematical equation. Then we consider all the 2×2Mathematical equation minors of (M(z)S(z))Mathematical equation,

{ m 11 m 22 - m 12 m 21 ,   - m 21 ,   m 11 d ,   - m 22 ,   m 12 d ,   d } Mathematical equation

Suppose that all the 1×1Mathematical equation minors of F(z)Mathematical equation have a common zero α0=(z10, z20, , zn0)Mathematical equation. It is seen that m21=m22=0Mathematical equation. So the 2×2Mathematical equation minors of (M(z)S(z))Mathematical equation have a common zero α0Mathematical equation. Therefore, F(z)Mathematical equation is not zero coprime equivalent to its Smith normal form. The proof is completed.

Remark 1   By Definition 5 and Definition 6, we have that if two nDMathematical equation polynomial matrices are unimodular equivalent, then they must be zero coprime equivalent. Meanwhile, two polynomial matrices that are not zero coprime equivalent imply that they are not unimodular equivalent. Therefore, Theorem 3 can be used to determine whether two matrices are not unimodular equivalent. Furthermore, Proposition 2.9 of Liu et al[10] is a special case of Theorem 3.

In addition, we consider nDMathematical equation polynomial matrices F(z)Rl×lMathematical equation with the (l-1)×(l-1)Mathematical equation minors generating unit ideal RMathematical equation. In general this kind of matrix F(x)Mathematical equation may not be unimodular equivalent to their Smith normal forms, see examples in Frost and Storey[27] or the following matrix,

A = ( z 1 - 1 z 2 z 3 z 1 - 2 ) Mathematical equation

by Proposition 2.10 in Ref.[10], AMathematical equation is not unimodular equivalent to its Smith normal form.

Specially, Li et al[14] showed that even for the case that

d e t F ( z ) = ( z 1 - f 1 ( z 2 , , z n ) ) ( z 1 - f 2 ( z 2 , , z n ) ) Mathematical equation

where f1,f2Mathematical equation are different and the (l-1)×(l-1)Mathematical equation minors of F(z)Mathematical equation generate RMathematical equation, F(z)Mathematical equation may not be unimodular equivalent to its Smith normal form. In what follows, we investigate the conditions under which such matrices are zero coprime equivalent to their Smith normal forms.

Let F(z)R2×2Mathematical equation and

F ( z ) = ( z 1 - f 1 p 0 z 1 - f 2 ) Mathematical equation(4)

where f1,f2R1Mathematical equation, pRMathematical equation. According to Definition 2, the Smith normal form of F(z)Mathematical equation is

S ( z ) = ( 1 0 0 ( z 1 - f 1 ) ( z 1 - f 2 ) ) Mathematical equation

Theorem 4   Let F(z)Mathematical equation with form in (4) and q=z1-f1-pMathematical equation. If q,z1-f2Mathematical equation have no common zeros in the field KMathematical equation, then F(z)Mathematical equation is zero coprime equivalent to its Smith normal form S(z)Mathematical equation.

Proof   Let

M ( z ) = ( m 1 m 2 m 3 m 4 ) , N ( z ) = ( n 1 n 2 n 3 n 4 ) , Mathematical equation

where mi,niRMathematical equation, i=1,2,3,4Mathematical equation, such that M(z)F(z)=S(z)N(z)Mathematical equation, i.e.

( m 1 m 2 m 3 m 4 ) ( z 1 - f 1 p 0 z 1 - f 2 ) = ( 1 0 0 ( z 1 - f 1 ) ( z 1 - f 2 ) ) ( n 1 n 2 n 3 n 4 ) Mathematical equation(5)

obviously, n1=m1(z1-f1)Mathematical equation, n2=m1p+m2(z1-f2)Mathematical equation.

Then m3(z1-f1)=n3(z1-f1)(z1-f2)Mathematical equation, and we have m3=n3(z1-f2)Mathematical equation. Then m3p+m4(z1-f2)=n4(z1-f1)(z1-f2)Mathematical equation, from the equation above, we have n3p+m4=n4(z1-f1)Mathematical equation, or equivalently m4=n4(z1-f1)-n3pMathematical equation.

Now, we consider all the 2×2Mathematical equation minors of matrix (M(z)S(z))Mathematical equation:

{ m 1 m 4 - m 2 m 3 , ( z 1 - f 1 ) ( z 1 - f 2 ) , - m 4 , m 1 ( z 1 - f 1 ) ( z 1 - f 2 ) , m 2 ( z 1 - f 1 ) ( z 1 - f 2 ) , - n 3 ( z 1 - f 2 ) } . Mathematical equation

Let n3=n4=1Mathematical equation, then m4=z1-f1-p=qMathematical equation. Since qMathematical equation and z1-f2Mathematical equation have no common zeros in the field KMathematical equation, M(z), S(z)Mathematical equation are ZLC.

We next prove that F(z), N(z)Mathematical equation are ZRC. Since n3=n4=1Mathematical equation, by computing, the 2×2Mathematical equation minors of matrix (F(z)N(z))Mathematical equation give

{ ( z 1 - f 1 ) ( z 1 - f 2 ) , m 2 ( z 1 - f 1 ) ( z 1 - f 2 ) , z 1 - f 1 - p , - m 1 ( z 1 - f 1 ) ( z 1 - f 2 ) , - ( z 1 - f 2 ) , m 1 ( z 1 - f 1 ) - m 1 p - m 2 ( z 1 - f 2 ) } . Mathematical equation

Because z1-f1-pMathematical equation and -(z1-f2)Mathematical equation have no common zeros, F(z), N(z)Mathematical equation are ZRC. Therefore, F(z)Mathematical equation is zero coprime equivalent to its Smith normal form S(z)Mathematical equation. The proof is completed.

It follows from Theorem 4 that Problem 1 is correct for the case of l=2Mathematical equation. And then, we extend the conclusions and focus on the case of F(z)Rl×l,l3Mathematical equation.

Theorem 5   Let F(z)R3×3Mathematical equation have the following form

F ( z ) = ( 1 a b 0 z 1 - f 1 c 0 0 z 1 - f 2 ) , Mathematical equation

where a,b,cRMathematical equation and f1,f2R1Mathematical equation. Let q=z1-f1-cMathematical equation. If q,z1-f2Mathematical equation have no common zeros in the field KMathematical equation, then F(z)Mathematical equation is zero coprime equivalent to its Smith normal form S(z)Mathematical equation, where

S ( z ) = ( 1 0 0 0 1 0 0 0 ( z 1 - f 1 ) ( z 1 - f 2 ) ) . Mathematical equation

Proof   Let

M ( z ) = ( m 1 m 2 m 3 m 4 m 5 m 6 0 z 1 - f 2 z 1 - f 1 - c ) ,   N ( z ) = ( n 1 n 2 n 3 n 4 n 5 n 6 0 1 1 ) , Mathematical equation

satisfy equation M(z)F(z)=S(z)N(z)Mathematical equation, where mi,niR,i=1,,6Mathematical equation.

Now, we consider the 3×3Mathematical equation minors of matrix (M(z)S(z))Mathematical equation, where

( M ( z )    S ( z ) ) = ( m 1 m 2 m 3 1 0 0 m 4 m 5 m 6 0 1 0 0 z 1 - f 2 z 1 - f 1 - c 0 0 ( z 1 - f 1 ) ( z 1 - f 2 ) ) , Mathematical equation

there exist two 3×3Mathematical equation minors as follows

| m 2 1 0 m 5 0 1 z 1 - f 2 0 0 | = z 1 - f 2 , | m 3 1 0 m 6 0 1 z 1 - f 1 - c 0 0 | = z 1 - f 1 - c = q . Mathematical equation

Note that qMathematical equation and z1-f2Mathematical equation have no common zeros in the field KMathematical equation, therefore M(z), S(z)Mathematical equation are ZLC.

Next, we consider the 3×3Mathematical equation minors of matrix (F(z)N(z))Mathematical equation, where

( F ( z ) N ( z ) ) = ( 1 a b 0 z 1 - f 1 c 0 0 z 1 - f 2 n 1 n 2 n 3 n 4 n 5 n 6 0 1 1 ) , Mathematical equation

similarly, there exist two 3×3Mathematical equation minors as follows

| 1 a b 0 0 z 1 - f 2 0 1 1 | = - ( z 1 - f 2 ) , | 1 a b 0 z 1 - f 1 c 0 1 1 | = z 1 - f 1 - c = q . Mathematical equation

So the 3×3Mathematical equation minors of matrix (F(z)N(z))Mathematical equation have no common zeros in the field KMathematical equation, therefore F(z), N(z)Mathematical equation are ZRC. With the help of the above conclusions, F(z)Mathematical equation is zero coprime equivalent to its Smith normal form S(z)Mathematical equation. The proof is completed.

Theorem 6   Let F(z)Rl×lMathematical equation have the following form:

F ( z ) = ( 1 f 12 f 1 , l - 1 f 1 l 0 1 f 2 , l - 1 f 2 l 0 0 z 1 - f 1 f l - 1 , l 0 0 0 z 1 - f 2 ) , Mathematical equation

where fijRMathematical equation, 1i<jlMathematical equation and f1,f2R1Mathematical equation. Let q=z1-f1-fl-1,lMathematical equation. If q,z1-f2Mathematical equation have no common zeros in the field KMathematical equation, then F(z)Mathematical equation is zero coprime equivalent to its Smith normal form S(z)Mathematical equation, where

S ( z ) = ( 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 ( z 1 - f 1 ) ( z 1 - f 2 ) ) . Mathematical equation

Proof   Let

M ( z ) = ( m 11 m 12 m 1 , l - 1 m 1 l m 21 m 22 m 2 , l - 1 m 2 l m l - 1,1 m l - 1,2 m l - 1 , l - 1 m l - 1 , l 0 0 z 1 - f 2 q ) ,   N ( z ) = ( n 11 n 12 n 1 , l - 1 n 1 l n 21 n 22 n 2 , l - 1 n 2 l n l - 1,1 n l - 1,2 n l - 1 , l - 1 n l - 1 , l 0 0 1 1 ) , Mathematical equation

where mij,nijRMathematical equation, 1il-1, 1jlMathematical equation and satisfy equation M(z)F(z)=S(z)N(z)Mathematical equation.

Arguing similarly as in the proof of Theorem 5, it is easy to prove that M(z), S(z)Mathematical equation are ZLC and F(z), N(z)Mathematical equation are ZRC. Therefore, F(z)Mathematical equation is zero coprime equivalent to its Smith normal form S(z)Mathematical equation. The proof is completed.

Theorem 6   gives a positive answer to Problem 1. Next, we will investigate Problem 2 and develop some new results concerning Theorem 4.

Theorem 7   Let F(z)Mathematical equation with form in (4). If pMathematical equation and z1-f2Mathematical equation have no common zeros in the field KMathematical equation, then F(z)Mathematical equation is zero coprime equivalent to its Smith normal form S(z)Mathematical equation.

Proof   Assume

M ( z ) = ( m 1 m 2 z 1 - f 2 - p ) , N ( z ) = ( n 1 n 2 1 0 ) , Mathematical equation

where mi,niR,i=1,2Mathematical equation and satisfies equation M(z)F(z)=S(z)N(z)Mathematical equation,

( m 1 m 2 z 1 - f 2 - p ) ( z 1 - f 1 p 0 z 1 - f 2 ) = ( 1 0 0 ( z 1 - f 1 ) ( z 1 - f 2 ) ) ( n 1 n 2 1 0 ) . Mathematical equation

Arguing similarly as in the proof of Theorem 4, it is also easy to prove that M(z), S(z)Mathematical equation are ZLC and F(z), N(z)Mathematical equation are ZRC. Therefore, F(z)Mathematical equation is zero coprime equivalent to its Smith normal form S(z)Mathematical equation. The proof is completed.

Theorem 8   Let F(z)R3×3Mathematical equation have the following form F(z)=(z1-f1ab0z1-f2c00z1-f3),Mathematical equation where a,b,cRMathematical equation and f1,f2,f3R1Mathematical equation. If the last two columns of F(z)Mathematical equation construct a ZRP matrix, then F(z)Mathematical equation is zero coprime equivalent to its Smith normal form S(z)Mathematical equation, where S(z)=(10001000(z1-f1)(z1-f2)(z1-f3)).Mathematical equation

Proof   Let

M ( z ) = ( 1 z 1 - f 1 m 3 m 4 m 5 m 6 ( z 1 - f 2 ) ( z 1 - f 3 ) ( z 1 - f 1 ) ( z 1 - f 2 ) ( z 1 - f 3 ) - ( z 1 - f 3 ) a a c - ( z 1 - f 2 ) b ) , Mathematical equation

N ( z ) = ( z 1 - f 1 a + ( z 1 - f 1 ) ( z 1 - f 2 ) n 3 n 4 n 5 n 6 1 z 1 - f 2 c ) , Mathematical equation

where mi,niR,i=3,,6Mathematical equation and satisfy equation M(z)F(z)=S(z)N(z)Mathematical equation.

Setting P(z)=(abz1-f2c0z1-f3),Mathematical equation from the assumption, P(z)Mathematical equation is a ZRP matrix such that all the 2×2Mathematical equation minors {ac-b(z1-f2), (z1-f2)(z1-f3), a(z1-f3)}Mathematical equation generate unit ideal RMathematical equation.

Now, we consider the 3×3Mathematical equation minors of matrix (M(z)S(z))Mathematical equation. By computation, there exist three minors in all the 3×3Mathematical equation minors as follows

{ a c - b ( z 1 - f 2 ) ,   ( z 1 - f 2 ) ( z 1 - f 3 ) ,   - a ( z 1 - f 3 ) } . Mathematical equation

It is clear that the 3×3Mathematical equation minors of matrix (M(z)S(z))Mathematical equation generate RMathematical equation, therefore M(z), S(z)Mathematical equation are ZLC.

Next, we consider the 3×3Mathematical equation minors of matrix (F(z)N(z))Mathematical equation. Similarly, there exist three minors in all the 3×3Mathematical equation minors as follows

{ a c - b ( z 1 - f 2 ) ,   ( z 1 - f 2 ) ( z 1 - f 3 ) ,   - a ( z 1 - f 3 ) } . Mathematical equation

So the 3×3Mathematical equation minors of matrix (F(z)N(z))Mathematical equation generate RMathematical equation, therefore F(z), N(z)Mathematical equation are ZRC. As mentioned earlier, F(z)Mathematical equation is zero coprime equivalent to its Smith normal form S(z)Mathematical equation. The proof is completed.

In what follows, we will focus on the case of F(z)Rl×lMathematical equation, where l4Mathematical equation, as presented in the following theorem.

Theorem 9   Let F(z)Rl×l(l4)Mathematical equation have the following form

F ( z ) = ( z 1 - f 1 f 12 f 1 , l - 1 f 1 l 0 z 1 - f 2 f 2 , l - 1 f 2 l 0 0 z 1 - f l - 1 f l - 1 , l 0 0 0 z 1 - f l ) , Mathematical equation

where f1,,flR1,fijR,1i<jl.Mathematical equationIf the last l-1Mathematical equation columns of F(z)Mathematical equation construct a ZRP matrix, then F(z)Mathematical equation is zero coprime equivalent to its Smith normal form S(z)Mathematical equation, where

S ( z ) = ( 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 ( z 1 - f 1 ) ( z 1 - f 2 ) ( z 1 - f l ) ) . Mathematical equation

Proof   We first prove the case of l=4Mathematical equation. Let

P ( z ) = ( f 12 f 13 f 14 z 1 - f 2 f 23 f 24 0 z 1 - f 3 f 34 0 0 z 1 - f 4 ) , Mathematical equation

by computing, detF(z)=d=(z1-f1)(z1-f2)(z1-f3)(z1-f4)Mathematical equation, the 3×3Mathematical equation minors of matrix P(z)Mathematical equation as follows:

c 1 = ( z 1 - f 2 ) ( z 1 - f 3 ) ( z 1 - f 4 ) , c 2 = f 12 ( z 1 - f 3 ) ( z 1 - f 4 ) , Mathematical equation

c 3 = ( z 1 - f 4 ) [ f 12 f 23 - f 13 ( z 1 - f 2 ) ] , c 4 = f 12 f 23 f 34 + f 14 ( z 1 - f 2 ) ( z 1 - f 3 ) - f 12 f 24 ( z 1 - f 3 ) - f 13 f 34 ( z 1 - f 2 ) . Mathematical equation

From the assumption that matrix P(z)Mathematical equation is ZRP, we have that c1,c2,c3,c4Mathematical equation generate unit ideal RMathematical equation.

Let

M ( z ) = ( 1 z 1 - f 1 m 13 m 14 m 21 m 22 m 23 m 24 m 31 m 32 m 33 m 34 c 1 d - c 2 c 3 c 4 ) , Mathematical equation

N ( z ) = ( z 1 - f 1 f 12 + ( z 1 - f 1 ) ( z 1 - f 2 ) n 13 n 14 n 21 n 22 n 23 n 24 n 31 n 32 n 33 n 34 1 z 1 - f 2 f 23 f 24 ) , Mathematical equation

satisfy the equation M(z)F(z)=S(z)N(z)Mathematical equation, where mij,nijRMathematical equation.

Next we consider the 4×4Mathematical equation minors of matrix (M(z)S(z))Mathematical equation. Since the polynomials -c1,-c2,-c3,-c4Mathematical equation belong to the 4×4Mathematical equation minors of matrix (M(z)S(z))Mathematical equation, M(z), S(z)Mathematical equation are ZLC. Similarly, we obtain that F(z), N(z)Mathematical equation are ZRC. Therefore, F(z)Mathematical equation is zero coprime equivalent to its Smith normal form S(z)Mathematical equation.

Using a process similar to the above proof, we can straightforwardly get the result for the case of l>4Mathematical equation. Therefore, F(z)Mathematical equation is zero coprime equivalent to its Smith normal form S(z)Mathematical equation for l4Mathematical equation. The proof is completed.

Remark 2   Combining Theorem 7, Theorem 8 and Theorem 9, we give a positive answer to Problem 2.

3 Example

In this section, we give an example to illustrate the main results.

Example 1 Consider a 2D polynomial matrix of R5×5Mathematical equation

F ( z , w ) = ( z - w 2 - z + 2 w - 1 z 2 - z w - z + w - 1 0 1 0 z - 2 w z 2 - z - 1 0 0 0 z - 1 - 1 0 0 0 0 z - w 1 0 0 0 0 z - w 2 + w ) . Mathematical equation

By computing, let d=detF(z,w)=(z-w2)(z-2w)(z-1)(z-w)(z-w2+w)Mathematical equation and the last 4 columns of F(z,w)Mathematical equation construct a ZRP matrix. Obviously, the Smith normal forms of F(z,w)Mathematical equation is following matrix

S ( z , w ) = ( 1 1 1 1 d ) . Mathematical equation

Let

P ( z , w ) = ( - z + 2 w - 1 z 2 - z w - z + w - 1 0 1 z - 2 w z 2 - z - 1 0 0 z - 1 - 1 0 0 0 z - w 1 0 0 0 z - w 2 + w ) , Mathematical equation

calculating all the 4×4Mathematical equation minors of matrix P(z,w)Mathematical equation as follows:

         c 1 = ( z - 2 w ) ( z - 1 ) ( z - w ) ( z - w 2 + w ) , c 2 = ( - z + 2 w - 1 ) ( z - 1 ) ( z - w ) ( z - w 2 + w ) ,   Mathematical equation

        c 3 = z 2 ( - z + 2 w - 1 ) ( z - w ) ( z - w 2 + w ) - ( z - 2 w ) ( z 2 - z w - z + w - 1 ) ( z - w ) ( z - w 2 + w ) , Mathematical equation

        c 4 = - ( z - w 2 + w ) [ z 2 ( - z + 2 w - 1 ) - ( z - 2 w ) ( z 2 - z w - z + w - 1 ) + ( z - 1 ) ( - z - 1 ) ( - z + 2 w - 1 ) ] , c 5 = 1 .   Mathematical equation

Setting

M ( z , w ) = ( 1 z - w 2 m 13 m 14 m 15 m 21 m 22 m 23 m 24 m 25 m 31 m 32 m 33 m 34 m 35 m 41 m 42 m 43 m 44 m 45 c 1 d - c 2 c 3 - c 4 c 5 ) , Mathematical equation

N ( z , w ) = ( z - w 2 - z + 2 w - 1 + ( z - w 2 ) ( z - 2 w ) n 13 n 14 n 15 n 21 n 22 n 23 n 24 n 25 n 31 n 32 n 33 n 34 n 35 n 41 n 42 n 43 n 44 n 45 1 z - 2 w z 2 - z - 1 0 ) , Mathematical equation

where mij,nijRMathematical equation, such that satisfy equation M(z,w)F(z,w)=S(z,w)N(z,w)Mathematical equation, we consider that the 5×5Mathematical equation minors of matrix (M(z,w)S(z,w))Mathematical equation have a fifth order minor which is equal to 1, therefore, M(z,w), S(z,w)Mathematical equation are ZLC. Similarly, by calculating the 5×5Mathematical equation minors of matrix (F(z,w)N(z,w))Mathematical equation, we find that there is also a fifth order minor which is equal to 1, then F(z,w), N(z,w)Mathematical equation are ZRC. Thus, F(z,w)Mathematical equation is zero coprime equivalent to its Smith normal form S(z,w)Mathematical equation.

4 Conclusion

In this paper, we first propose some criteria for the conversion of zero coprime equivalence into unimodular equivalence through trivial expansion. Then we investigate the zero coprime equivalence problem of several kinds of nDMathematical equation polynomial matrices over an algebraic closed field. In general, it is observed that certain multivariate polynomial triangular matrices are not zero coprime equivalent to their Smith normal forms (Theorem 3). Afterwards, we are devoted to studying the zero coprime equivalence and reduction of several classes of multivariate polynomial matrices that are not unimodular equivalent to their Smith normal forms. We present two problems in this aspect and given positive answers to them. An illustrative example has also been comprehensively analyzed towards the end.

References

  1. Bose N K. Applied Multidimensional Systems Theory[M]. New York: Van Nostrand Reinhold, 1982. [Google Scholar]
  2. Dudgeon D E, Mersereau R M. Multidimensional Digital Signal Processing[M]. Englewood Cliffs: Prentice Hall, 1984. [Google Scholar]
  3. Bose N K. Digital Filters: Theory and Applications[M]. Amsterdam: Elsevier Science, 1985. [Google Scholar]
  4. Bose N K, Liang P. Neural Network Fundamentals with Graphs, Algorithms and Applications[M]. New York: McGraw-Hill, 1996. [Google Scholar]
  5. Bose N K, Buchberger B, Guiver J. Multidimensional Systems Theory and Applications[M]. Dordrecht: Kluwer, 2003. [Google Scholar]
  6. Roesser R. A discrete state-space model for linear image processing[J]. IEEE Transactions on Automatic Control, 1975, 20(1): 1-10. [Google Scholar]
  7. Fornasini E, Marchesini G. State-space realization theory of two-dimensional filters[J]. IEEE Transactions on Automatic Control, 1976, 21(4): 484-492. [CrossRef] [MathSciNet] [Google Scholar]
  8. Youla D, Gnavi G. Notes on n-dimensional system theory[J]. IEEE Transactions on Circuits and Systems, 1979, 26(2): 105-111. [CrossRef] [MathSciNet] [Google Scholar]
  9. McInerney S J. Representations and Transformations for Multi-Dimensional Systems[D]. Loughborough: Loughborough University, 1999. [Google Scholar]
  10. Liu J W, Wu T, Li D M. Smith form of triangular multivariate polynomial matrix[J]. Journal of Systems Science and Complexity, 2023, 36(1): 151-164. [CrossRef] [MathSciNet] [Google Scholar]
  11. Boudellioua M S. Further results on the equivalence to Smith form of multivariate polynomial matrices[J]. Control and Cybernetics, 2013, 42(2): 543-551. [MathSciNet] [Google Scholar]
  12. Frost M G, Boudellioua M S. Some further results concerning matrices with elements in a polynomial ring[J]. International Journal of Control, 1986, 43(5): 1543-1555. [CrossRef] [MathSciNet] [Google Scholar]
  13. Lin Z P, Boudellioua M S, Xu L. On the equivalence and factorization of multivariate polynomial matrices[C]//2006 IEEE International Symposium on Circuits and Systems (ISCAS). New York: IEEE, 2006: 4911-4914. [Google Scholar]
  14. Li D M, Liu J W, Chu D L. The Smith form of a multivariate polynomial matrix over an arbitrary coefficient field[J]. Linear and Multilinear Algebra, 2022, 70(2): 366-379. [CrossRef] [MathSciNet] [Google Scholar]
  15. Li D M, Liu J W, Zheng L C. On the equivalence of multivariate polynomial matrices[J]. Multidimensional Systems and Signal Processing, 2017, 28(1): 225-235. [NASA ADS] [CrossRef] [MathSciNet] [Google Scholar]
  16. Li D, Liang R, Liu J. Some further results on the Smith form of bivariate polynomial matrices[J]. Journal of System Science and Mathematical Science, 2019, 39(12): 1983-1997. [Google Scholar]
  17. Lu D, Wang D K, Xiao F H. New remarks on the factorization and equivalence problems for a class of multivariate polynomial matrices[J]. Journal of Symbolic Computation, 2023, 115: 266-284. [CrossRef] [MathSciNet] [Google Scholar]
  18. Zheng X P, Lu D, Wang D K, et al. New results on the equivalence of bivariate polynomial matrices[J]. Journal of Systems Science and Complexity, 2023, 36(1): 77-95. [CrossRef] [MathSciNet] [Google Scholar]
  19. Lu D, Wang D K, Xiao F H, et al. Equivalence and reduction of bivariate polynomial matrices to their Smith forms[J]. Journal of Symbolic Computation, 2023, 118: 1-16. [CrossRef] [MathSciNet] [Google Scholar]
  20. Lu D, Wang D K, Xiao F H. Further results on the factorization and equivalence for multivariate polynomial matrices[C]//Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation. New York: ACM, 2020: 328-335. [Google Scholar]
  21. Zerz E. Primeness of multivariate polynomial matrices[J]. Systems & Control Letters, 1996, 29(3): 139-145. [CrossRef] [MathSciNet] [Google Scholar]
  22. Pugh A C. Matrix pencil equivalents of a general 2-D polynomial matrix[J]. International Journal of Control, 1998, 71(6): 1027-1050. [CrossRef] [MathSciNet] [Google Scholar]
  23. Pugh A C, McInerney S J, El-Nabrawy E M O. Zero structures of n-D systems[J]. International Journal of Control, 2005, 78(4): 277-285. [CrossRef] [MathSciNet] [Google Scholar]
  24. Boudellioua M S. Reduction of linear functional systems using Fuhrmann's equivalence[J]. Sultan Qaboos University Journal for Science, 2016, 21(1): 64-68 [CrossRef] [Google Scholar]
  25. Wang M S, Feng D G. On Lin-Bose problem[J]. Linear Algebra and Its Applications, 2004, 390: 279-285. [CrossRef] [MathSciNet] [Google Scholar]
  26. Mingsheng W, Kwong C P. On multivariate polynomial matrix factorization problems[J]. Mathematics of Control, Signals and Systems, 2005, 17(4): 297-311. [NASA ADS] [CrossRef] [MathSciNet] [Google Scholar]
  27. Frost M G, Storey C. Equivalence of matrices over R[s, z]: A counter-example[J]. International Journal of Control, 1981, 34(6): 1225-1226. [CrossRef] [MathSciNet] [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.