×

Cramer and Cayley-Hamilton in the max algebra. (English) Zbl 0659.15012

The authors consider a so-called max algebra, i.e. a semiring of the real numbers with added -\(\infty\) with two binary operations: \(+\) is the maximum operation with respect to the usual ordering, * is the usual addition. It is shown that Cramer’s rule and the Cayley-Hamilton theorem hold true in the max algebra. A role of the determinant in the classical case is replaced by the permanent. The equation \(A*x=b\) with A as a nonsingular square matrix not always has solutions. Solutions given by this new Cramer’s rule are generally non-unique. This interesting paper is illustrated by many examples.
Reviewer: W.Wiesław

MSC:

15A30 Algebraic systems of matrices
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Berman, A.; Plemmons, R. J., Nonnegative Matrices in the Mathematical Sciences (1979), Academic · Zbl 0484.15016
[2] Cohen, G.; Dubois, D.; Quadrat, J. P.; Viot, M., A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing, IEEE Trans. Automat. Control, AC-30, 210-220 (1985) · Zbl 0557.93005
[3] Cuninghame-Green, R., Minimax Algebra, (Lecture Notes in Economics and Mathematical Systems, Vol. 166 (1979), Springer) · Zbl 0399.90052
[4] Gondran, M.; Minoux, M., Graphs and Algorithms (1984), Wiley · Zbl 1117.06010
[5] Gondran, M.; Minoux, M., L’indépendance lineaire dans les dioïdes, EDF Bull. Direction Études Rech. Ser. C-Math. Inform, 67-90 (1978), No. 1
[6] Minc, H., Permanents (1978), Addison-Wesley · Zbl 0166.29904
[7] Olsder, G. J., On the characteristics equation and minimal realizations for discrete-event dynamic systems, (Bensoussan, A.; Lions, J. L., Analysis and Optimization of Systems, Vol. 83 (1986), Springer), 189-201, Lecture Notes in Control and Information Sciences
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.