Simple image set of (max,+) linear mappings

Discrete Applied Mathematics

Volumn 105, Issue 1-3, 2000, Pages 73-86

  Butkovic, Peter ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Assignment problem; Eigenproblem; Fixed points; Max algebra; Strong regularity

Indexed keywords

EID: 0037835316     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(00)00212-2     Document Type: Article

References (16)

1. Baccelli F.L., Cohen G., Olsder J.-P. Quadrat G.-J. Synchronization and Linearity. 1992;Wiley, New York.
2. Butkovic P. Strong regularity of matrices - a survey of results. Discrete Appl. Math. 48:1994;45-68.
3. Butkovic P., Cuninghame-Green R.A. On the regularity of matrices in min algebra. Linear Algebra Appl. 145:1991;127-139.
4. Butkovic P., Hevery F. A condition for the strong regularity of matrices in the minimax algebra. Discrete Appl. Math. 11:1985;209-222.
5. Cuninghame-Green R.A. Describing industrial processes with interference and approximating their steady-state behaviour. Oper. Res. Quart. 13:1962;95-100.
6. Cuninghame-Green R.A. Minimax Algebra. Lecture Notes in Economics and Mathematical Systems. Vol. 166:1979;Springer, Berlin.
7. R.A. Cuninghame-Green, Minimax Algebra and Applications in: Advances in Imaging and Electron Physics, Vol. 90, Academic Press, New York, 1995.
8. S. Gaubert, Théorie des systèmes linéaires dans les dioïdes, thèse, Ecole des Mines de Paris, 1992.
9. M. Gavalec, Private communication, 1999.
10. M. Gondran, M. Minoux, Valeurs propres et vecteurs propres dans les dioïdes et leur interprétation en théorie des graphes. EDF Bulletin de la Direction des Études et Recherches, Série C-Math. Info. #2, 1977, pp. 25-41.
11. Gondran M., Minoux M. Linear algebra of dioïds: a survey of recent results. Ann. Discrete Math. 19:1984;147-164.
12. Karp R.M. A characterization of the minimum cycle mean in a digraph. Discrete Math. 23:1978;309-311.
13. Prou J.M., Wagneur E. Controllability in the max-algebra. Kibernetika. 35:1999;13-24.
14. Wagneur E. Moduloids and pseudomodules. I: dimension theory. Discrete Math. 98:1991;57-73.
15. K. Zimmermann, Extremální algebra (Výzkumná publikace Ekonomicko-matematické laboratore pri Ekonomickém ústave CSAV, 46, Praha, 1976) (in Czech).
16. Zimmermann U. Linear and Combinatorial Optimization in Ordered Algebraic Structures. Annals of Discrete Mathematics. Vol. 10:1981;North-Holland, Amsterdam.