Computing orbit period in max-min algebra (Q1962019)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1394990
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Computing orbit period in max-min algebra |
scientific article; zbMATH DE number 1394990 |
Statements
Computing orbit period in max-min algebra (English)
0 references
30 January 2000
0 references
A method is presented for computing the value of the orbit period for a given vector \(x\in{\mathcal B}(n)\) with respect to a given matrix \(A\in{\mathcal B}(n,n)\) in a max-min algebra \({\mathcal B}\). An NP-completeness result related to computing the coordinate-orbit period is formulated and a polynomial algorithm for computing the orbit period is presented. Examples are given to demonstrate the effectiveness of the method.
0 references
max-min algebra
0 references
orbit period
0 references
polynomial algorithm
0 references
NP-completeness
0 references
0.9038324952125548
0 references
0.8778879046440125
0 references
0.8468202948570251
0 references
