Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes (Q837011)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes |
scientific article; zbMATH DE number 5602614
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes |
scientific article; zbMATH DE number 5602614 |
Statements
Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes (English)
0 references
10 September 2009
0 references
The present paper is concerned with the study of computational complexity for the problems: 1. for a given \(k\), compute periodic power \(A^r\) with \(\gamma= k\pmod\gamma\), \(r\geq T(A)\); 2. for a given \(x\), find the ultimate period of \(\{A^\ell\circledast x\}\). It is proved that both problems can be solved by matrix squaring in \(O(n^3\log n)\) operations.
0 references
computational methods
0 references
max-plus algebra
0 references
0 references
