Orbits in max-min algebra |
| |
| Authors: | Blanka Seman?í ková |
| |
| Affiliation: | Institute of Mathematics, P. J. Šafárik University, Jesenná 5, 041 54 Košice, Slovakia |
| |
| 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: | 15A33 05C50 |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
