Académique Documents
Professionnel Documents
Culture Documents
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted
digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about
JSTOR, please contact support@jstor.org.
Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at
http://about.jstor.org/terms
The Econometric Society, Wiley are collaborating with JSTOR to digitize, preserve and extend access to
Econometrica
This content downloaded from 143.107.252.186 on Tue, 30 Aug 2016 21:43:43 UTC
All use subject to http://about.jstor.org/terms
NONNEGATIVE SQUARE MATRICES'
1. INTRODUCTION
1 This paper is a result of the work being done at the Cowles Commission for
Research in Economics on the "Theory of Resource Allocation" under subcontract
to the RAND Corporation. Based on Cowles Commission Discussion Paper,
Mathematics No. 414, February, 1952. To be reprinted as Cowles Commission
Paper, New Series, No. 76.
Acknowledgment is due to staff members and guests of the Cowles Commission,
and to R. Solow who in particular pointed out to us that Alexandroff and Hopf
[1] had already suggested the use of Brouwer's theorem in connection with the
problem of Section 2.
597
This content downloaded from 143.107.252.186 on Tue, 30 Aug 2016 21:43:43 UTC
All use subject to http://about.jstor.org/terms
598 GERARD DEBREU AND I. N. HERSTETN
This content downloaded from 143.107.252.186 on Tue, 30 Aug 2016 21:43:43 UTC
All use subject to http://about.jstor.org/terms
NONNEGATIVE SQUARE MATRICES 599
From ry* = Ay*, application of 2 gives y* > 0. Thus By* = Ay* to-
gether with B < A yields B = A.
5. (a) If B ss a principal submatrix of A and : a characteristic root of
B, Ig < r.
r A12 0 0 ]
O 0 A23 * 0
(1) HIAH'- = | .
L 0 0 Akl, k
Akl 0 0 0 J
This content downloaded from 143.107.252.186 on Tue, 30 Aug 2016 21:43:43 UTC
All use subject to http://about.jstor.org/terms
600 GERARD DEBREU AND I. N. HERSTEIN
IIA 1-* 1
L AAH
where the Ah are square su
either indecomposable or a 1 1 matrix.
The properties of A will therefore be easily derived from those of the
Ah. For example det(tI - A) = llh=' det(tI - Ah) and Theorem I
gives
< .
This content downloaded from 143.107.252.186 on Tue, 30 Aug 2016 21:43:43 UTC
All use subject to http://about.jstor.org/terms
NONNEGATIVE SQUARE MATRICES 601
(2) (sl-A)x=y
L sI-A1 -A12 Xl 1
-A21 sI-A22L X2J
" A stochastic n.n matrix P is defined by psj > 0 for all i,
all i. Clearly 1 is a characteristic root of P (take an eigen-vector with all compo-
nents equal). 1 is therefore a root of some of the indecomposable matrices P1,
P2, * * *, PH . Suppose that 1 is a root of Ph, it follows from footnote (3) that
row sums of Ph are equal to 1, i.e.,
Pi
lip Ir, Ph 0*
IIPLE'1 = 0
This remark makes many properties of stochastic matrices (the subject of the
theory of finite Markov chains; see [6] and its references) ready consequences
of the results of this article.
This content downloaded from 143.107.252.186 on Tue, 30 Aug 2016 21:43:43 UTC
All use subject to http://about.jstor.org/terms
602 GERARD DEBREU AND I. N. HERSTEIN
This content downloaded from 143.107.252.186 on Tue, 30 Aug 2016 21:43:43 UTC
All use subject to http://about.jstor.org/terms
NONNEGATIVE SQUARE MATRICES 603
Theorem. Let A > 0 be a square matrix and let Ciq be the cofactor of the ith row,
jth column element of sI - A. If s > 2j a,jfor all i, then i s# j implies Cii > Cqj .
Let us define the matrix B = (bp,) as follows:
8 Morishima studies square matrices A such that for a permutation matrix II,
All A12
nAII-1 = AT = I
_A21 A22
where A11 2 0 and A22 > 0 are square, A12 < 0, A21 ? 0. The relation
A,, -A12
A=s
L-A21 A22_
This content downloaded from 143.107.252.186 on Tue, 30 Aug 2016 21:43:43 UTC
All use subject to http://about.jstor.org/terms
604 GERARD DEBREU AND I. N. HERSTEIN
. ~ ~ ~ ~ ~ ~ ~ ~ ~~~~s-
a,~ ~ ~~~a
Jr
TApTF1 = J 1
0
A' converges if and only if every one of the JP converges. Let us there-
fore study one of them; for this purpose we drop the subscripts i and l.
J is a k.k matrix of the form J = aI + M where M = (mat): mat =
lift = s + 1, m8, = 0 otherwise.
This content downloaded from 143.107.252.186 on Tue, 30 Aug 2016 21:43:43 UTC
All use subject to http://about.jstor.org/terms
NONNEGATIVE SQUARE MATMCES 605
We now assume that the limit C exists and give its expression. If 1 is
not a characteristic root of A, C = 0. Let therefore 1 be a root of A of
order u. Thus x (resp. y), an eigen-vector of A (resp. A') associated with
the root 1, has the form x = Xt (resp. y = Y7) where X (resp. Y) is a
n*., matrix of rank ,u and t (resp. j) is a ,. 1 matrix. For an arbitrary x
the relation AAPx = A'+lx gives in the limit ACx = Cx i.e., Cx =
Xt(x). To determine t(x) we remark that Y' = Y'A i.e., by iteration
Y' = Y'Ap, and therefore Y' = Y'C; thus Y'x = Y'Cx = Y'X&(x).
Y'X is a nonsingularl? ,u-,u matrix i.e., &(x) = (Y'X)-'Y'x. Finally for
all x, Cx = X(Y'X)f'Y'x i.e., C = X(Y'X)-'Y'.
COROLLARY: Let A _ 0 be indecomposable and 1 be its maximal positive
characteristic root. The sequence A' converges if and only if A is primitive.
The necessity is obvious. The sufficiency follows from the fact that
1 is a simple root.
Let then xo > 0 (resp. yo > 0) be an eigen-vector of A (resp. A')
This content downloaded from 143.107.252.186 on Tue, 30 Aug 2016 21:43:43 UTC
All use subject to http://about.jstor.org/terms
606 GERARD DEBREU AND r. N. HERSTEIN
associated with the root 1, the limit C of A' has the simple expression
C = y/ x.
REFERENCES12
This content downloaded from 143.107.252.186 on Tue, 30 Aug 2016 21:43:43 UTC
All use subject to http://about.jstor.org/terms
NONNEGATIVE SQUARE MATRICES 607
[13] KONIG, D., Theorie der endlichen und unendlichen Graphen. Leipzig: Aka-
demische Verlagsgesellschaft M. B. H., 1936.
[141 LEFSCHETZ, S., Introduction to Topology. Princeton University Press, 1949;
Chap. IV, t 3.
[15] METZLER, L. A., "Stability of Multiple Markets: the Hicks Conditions,"
ECONOMETRICA, Vol. 13, October, 1945, pp. 277-292.
[16] -) "A Multiple-Region Theory of Income and Trade." ECONOMETRICA,
Vol. 18, October, 1950, pp. 329-354.
[171 --, "'A Multiple-County Theory of Income Transfers," The Journal
of Political Economy, Vol. 59, February, 1951, pp. 14-29.
[18] -, "Texas and Subsidies in Leontief's Input-Output Model," The
Quarterly Journal of Economics, Vol. 65, August, 1951, pp. 433-438.
[19] MORISHIMA, M., "On the Laws of Change of the Price-system in an Economy
Which Contains Complementary Commodities," Osaka Economic Papers,
Vol. 1, 1952, pp. 101-113.
[20] MOSAK, J. L., General Equilibrium Theory in International Trade, Blooming-
ton, Indiana: The Principia Press, 1944, pp. 49-51.
[21] OLDENBURGER, R., "Infinite Powers of Matrices and Characteristic roots,"
Duke Mathematical Journal, Vol. 6, June, 1940, pp. 357-361.
[22] PERRON, O., "Grundlagen fur eine Theorie des Jacobischen Kettenbruchal-
gorithmus," Mathematische Annalen, Vol. 64, May, 1907, pp. 1-76.
[23] -' "Zur Theorie der Matrices," Mathematische Annalen, Vol. 64,
July, 1907, pp. 248-263.
[24] SOLOW, R., "On the Structure of Linear Models." ECONOMETRICA, Vol. 20,
January, 1952, pp. 29-46.
[25] VAN DER WAERDEN, B. L., Modern Algebra, Vol. 2, Section 111, New York:
Frederick Ungar Publishing Co., 1950.
[26] WIELANDT, H., "Unzerlegbare, nicht negative Matrizen," Mathematische
Zeitschrift, Vol. 52, March, 1950, pp. 642-648.
This content downloaded from 143.107.252.186 on Tue, 30 Aug 2016 21:43:43 UTC
All use subject to http://about.jstor.org/terms