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ženo v:

Podrobná bibliografie
Vydáno v:	Discrete Applied Mathematics Ročník 103; číslo 1; s. 167 - 175
Hlavní autoři:	MOLNAROVA, M, PRIBIS, J
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Lausanne Elsevier B.V 15.07.2000 Amsterdam Elsevier New York, NY
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!