Title of article
Orbits in max–min algebra
Author/Authors
Blanka Seman??kov?، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
26
From page
38
To page
63
Abstract
Properties of orbits in max–min algebra are described, mainly the properties of periodic orbits. An O(n3) algorithm computing the period of a periodic orbit is presented. As a consequence, an O(n3 log n) algorithm computing the period of arbitrary orbit is obtained, as the pre-periodic part of the orbit has length at most (n − 1)2 + 1.
Keywords
Max–min algebra , Powers of matrices , Orbit of a matrix
Journal title
Linear Algebra and its Applications
Serial Year
2006
Journal title
Linear Algebra and its Applications
Record number
825083
Link To Document