首页 | 本学科首页   官方微博 | 高级检索  
     


On the invariant faces associated with a cone-preserving map
Authors:Bit-Shun Tam   Hans Schneider
Affiliation:Department of Mathematics, Tamkang University, Tamsui, Taiwan 25137, ROC ; Department of Mathematics, University of Wisconsin-Madison, Madison, Wisconsin 53706
Abstract:

For an $ntimes n$ nonnegative matrix $P$, an isomorphism is obtained between the lattice of initial subsets (of ${ 1,cdots,n}$) for $P$ and the lattice of $P$-invariant faces of the nonnegative orthant $mathbb{R}^{n}_{+}$. Motivated by this isomorphism, we generalize some of the known combinatorial spectral results on a nonnegative matrix that are given in terms of its classes to results for a cone-preserving map on a polyhedral cone, formulated in terms of its invariant faces. In particular, we obtain the following extension of the famous Rothblum index theorem for a nonnegative matrix: If $A$ leaves invariant a polyhedral cone $K$, then for each distinguished eigenvalue $lambda$ of $A$ for $K$, there is a chain of $m_lambda$ distinct $A$-invariant join-irreducible faces of $K$, each containing in its relative interior a generalized eigenvector of $A$corresponding to $lambda$ (referred to as semi-distinguished $A$-invariant faces associated with $lambda$), where $m_lambda$ is the maximal order of distinguished generalized eigenvectors of $A$ corresponding to $lambda$, but there is no such chain with more than $m_lambda$ members. We introduce the important new concepts of semi-distinguished $A$-invariant faces, and of spectral pairs of faces associated with a cone-preserving map, and obtain several properties of a cone-preserving map that mostly involve these two concepts, when the underlying cone is polyhedral, perfect, or strictly convex and/or smooth, or is the cone of all real polynomials of degree not exceeding $n$ that are nonnegative on a closed interval. Plentiful illustrative examples are provided. Some open problems are posed at the end.

Keywords:Cone-preserving map   nonnegative matrix   polyhedral cone   perfect cone   strictly convex smooth cone   spectral pair of a vector   spectral pair of a face   Perron-Schaefer condition   initial subset   semi-distinguished class   semi-distinguished invariant face   distinguished generalized eigenvector   chain of invariant faces
点击此处可从《Transactions of the American Mathematical Society》浏览原始摘要信息
点击此处可从《Transactions of the American Mathematical Society》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号