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 minimal bases and indices of rational matrices and their linearizations

Block Full Rank Linearizations of Rational Matrices

Invertible bases and root vectors for analytic matrix-valued functions

On Prime Factors of Nonsingular Rational Matrices

Realizations of non-commutative rational functions around a matrix centre, II: The lost-abbey conditions

Minimal rank factorizations of polynomial matrices

A note on computing range space bases of rational matrices

Bounds on the moduli of eigenvalues of rational matrices

On Minor Left Prime Factorization Problem for Multivariate Polynomial Matrices

Computing μ-bases of rational curves and surfaces using polynomial matrix factorization

An Index Theorem for Linear Relations and Its Applications to the Study of Block Relation Matrices

An Effective Positivstellensatz over the Rational Numbers for Finite Semialgebraic Sets

Novel Theory for Polynomial and Rational Matrices at Infinity. Part1. Polynomial Matrices

Theory and applications of linearized multivariate skew polynomials

An Arnoldi-based approach to polynomial and rational least squares problems

On the invariant factors and the minimal polynomial assignments of linear systems

Novel Theory for Polynomial and Rational Matrices at Infinity. Part 2. Rational Matrices

Blocking sets, minimal codes and trifferent codes

Unitary rational functions: The scaled quaternion case

Computing a compact local Smith McMillan form

On minimal Gorenstein Hilbert function