Certain nonlinear optimization problems arising in such disparate areas as the theory of computation, pure and applied probability and mathematical physics, can be solved by linear methods, provided one replaces the usual number system with one in which addition satisfies the idempotent law. This systematic study of the subject has emerged, triggered in part by a workshop organized by Hewlett-Packard's Basic Research Institute in the Mathematical Sciences (BRIMS), which brought together many leading researchers in the area. This volume is a record of that workshop, but it also includes other invited contributions, abroad Introduction to Idempotency, written specially for the book, and a bibliography of the subject. In sum, the articles cover both practical and more theoretical considerations, making it essential reading for all workers in the area. INDICE: Foreword; Preface; List of participants; 1. An introduction to idempotency Jeremy Gunawardena; 2. Tropical semirings Jean-Eric Pin; 3. Some automata-theoretic aspects of min-max-plus semirings Daniel Krob; 4. The finite power property for rational sets of a free group Flavio d'Alessandro and JacquesSakarovitch; 5. The topological approach to the limitedness problem on distance automata Hing Leung; 6. Types and dynamics in partially additive categoriesGianfranco Mascari and Marco Pedicini; 7. Task resource models and (max,+) automata StC)phane Gaubert and Jean Mairesse; 8. Algebraic system analysis of timed Petri nets Guy Cohen, StC)phane Gaubert and Jean-Pierre Quadrat; 9. Ergodic theorems for stochastic operators and discrete event networks FranC'ois Baccelli and Jean Mairesse; 10. Computational issues in recursive stochastic systems Bruno Gaujal and Alain Jean-Marie; 11. Periodic points of nonexpansive mapsRoger D. Nussbaum; 12. A system-theoretic approach for discrete-event controlof manufacturing systems Ayla GC
- ISBN: 978-0-521-05538-3
- Editorial: Cambridge University
- Encuadernacion: Rústica
- Páginas: 455
- Fecha Publicación: 20/03/2008
- Nº Volúmenes: 1
- Idioma: Inglés