A max version of the Perron-Frobenius theorem

Linear Algebra and Its Applications

Volumn 275-276, Issue , 1998, Pages 3-18

  Bapat, R B ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Max algebra; Nonnegative matrix; Perron Frobenius theorem

Indexed keywords

EID: 0032364702     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(97)10057-X     Document Type: Article

References (19)

1. R.A. Cuninghame-Green, Minimax Algebra, Lecture Notes in Economics and Mathematics Systems, vol. 166, Springer, Berlin, 1979.
2. F.L. Baccelli, G. Cohen, G.J. Olsder, J.-P. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems, Wiley, Chichester, 1992.
3. R.B. Bapat, T.E.S. Raghavan, Nonnegative matrices and applications, Encyclopedia of Mathematics, vol. 64, Cambridge University Press, Cambridge, 1997.
4. R.B. Baput, D.P. Stanford, P. van den Driessche, Pattern properties and spectral inequalities in max algebra, SIAM J. Matrix Anal. Appl. 16 (3) (1995) 964-976.
5. R.B. Bapat, Permanents, max algebra and optimal assignment, Linear Algebra Appl. 226/228 (1995) 73-86.
6. B.C. Eaves, A.J. Hoffman, U.G. Rothblum, H. Schneider, Line-sum-symmetric scalings of square nonnegative matrices, Math. Programming Stud. 25 (1985) 124-141.
7. A. Berman, R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences. Academic Press, New York, 1979.
8. H. Mine, Nonnegative Matrices, Marcel-Dekker, New York, 1988.
9. S. Friedland, Limit eigenvalues of nonnegative matrices, Linear Algebra Appl. 74 (1986) 173-178.
10. S.N. Afriat, On sum-symmetric matrices, Linear Algebra Appl. 8 (1974) 129-140.
11. H. Schneider, M.H. Schneider, Max-balancing weighted directed graphs and matrix scaling, Math. Oper. Res. 16 (1) (1991) 208-222.
12. L. Elsner, C.R. Johnson, J.A. Dias da Silva, The Perron root of a weighted geometric mean of nonnegative matrices, Linear and Multilinear Algebra 24 (1989) 1-13.
13. S. Gaubert, Théorie des Systémes Linéaires dans des Dioïdes, Ph. D. Thesis, L'Ecole des Mines de Paris, Paris, 1992.
14. C. Wende, Q. Xiangdong, D. Shuhui, The eigen-problem and period analysis of the discrete-event system, Syst. Sci. Math. Sci. 3 (3) (1990) 243-260.
15. H. Schneider, The influence of the marked reduced graph of a nonnegative matrix on the Jordan form and on related properties: A survey, Linear Algebra Appl. 84 (1986) 161-189.
16. L.M. Brégman, Certain properties of nonnegative matrices and their permanents, Soviet Math. Dokl. 14 (1973) 945-949.
17. S. Karlin, F. Ost, Some monotonicity properties of Schur powers of matrices and related inequalities, Linear Algebra Appl. 68 (1985) 47-65.
18. R.B. Bapat, D.P. Stanford, P. van den Driessche. The eigenproblem in max algebra, DMS-631-1R, University of Victoria, British Columbia, 1993.
19. G.M. Engel, H. Schneider, Diagonal similarity and equivalence for matrices over groups with 0. Czechoslovak Math. J. 25 (1975) 389-403.