𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Orbits in max–min algebra

✍ Scribed by Blanka Semančíková

Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
283 KB
Volume
414
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Orbits and critical components of matric
Orbits and critical components of matrices in max–min algebra
✍ Blanka Semančı´ková 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 645 KB

A speed-up of a known O(n 3 ) algorithm computing the period of a periodic orbit in max-min algebra is presented. If the critical components (or the transitive closure A + ) of the transition matrix A are known, the computational complexity of the algorithm is O(n 2 ). This is achieved by using only

Computing matrix period in max-min algeb
Computing matrix period in max-min algebra
✍ Martin Gavalec 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 527 KB

Periodicity of matrix powers in max-min algebra is studied. The period of a matrix A is shown to be the least common multiple of the periods of at most n non-trivial strongly connected components in some threshold digraphs of A. An O(n3) algorithm for computing the period is described.

Strong regularity of matrices in general
Strong regularity of matrices in general max–min algebra
✍ Martin Gavalec; Ján Plávka 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 144 KB

The problem of the strong regularity of a square matrix in a general max-min algebra is considered and a necessary and sufficient condition using the trapezoidal property is described. The results are valid without any restrictions on the underlying max-min algebra, concerning the density, or the bo

Bases in max-algebra
Bases in max-algebra
✍ R.A Cuninghame-Green; P Butkovič 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 215 KB
Min-Max-Intervallrechnung
Min-Max-Intervallrechnung
✍ K.-U. Jahn 📂 Article 📅 1976 🏛 John Wiley and Sons 🌐 English ⚖ 331 KB