𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On commuting matrices in max algebra and in classical nonnegative algebra

✍ Scribed by Ricardo D. Katz; Hans Schneider; Sergeı˘ Sergeev

Book ID
113771888
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
265 KB
Volume
436
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

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