Abstract:We investigate rank revealing factorizations of $m \times n$ polynomial matrices $P(\lambda)$ into products of three, $P(\lambda) = L(\lambda) E(\lambda) R(\lambda)$, or two, $P(\lambda) = L(\lambda) R(\lambda)$, polynomial matrices. Among all possible factorizations of these types, we focus on those for which $L(\lambda)$ and/or $R(\lambda)$ is a minimal basis, since they have favorable properties from the point of view of data compression and allow us to relate easily the degree of $P(\lambda)$ with some degree properties of the factors. We call these factorizations minimal rank factorizations. Motivated by the well-known fact that, generically, rank deficient polynomial matrices over the complex field do not have eigenvalues, we pay particular attention to the properties of the minimal rank factorizations of polynomial matrices without eigenvalues. We carefully analyze the degree properties of generic minimal rank factorizations in the set of complex $m \times n$ polynomial matrices with normal rank at most $r< \min \{m,n\}$ and degree at most $d$, and we prove that there are only $rd+1$ different classes of generic factorizations according to the degree properties of the factors and that all of them are of the form $L(\lambda) R(\lambda)$, where the degrees of the $r$ columns of $L(\lambda)$ differ at most by one, the degrees of the $r$ rows of $R(\lambda)$ differ at most by one, and, for each $i=1, \ldots, r$, the sum of the degrees of the $i$th column of $L(\lambda)$ and of the $i$th row of $R(\lambda)$ is equal to $d$. Finally, we show how these sets of polynomial matrices with generic factorizations are related to the sets of polynomial matrices with generic eigenstructures.

On Minor Left Prime Factorization Problem for Multivariate Polynomial Matrices

On Factor Left Prime Factorization Problems for Multivariate Polynomial Matrices

On Prime Factors of Nonsingular Rational Matrices

The Planar Network Representation Of Factorizations Of Strictly Totally Positive Matrices

The Loewner-Neville Factorization Of Generalized Matrices With Consecutive-Column And -Row Properties

New Results on Equivalence of Multivariate Polynomial Matrices

Characterizing and Testing Principal Minor Equivalence of Matrices

Minimal rank factorizations of polynomial matrices

Computing Μ-Bases of Univariate Polynomial Matrices Using Polynomial Matrix Factorization.

Factorization of a prime matrix in even blocks

Necessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix

On the equivalence problem of Smith forms for multivariate polynomial matrices

An approximation theory of matrix rank minimization and its application to quadratic equations

On bounded ratios of minors of totally positive matrices

The Complexity of Testing Monomials in Multivariate Polynomials

Derandomizing Multivariate Polynomial Factoring for Low Degree Factors

Some properties of n-matrix factorizations of polynomials

On Matrices over a Polynomial Ring with Restricted Subdeterminants

Recovering a Magnitude-Symmetric Matrix from its Principal Minors

Determinantal Representations and the Image of the Principal Minor Map

On minimal bases and indices of rational matrices and their linearizations