Periods of matrices with zero-weight cycles in max-algebra

In: Tatra Mountains Mathematical Publications, vol. 16, no. 1

Monika Molnárová

Detaily:

Rok, strany: 1999, 135 - 141

O článku:

Periodicity of a matrix with zero-weight cycles in max-algebra is studied. The period of a matrix $A$ is shown to be the least common multiple of the periods of all non-trivial strongly connected components in the corresponding digraph of $A$. $O(n³)$ algorithms for verifying the mentioned condition for a given matrix and for computing the exact value of the matrix period in the positive case are described.

Ako citovať:

ISO 690:

Molnárová, M. 1999. Periods of matrices with zero-weight cycles in max-algebra. In Tatra Mountains Mathematical Publications, vol. 16, no.1, pp. 135-141. 1210-3195.

APA:

Molnárová, M. (1999). Periods of matrices with zero-weight cycles in max-algebra. Tatra Mountains Mathematical Publications, 16(1), 135-141. 1210-3195.