On the core of a cone-preserving map

This is the third of a sequence of papers in an attempt to study the Perron-Frobenius theory of a nonnegative matrix and its generalizations from the cone-theoretic viewpoint. Our main object of interest here is the core of a cone-preserving map. If A is an n x n real matrix which leaves invariant a proper cone K in R" , then by the core of A relative to K , denoted by cokk{A) , we mean the convex cone |~)~, A'K. It is shown that when coreK(A) is polyhedral, which is the case whenever K is, then cotck(A) is generated by the distinguished eigenvectors of positive powers of A . The important concept of a distinguished /1-invariant face is introduced, which corresponds to the concept of a distinguished class in the nonnegative matrix case. We prove a significant theorem which describes a one-to-one correspondence between the distinguished ^-invariant faces of K and the cycles of the permutation induced by A on the extreme rays of core^f/l), provided that the latter cone is nonzero, simplicial. By an interplay between cone-theoretic and graph-theoretic ideas, the extreme rays of the core of a nonnegative matrix are fully described. Characterizations of A"-irreducibility or A-primitivity of A are also found in terms of cotzk(A) . Several equivalent conditions are also given on a matrix with an invariant proper cone so that its spectral radius is an eigenvalue of index one. An equivalent condition in terms of the peripheral spectrum is also found on a real matrix A with the Perron-Schaefer condition for which there exists a proper invariant cone K suchthat core^(^) is polyhedral, simplicial, or a single ray. A method of producing a large class of invariant proper cones for a matrix with the Perron-Schaefer condition is also offered.

[1]  E. T. An Introduction to the Theory of Numbers , 1946, Nature.

[2]  M. Kreĭn,et al.  Linear operators leaving invariant a cone in a Banach space , 1950 .

[3]  F. F. Bonsall Sublinear Functionals and Ideals in Partially Ordered Vector Spaces , 1954 .

[4]  G. Birkhoff Linear Transformations with Invariant Cones , 1967 .

[5]  J. Vandergraft Spectral properties of matrices which have invariant cones , 1968 .

[6]  A. Ellis On faces of compact convex sets and their annihilators , 1969 .

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

[8]  L. Elsner,et al.  Monotonie und randspektrum bei vollstetigen operatoren , 1970 .

[9]  M. Lewin On nonnegative matrices , 1971 .

[10]  Norman J. Pullman,et al.  A geometric approach to the theory of nonnegative matrices , 1971 .

[11]  G. P. Barker On matrices having an invariant cone , 1972 .

[12]  George Phillip Barker,et al.  Some observations on the spectra of cone preserving maps , 1973 .

[13]  The Structure of a Positive Linear Integral Operator , 1974 .

[14]  U. Rothblum Algebraic eigenspaces of nonnegative matrices , 1975 .

[15]  G. P. Barker,et al.  Algebraic Perron-Frobenius theory , 1975 .

[16]  H. H. Schaefer Banach Lattices and Positive Operators , 1975 .

[17]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[18]  J. G. Horne On the automorphism group of a cone , 1978 .

[19]  J. G. Horne On ideals of cone preserving maps , 1978 .

[20]  A. Berman,et al.  Nonnegative matrices in dynamic systems , 1979 .

[21]  H. Schneider Geometric Conditions for the Existence of Positive Eigenvalues of Matrices , 1981 .

[22]  G. P. Barker Theory of cones , 1981 .

[23]  H. Victory The structure of the algebraic eigenspace to the spectral radius of eventually compact, nonnegative integral operators , 1982 .

[24]  U. Groh Some observations on the spectra of positive operators on finite-dimensional C∗-algebras , 1982 .

[25]  H. H. Schaefer A metric variant of Frobenius's theorem and some other remarks on positive matrices , 1982 .

[26]  L. Elsner On matrices leaving invariant a nontrivial convex set , 1982 .

[27]  Harold Dean Victory On linear integral operators with nonnegative kernels , 1982 .

[28]  G. P. Barker,et al.  A geometric Gordan-Stiemke theorem , 1984 .

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

[30]  H. Victory On Nonnegative Solutions of Matrix Equations , 1985 .

[31]  Boundary spectrum of nonnegative operators , 1985 .

[32]  P. Lancaster,et al.  Invariant subspaces of matrices with applications , 1986 .

[33]  Hans Schneider,et al.  The influence of the marked reduced graph of a nonnegative matrix on the Jordan form and on related properties: A survey , 1986 .

[34]  D. Dokovic Quadratic cones invariant under some linear operators , 1987 .

[35]  Nonnegative jordan bases , 1988 .

[36]  B. Tam,et al.  On the Collatz-Wielandt sets associated with a cone-preserving map , 1989 .

[37]  H. Schneider,et al.  Height bases, level bases, and the equality of the height and the level characteristics of an M-matrix , 1989 .

[38]  B. Tam On the distinguished eigenvalues of a cone-preserving map , 1990 .

[39]  Shmuel Friedland,et al.  Characterizations of the spectral radius of positive operators , 1990 .

[40]  H. Wolkowicz,et al.  A note on generalized invariant cones and the kronecker canonical form , 1991 .

[41]  H. Schneider,et al.  On the existence of matrices with prescribed height and level characteristics , 1991 .

[42]  Combinatorial Bases, Derived Jordan Sets and the Equality of the Height and Level Characteristics of an M-Matrix , 1991 .

[43]  S. Friedland Characterizations of spectral radius of positive operators on C∗ algebras , 1991 .

[44]  H. Wolkowicz,et al.  Invariant ellipsoidal cones , 1991 .

[45]  Ruey-jen Jang,et al.  On nonnegative solvability of linear integral equations , 1992 .

[46]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.