Methods and applications of (max,+) linear algebra

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1200, Issue , 1997, Pages 261-282

  Gaubert, Stéphane ^a   Plus, Max ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC ANALYSIS; DISCRETE EVENT SIMULATION; GRAPH THEORY; LINEAR ALGEBRA; MANUFACTURE; MARKOV PROCESSES; OPERATIONS RESEARCH; STATISTICAL PHYSICS; TEMPERATURE;

AUTOMATA WITH MULTIPLICITIES; HAMILTON JACOBI THEORY; LARGE DEVIATIONS; MARKOV DECISION PROCESSES; PERRON-FROBENIUS THEORY; SYSTEMS OF LINEAR EQUATIONS; TROPICAL SEMIRING; TYPICAL APPLICATION;

DECISION THEORY;

EID: 84949639433     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0023465     Document Type: Conference Paper

References (44)

1. M. Akian, R.B. Bapat, and S. Gaubert. Asymptotics of the Perron eigenvalue and eigenvector using max algebra, in preparation, 1996.
2. F. Baccelli, G. Cohen, G.J. Olsder, and J.P. Quadrat. Synchronization and Linearity. Wiley, 1992.
3. R.B. Bapat, D. Stanford, and P. van den Driessche. Pattern properties and spectral inequalities in max algebra. SIAM Journal of Matrix Analysis and Applications, 16(3):964-976, 1995.
4. A. Berman and R.J. Plemmons. Nonnegative matrices in the mathematical sciences. Academic Press, 1979.
5. T.S. Blyth and M.F. Janowitz. Residuation Theory. Pergamon press, 1972.
6. M. Brilman and J.M. Vincent. Synchronisation by resources sharing: a performance analysis. Technical report, MAI-IMAG, Grenoble, France, 1995.
7. P. Butkovič. Strong regularity of matrices -a survey of results. Discrete Applied Mathematics, 48:45-68, 1994.
8. P. Butkovič. Regularity of matrices in min-algebra and its time-complexity. Discrete Applied Mathematics, 57:121-132, 1995.
9. P. Butkovič and G. Hegediis. An elimination method for finding all solutions of the system of linear equations over an extremal algebra. Ekonomicko-matematicky Obzor, 20, 1984.
10. Z.Q. Cao, K.H. Kim, and F.W. Roush. Incline algebra and applications. Ellis Horwood, 1984.
11. G. Cohen, S. Gaubert, and J.P. Quadrat. Asymptotic throughput of continuous timed petri nets. In Proceedings of the 34th Conference on Decision and Control, New Orleans, Dec 1995.
12. G. Cohen, S. Gaubert, and J.P Quadrat. Kernels, images and projections in dioids. In Proceedings ofWODES'96, Edinburgh, August 1996. IEE.
13. G. Cohen and J.-P. Quadrat, editors. 11th International Conference on Analysis and Optimization of Systems, Discrete Event Systems. Number 199 in Lect. Notes, in Control and Inf. Sci. Springer Verlag, 1994.
14. J.E. Cohen. Subadditivity, generalized products of random matrices and operations research. SIAM Review, 30:69-86,1988.
15. R.A. Cuninghame-Green. Minimax Algebra. Number 166 in Lecture notes in Economics and Mathematical Systems. Springer, 1979.
16. R.A Cuninghame-Green. Mìnimax algebra and applications. Advances in Imaging and Electron Physics, 90, 1995.
17. A. Dembo and O. Zeitouni. Large Deviation Techniques and Applications. Jones and Barlett, 1993.
18. S. Gaubert. Théorie des systèmes linéaires dans les dioïdes. Thèse, École des Mines de Paris, July 1992.
19. S. Gaubert. Performance evaluation of (max,+) automata. IEEE Trans, on Automatic Control, 40(12), Dec 1995.
20. S. Gaubert. On the Burnside problem for semigroups of matrices in the (max,+) algebra. Semigroup Forum, 52:271-292, 1996.
21. M. Gondran and M. Minoux. Graphes et algorithmes. Eyrolles, Paris, 1979. Engl, transl. Graphs and Algorithms, Wiley, 1984.
22. M. Gondran and M. Minoux. Linear algebra in dioids: a survey of recent results. Annals of Discrete Mathematics, 19:147-164, 1984.
23. J. Gunawardena. Min-max functions. Discrete Event Dynamic Systems, 4:377-406, 1994.
24. J. Gunawardena, editor. Idempotency. Publications of the Newton Institute. Cambridge University Press, to appear in 1996 or 1997.
25. K. Hashiguchi. Improved limitedness theorems on finite automata with distance functions. Theoret. Comput. Sci., 72:27-38, 1990.
26. G. Hegedüs. Az extremális sajátvektorok meghatározása eliminációs módszerrel -az általánosított Warshall algorithmus egy javítása. Alkalmazott Matematikai Lapok, 11:399-408, 1985.
27. R.M. Karp. A characterization of the minimum mean-cycle in a digraph. Discrete Maths., 23:309-311, 1978.
28. D. Krob and A. Bonnier-Rigny. A complete system of identities for one letter rational expressions with multiplicities in the tropical semiring. J. Pure Appl. Algebra, 134:27-50, 1994.
29. H. Leung. Limitedness theorem on finite automata with distance function: an algebraic proof. Theoret. Comput. Sci, 81:137-145, 1991.
30. V. Maslov and V. Kolokoltsov. Idempotent analysis and its applications to optimal control theory. Nauka, Moskow, 1994. In Russian.
31. V. Maslov and S. Samborskiĩ, editors. Idempotent analysis, volume 13 of Adv. in Sov. Math. AMS, RI, 1992.
32. V.P. Maslov. Méthodes Operatorielles. Mir, Moscou, 1973. French Transl. 1987.
33. P. Moller. Théorie algébrique des Systèmes à Evénements Discrets. Thèse, École des Mines de Paris, 1988.
34. M. Plus. Linear systems in (max, +)-algebra. In Proceedings of the 29th Conference on Decision and Control, Honolulu, Dec. 1990.
35. M.L. Puterman. Markov decision processes. Handbook in operations research and management science, 2:331-434, 1990.
36. C. Reutenauer and H. Straubing. Inversion of matrices over a commutative semiring. J. Algebra, 88(2):350-360, June 1984.
37. I.V. Romanovskiĭ. Optimization and stationary control of discrete deterministic process in dynamic programming. Kibernetika, 2:66-78, 1967. Engl, transl. in Cybernetics 3 (1967).
38. A. Salomaa and M. Soittola. Automata Theoretic Aspects of Formal Powers Series. Springer, New York, 1978.
39. I. Simon. Limited subsets of the free monoid. In Proc. of the 19th Annual Symposium on Foundations of Computer Science, pages 143-150. IEEE, 1978.
40. I. Simon. On semigroups of matrices over the tropical semiring. Theor. Infor. and Appl., 28(3-4):277-294, 1994.
41. N.N. Vorobyev. Extremal algebra of positive matrices. Elektron. Informationsverarbeitung und Kybemetik, 3, 1967. in Russian.
42. E. Wagneur. Moduloids and pseudomodules. 1. dimension theory. Discrete Math., 98:57-73, 1991.
43. Chen Wende, Qi Xiangdong, and Deng Shuhui. The eigen-problem and period analysis of the discrete event systems. Systems Science and Mathematical Sciences, 3(3), August 1990.
44. U. Zimmermann. Linear and Combinatorial Optimization in Ordered Algebraic Structures. North Holland, 1981.