Matrix period in max-algebra

Periodicity of matrices in max-algebra is studied. A necessary and sufficient condition is found for a given matrix to be almost periodic. The period of a matrix is shown to be the least common multiple of the high periods of all non-trivial highly connected components in the corresponding digraph o...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Discrete Applied Mathematics Ročník 103; číslo 1; s. 167 - 175
Hlavní autori: MOLNAROVA, M, PRIBIS, J
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Lausanne Elsevier B.V 15.07.2000
Amsterdam Elsevier
New York, NY
Predmet:
Algebra
Combinatorics
Combinatorics. Ordered structures
Exact sciences and technology
Graph theory
Linear and multilinear algebra, matrix theory
Mathematical logic, foundations, set theory
Mathematics
Matrix period
Max-algebra
Sciences and techniques of general use
Set theory
secondary 05C50
primary 04A72
15A33
Max-algebra
Matrix period
Necessary and sufficient condition
Max algebra
Connected component
NP complete problem
Connectedness
Dynamical system
Directed graph
Complexity
ISSN:0166-218X, 1872-6771
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Periodicity of matrices in max-algebra is studied. A necessary and sufficient condition is found for a given matrix to be almost periodic. The period of a matrix is shown to be the least common multiple of the high periods of all non-trivial highly connected components in the corresponding digraph of A. An O(n 3) algorithm for computing the exact value of the matrix period for a given matrix is described.
ISSN:0166-218X
1872-6771
DOI:10.1016/S0166-218X(99)00242-5