On the coefficients of the max-algebraic characteristic polynomial and equation

Kybernetika

Volumn 39, Issue 2, 2003, Pages 129-136

  Butkovič, Peter ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Characteristic equation; Characteristic polynomial; Matrix

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; POLYNOMIALS; SCHEDULING;

CHARACTERISTIC EQUATIONS;

ALGEBRA;

EID: 0043031396     PISSN: 00235954     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (9)

1. R. K. Ahuja, T. Magnanti, and J. B. Orlin: Network Flows: Theory, Algorithms and Applications. Prentice Hall, Englewood Cliffs, N.J. 1993.
2. F. L. Baccelli, G. Cohen, G.-J. Olsder, and J.-P. Quadrat: Synchronization and Linearity. Wiley, Chichester 1992.
3. P. Butkovič and L. Murfitt: Calculating essential terms of a characteristic maxpolynomial. Central European Journal of Operations Research 8 (2000), 237-246.
4. R. A. Cuninghame-Green: Minimax Algebra (Lecture Notes in Economics and Mathematical Systems 166). Springer, Berlin 1979.
5. R. A. Cuninghame-Green: The characteristic maxpolynomial of a matrix. J. Math. Anal. Appl. 95 (1983), 110-116.
6. B. Klinz: Private communication (2002).
7. J. van Leeuwen (Ed.): Handbook of Theoretical Computer Science - Vol. A: Algorithms and Complexity. Elsevier, Amsterdam and MIT Press, Cambridge, MA 1990.
8. L. Murfitt: Discrete-Event Dynamic Systems in Max-Algebra: Realisation and Related Combinatorial Problems. Thesis. The University of Birmingham, 2000.
9. U. Zimmermann: Linear and Combinatorial Optimization in Ordered Algebraic Structures (Annals of Discrete Mathematics 10). North Holland, Amsterdam 1981.