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 (nD) 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 nD systems. It aims at reducing an nD system to an equivalent form with fewer equations and unknowns. Since the behavioral approach to system analysis of an nD system usually resorts to the algebraic property of a multivariate polynomial matrix in the theory of nD systems, the equivalence of nD systems is closely related to the equivalence of nD polynomial matrices. Generally, there are two kinds of the equivalence of nD systems, unimodular system equivalence and zero coprime system equivalence. They correspond to the unimodular equivalence and zero coprime equivalence of nD 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) polynomial matrices, there are still numerous unresolved issues on the two equivalence problems due to lacking mature theory of nD polynomial matrices. During the past years, the unimodular equivalence for several special classes of nD polynomial matrices have been widely investigated[10-20]. For instance, Lin et al[13] proved that a matrix F(z) with det(F(z))=z1-f(z2,,zn) 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) with det(F(z))=(z1-f(z2,,zn))t or det(F(z1,z2))=pq, where t is positive integer and p,qK[z1] 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 nD 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) is zero coprime equivalent to its first-level and second-level matrix pencil. In addition, Boudellioua[24] proved that nD polynomial matrice F(z) is zero coprime equivalent to the greatest common divisor of the highest order minors of F(z) 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 nD systems because of its favorable structure and properties. The main aim of this research is to transform a given nD 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 nD polynomial matrices and their Smith normal forms. Based on previous findings of zero prime factorization of nD polynomial matrices[25,26], some new properties on the zero coprime equivalence that are nD polynomial matrices are derived. Firstly, the relation between zero coprime equivalence and unimodular equivalence is discussed. Note that the nD 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 nD polynomial matrices which are not unimodular equivalent to their Smith normal forms. So far, the matrices such as F(z) with det(F(z))=(z1-f1(z2,,zn))(z1-f2(z2,,zn)) have not been shown to be equivalent to their Smith normal forms. Therefore, the following problems are also investigated.

Problem 1: When is an nD polynomial matrix F(z) 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 )

and f1,f2K[z2,,zn], fijK[z1,,zn], 1i<jl.

Problem 2: When is an nD polynomial matrix F(z) 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 )

and f1,f2,,flK[z2,,zn], fijK[z1,,zn], 1i<jl.

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 K is an algebraic closed field, R=K[z1,z2,,zn] denotes the set of polynomials in n variables z1,z2,,zn with coefficients in the field K, sometimes, we denote K[z1,z2,,zn] by K[z]. R1=K[z2,,zn], Rl×m denotes the set of l×m matrices with entries from R. 0r×t denotes the r×t zero matrix and Ir denotes the r×r identity matrix. Throughout the paper, the argument (z) is omitted whenever its omission does not cause confusion.

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

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

where

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

r is the normal rank of F(z), d01, di is the g.c.d. of the i×i minors of F(z) and Φi satisfies the following property

Φ 1 | Φ 2 | | Φ r

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

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

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

Definition 6[8] Let Pi(z)Rpi×qi, where i=1,2 and p1-q1=p2-q2. P1(z), P2(z) be related by an equation of the form M(z)P2(z)=P1(z)N(z), then P1(z) and P2(z) are said to be zero coprime equivalent if M(z), P1(z) are ZLC and N(z), P2(z) 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×p and B(z)Rm×q with p+qm1 are zero left coprime if and only if there exist p×m and q×m polynomial matrices X(z) and Y(z) such that A(z)X(z)+B(z)Y(z)=Im; The two polynomial matrices C(z)Rp×m and D(z)Rq×m with p+qm1 are zero right coprime if and only if there exist m×p and m×q polynomial matrices W(z) and Z(z) such that W(z)C(z)+Z(z)D(z)=Im.

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

Proof   Necessity: Suppose F1(z), F2(z) are zero coprime equivalent, then there exist two matrices M(z)Rp2×p1, N(z)Rq2×q1 which satisfy equation M(z)F1(z)=F2(z)N(z) and M(z), F2(z) are ZLC, N(z), F1(z) 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

where X1(z), X2(z), Y1(z), Y2(z) 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 )

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

Let Y1¯(z)=Y1(z)-N(z)J(z), X1¯(z)=X1(z)+F1(z)J(z), 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 )

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 )

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 ) )

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 ) )

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

Sufficiency: Let following matrices (Iq200F1(z)) and (Iq100F2(z)) be unimodular equivalent, then there exist two unimodular matrices (X(z)Y(z)U(z)M(z)), (L(z)R(z)W(z)N(z)) 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 ) )

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

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

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

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

Proof   Suppose that (Iq2+k00F1(z)) and (Iq1+k00F2(z)) 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 )

where i,j{1,2} and ij.

Obviously, Fi(z) and (Iqj+kFi(z)) are zero coprime equivalent. According to the transitivity of zero coprime equivalence, we can further obtain that F1(z) and F2(z) 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 nD polynomial matrices. Next, we propose some important results for the zero coprime equivalence of several classes of nD polynomial matrices and their Smith normal forms.

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

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

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

Proof   Suppose that there exist M(z), N(z)R2×2 satisfies M(z)F(z)=S(z)N(z), 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 .

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 ) , (1)

then

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

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

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

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

Suppose that all the 1×1 minors of F(z) have a common zero α0=(z10, z20, , zn0). It is seen that m21=m22=0. So the 2×2 minors of (M(z)S(z)) have a common zero α0. Therefore, F(z) 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 nD 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 nD polynomial matrices F(z)Rl×l with the (l-1)×(l-1) minors generating unit ideal R. In general this kind of matrix F(x) 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 )

by Proposition 2.10 in Ref.[10], A 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 ) )

where f1,f2 are different and the (l-1)×(l-1) minors of F(z) generate R, F(z) 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×2 and

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

where f1,f2R1, pR. According to Definition 2, the Smith normal form of F(z) is

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

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

Proof   Let

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

where mi,niR, i=1,2,3,4, such that M(z)F(z)=S(z)N(z), 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 ) (5)

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

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

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

{ 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 ) } .

Let n3=n4=1, then m4=z1-f1-p=q. Since q and z1-f2 have no common zeros in the field K, M(z), S(z) are ZLC.

We next prove that F(z), N(z) are ZRC. Since n3=n4=1, by computing, the 2×2 minors of matrix (F(z)N(z)) 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 ) } .

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

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

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

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

where a,b,cR and f1,f2R1. Let q=z1-f1-c. If q,z1-f2 have no common zeros in the field K, then F(z) is zero coprime equivalent to its Smith normal form S(z), where

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

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 ) ,

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

Now, we consider the 3×3 minors of matrix (M(z)S(z)), 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 ) ) ,

there exist two 3×3 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 .

Note that q and z1-f2 have no common zeros in the field K, therefore M(z), S(z) are ZLC.

Next, we consider the 3×3 minors of matrix (F(z)N(z)), 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 ) ,

similarly, there exist two 3×3 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 .

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

Theorem 6   Let F(z)Rl×l 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 ) ,

where fijR, 1i<jl and f1,f2R1. Let q=z1-f1-fl-1,l. If q,z1-f2 have no common zeros in the field K, then F(z) is zero coprime equivalent to its Smith normal form S(z), 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 ) ) .

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 ) ,

where mij,nijR, 1il-1, 1jl and satisfy equation M(z)F(z)=S(z)N(z).

Arguing similarly as in the proof of Theorem 5, it is easy to prove that M(z), S(z) are ZLC and F(z), N(z) are ZRC. Therefore, F(z) is zero coprime equivalent to its Smith normal form S(z). 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) with form in (4). If p and z1-f2 have no common zeros in the field K, then F(z) is zero coprime equivalent to its Smith normal form S(z).

Proof   Assume

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

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

( 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 ) .

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

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

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 ) ,

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 ) ,

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

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

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

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

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

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

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

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

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

Theorem 9   Let F(z)Rl×l(l4) 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 ) ,

where f1,,flR1,fijR,1i<jl.If the last l-1 columns of F(z) construct a ZRP matrix, then F(z) is zero coprime equivalent to its Smith normal form S(z), 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 ) ) .

Proof   We first prove the case of l=4. 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 ) ,

by computing, detF(z)=d=(z1-f1)(z1-f2)(z1-f3)(z1-f4), the 3×3 minors of matrix P(z) 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 ) ,

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 ) .

From the assumption that matrix P(z) is ZRP, we have that c1,c2,c3,c4 generate unit ideal R.

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 ) ,

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 ) ,

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

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

Using a process similar to the above proof, we can straightforwardly get the result for the case of l>4. Therefore, F(z) is zero coprime equivalent to its Smith normal form S(z) for l4. 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×5

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 ) .

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

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

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 ) ,

calculating all the 4×4 minors of matrix P(z,w) 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 ) ,  

        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 ) ,

        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 .  

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 ) ,

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 ) ,

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

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 nD 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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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 [Google Scholar]
  25. Wang M S, Feng D G. On Lin-Bose problem[J]. Linear Algebra and Its Applications, 2004, 390: 279-285. [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. [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. [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.