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


Max-algebraic attraction cones of nonnegative irreducible matrices
Authors:Sergei? Sergeev
Institution:University of Birmingham, School of Mathematics, Watson Building, Edgbaston B15 2TT, UK
Abstract:It is known that the max-algebraic powers Ar of a nonnegative irreducible matrix are ultimately periodic. This leads to the concept of attraction cone Attr(A, t), by which we mean the solution set of a two-sided system λt(A)Arx=Ar+tx, where r is any integer after the periodicity transient T(A) and λ(A) is the maximum cycle geometric mean of A. A question which this paper answers, is how to describe Attr(A,t) by a concise system of equations without knowing T(A). This study requires knowledge of certain structures and symmetries of periodic max-algebraic powers, which are also described. We also consider extremals of attraction cones in a special case, and address the complexity of computing the coefficients of the system which describes attraction cone.
Keywords:15A80  15A06  15A23  05C38  93B05
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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