کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600875 1336866 2011 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Max-algebraic attraction cones of nonnegative irreducible matrices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Max-algebraic attraction cones of nonnegative irreducible matrices
چکیده انگلیسی

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)Ar⊗x=Ar+t⊗x, 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 435, Issue 7, 1 October 2011, Pages 1736-1757