A General Approach to Coprime Pairs of Matrices, Based on Minors

In signal processing, coprime pairs of integer matrices have an important role in the study of multidimensional multirate systems, and in multidimensional array processing. In this paper a general theorem for coprimality of pairs of matrices is first presented, based on the minors of an associated composite matrix. First, a necessary and sufficient set of conditions for coprimality is presented based on minors. This result applies to matrices of any size. Several useful consequences of the result are discussed, and it is first applied to the 2 × 2 case, including special cases such as Toeplitz matrices, commuting Toeplitz matrices, circulants, and skew circulants. The condition under which a 2 × 2 integer matrix and its ajdugate are coprime is also derived. The minor based result is then applied extensively for the 3 × 3 case to derive new coprimality conditions for several matrix pairs. In particular, adjugates of matrices are considered in detail because adjugates always commute with the parent matrices. The so-called generalized 3 × 3 circulant matrix and its adjugate are then analyzed in detail. Generalized circulants also form a commuting family. Special cases such as 3 × 3 circulant pairs and skew circulant pairs are also elaborated.

[1]  P. P. Vaidyanathan,et al.  Sparse coprime sensing with multidimensional lattice arrays , 2011, 2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE).

[2]  P. P. Vaidyanathan,et al.  Sparse Sensing With Co-Prime Samplers and Arrays , 2011, IEEE Transactions on Signal Processing.

[3]  P. P. Vaidyanathan,et al.  Signal Processing and Optimization for Transceiver Systems , 2010 .

[4]  L. Mirsky,et al.  The Theory of Matrices , 1961, The Mathematical Gazette.

[5]  P. P. Vaidyanathan,et al.  Theory of Sparse Coprime Sensing in Multiple Dimensions , 2011, IEEE Transactions on Signal Processing.

[6]  A. Meyer,et al.  Introduction to Number Theory , 2005 .

[7]  Lee C. Potter,et al.  Multivariate MIMO FIR inverses , 2003, IEEE Trans. Image Process..

[8]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[9]  Jelena Kovacevic,et al.  The commutativity of up/downsampling in two dimensions , 1991, IEEE Trans. Inf. Theory.

[10]  P. P. Vaidyanathan,et al.  Coprimality of Certain Families of Integer Matrices , 2011, IEEE Transactions on Signal Processing.

[11]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[12]  James H. McClellan,et al.  Rules for multidimensional multirate structures , 1994, IEEE Trans. Signal Process..

[13]  Anamitra Makur,et al.  Enumeration of Downsampling Lattices in Two-Dimensional Multirate Systems , 2008, IEEE Transactions on Signal Processing.

[14]  A.K. Krishnamurthy,et al.  Multidimensional digital signal processing , 1985, Proceedings of the IEEE.

[15]  P. P. Vaidyanathan,et al.  Fractional biorthogonal partners in channel equalization and signal interpolation , 2003, IEEE Trans. Signal Process..

[16]  P. P. Vaidyanathan,et al.  Role of Anticausal Inverses in Multirate Filter-Banks-Part 1: System Theoretic Fundamentals , 1993 .

[17]  B. Evans,et al.  Designing commutative cascades of multidimensional upsamplers and downsamplers , 1997, IEEE Signal Processing Letters.

[18]  P. P. Vaidyanathan,et al.  The role of integer matrices in multidimensional multirate systems , 1993, IEEE Trans. Signal Process..

[19]  P. P. Vaidyanathan,et al.  Role of Anticausal Inverses in Multirate Filter-Banks-Part 1: System Theoretic Fundamentals , 1993 .

[20]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[21]  Thomas Kailath,et al.  Linear Systems , 1980 .

[22]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[23]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[24]  A. Kalker.  Commutativity of up/down sampling , 1992 .

[25]  H. Smith.  I. On systems of linear indeterminate equations and congruences , 1862, Proceedings of the Royal Society of London.