Productive matrix

Short description: Type of matrix in linear algebra

In linear algebra, a square nonnegative matrix [math]\displaystyle{ A }[/math] of order [math]\displaystyle{ n }[/math] is said to be productive, or to be a Leontief matrix, if there exists a [math]\displaystyle{ n \times 1 }[/math] nonnegative column matrix [math]\displaystyle{ P }[/math] such as [math]\displaystyle{ P-AP }[/math] is a positive matrix.

History

The concept of productive matrix was developed by the economist Wassily Leontief (Nobel Prize in Economics in 1973) in order to model and analyze the relations between the different sectors of an economy. The interdependency linkages between the latter can be examined by the input-output model with empirical data.

Explicit definition

The matrix [math]\displaystyle{ A\in\mathrm{M}_{n,n}(\R) }[/math] is productive if and only if [math]\displaystyle{ A \geqslant 0 }[/math] and [math]\displaystyle{ \exists P \in\mathrm{M}_{n,1}(\R), P\gt 0 }[/math] such as [math]\displaystyle{ P-AP\gt 0 }[/math].

Here [math]\displaystyle{ \mathrm{M}_{r,c}(\R) }[/math] denotes the set of r×c matrices of real numbers, whereas [math]\displaystyle{ \gt 0 }[/math] and [math]\displaystyle{ \geqslant 0 }[/math] indicates a positive and a nonnegative matrix, respectively.

Properties

The following properties are proven e.g. in the textbook (Michel 1984).

Characterization

Theorem A nonnegative matrix [math]\displaystyle{ A\in\mathrm{M}_{n,n}(\R) }[/math] is productive if and only if [math]\displaystyle{ I_n - A }[/math] is invertible with a nonnegative inverse, where [math]\displaystyle{ I_n }[/math] denotes the [math]\displaystyle{ n \times n }[/math] identity matrix.

Proof

"If" :

Let [math]\displaystyle{ I_n-A }[/math] be invertible with a nonnegative inverse,

Let [math]\displaystyle{ U \in\mathrm{M}_{n,1}(\R) }[/math] be an arbitrary column matrix with [math]\displaystyle{ U\gt 0 }[/math].

Then the matrix [math]\displaystyle{ P = (I_n - A)^{-1}U }[/math] is nonnegative since it is the product of two nonnegative matrices.

Moreover, [math]\displaystyle{ P - AP = (I_n - A) P = (I_n - A) (I_n - A)^{-1} U = U \gt 0 }[/math].

Therefore [math]\displaystyle{ A }[/math] is productive.

"Only if" :

Let [math]\displaystyle{ A }[/math] be productive, let [math]\displaystyle{ P \gt 0 }[/math] such that [math]\displaystyle{ V = P - AP \gt 0 }[/math].

The proof proceeds by reductio ad absurdum.

First, assume for contradiction [math]\displaystyle{ I_n - A }[/math] is singular.

The endomorphism canonically associated with [math]\displaystyle{ I_n - A }[/math] can not be injective by singularity of the matrix.

Thus some non-zero column matrix [math]\displaystyle{ Z\in\mathrm{M}_{n,1}(\R) }[/math] exists such that [math]\displaystyle{ (I_n - A) Z = 0 }[/math].

The matrix [math]\displaystyle{ -Z }[/math] has the same properties as [math]\displaystyle{ Z }[/math], therefore we can choose [math]\displaystyle{ Z }[/math] as an element of the kernel with at least one positive entry.

Hence [math]\displaystyle{ c = \sup_{i \in [|1,n|]}\frac{z_i}{p_i} }[/math] is nonnegative and reached with at least one value [math]\displaystyle{ k \in [|1,n|] }[/math].

By definition of [math]\displaystyle{ V }[/math] and of [math]\displaystyle{ Z }[/math], we can infer that:

[math]\displaystyle{ cv_k = c (p_k - \sum_{i=1}^n a_{ki}p_i) = cp_k - \sum_{i=1}^n a_{ki}cp_i }[/math]

[math]\displaystyle{ cp_k = z_k = \sum_{i=1}^n a_{ki}z_i }[/math], using that [math]\displaystyle{ Z = AZ }[/math] by construction.

Thus [math]\displaystyle{ cv_k = \sum_{i=1}^n a_{ki} (z_i - cp_i) \leq\ 0 }[/math], using that [math]\displaystyle{ z_i \leq cp_i }[/math] by definition of [math]\displaystyle{ c }[/math].

This contradicts [math]\displaystyle{ c \gt 0 }[/math] and [math]\displaystyle{ v_k \gt 0 }[/math], hence [math]\displaystyle{ I_n - A }[/math] is necessarily invertible.

Second, assume for contradiction [math]\displaystyle{ I_n - A }[/math] is invertible but with at least one negative entry in its inverse.

Hence [math]\displaystyle{ \exists X \in\mathrm{M}_{n,1}(\R), X \geqslant 0 }[/math] such that there is at least one negative entry in [math]\displaystyle{ Y = (I_n - A)^{-1} X }[/math].

Then [math]\displaystyle{ c = \sup_{i \in [|1,n|]}-\frac{y_i}{p_i} }[/math] is positive and reached with at least one value [math]\displaystyle{ k \in [|1,n|] }[/math].

By definition of [math]\displaystyle{ V }[/math] and of [math]\displaystyle{ X }[/math], we can infer that:

[math]\displaystyle{ cv_k = c (p_k - \sum_{i=1}^n a_{ki}p_i) = -y_k -\sum_{i=1}^n a_{ki}cp_i }[/math]

[math]\displaystyle{ x_k = y_k - \sum_{i=1}^n a_{ki}y_i }[/math], using that [math]\displaystyle{ X = (I_n-A)Y }[/math] by construction

[math]\displaystyle{ cv_k + x_k = - \sum_{i=1}^n a_{ki} (cp_i + y_i) \geqslant 0 }[/math] using that [math]\displaystyle{ -y_i \leqslant cp_i }[/math] by definition of [math]\displaystyle{ c }[/math].

Thus [math]\displaystyle{ x_k \leq - cv_k \lt 0 }[/math], contradicting [math]\displaystyle{ X \geqslant 0 }[/math].

Therefore [math]\displaystyle{ (I_n - A)^{-1} }[/math] is necessarily nonnegative.

Transposition

Proposition The transpose of a productive matrix is productive.

Proof

Let [math]\displaystyle{ A\in\mathrm{M}_{n,n}(\R) }[/math] a productive matrix.

Then [math]\displaystyle{ (I_n - A)^{-1} }[/math] exists and is nonnegative.

Yet [math]\displaystyle{ (I_n - A^T)^{-1} = ((I_n - A)^T)^{-1} = ((I_n - A)^{-1})^T }[/math]

Hence [math]\displaystyle{ (I_n - A^T) }[/math] is invertible with a nonnegative inverse.

Therefore [math]\displaystyle{ A^T }[/math] is productive.

Application

With a matrix approach of the input-output model, the consumption matrix is productive if it is economically viable and if the latter and the demand vector are nonnegative.