| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4603910 | Linear Algebra and its Applications | 2006 | 26 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
