Description: Certain nonlinear optimization problems arise in such areas as the theory of computation, pure and applied probability, and mathematical physics. These problems can be solved through linear methods, providing the usual number system is replaced with one that satisfies the idempotent law. Only recently has a systematic study of idempotency analysis emerged, triggered in part by a workshop organized by Hewlett-Packard's Basic Research Institute in the Mathematical Sciences (BRIMS), which brought together for the first time many leading researchers in the area. This volume, a record of that workshop, includes a variety of contributions, a broad introduction to idempotency, written especially for the book, and a bibliography of the subject. It is the most up-to-date survey currently available of research in this developing area of mathematics; the articles cover both practical and more theoretical considerations, making it essential reading for all workers in the area.
Review Quotes: "...interesting...a very valuable addition to the bookshelf of anybody who wishes to work in this field or wants to know more about the subject. Those researchers who are familiar with the subject will find a variety of new challenging problems...Inspiring collection of applications should secure the book a good place in the existing literature on the topic...and the variety of multidisciplinary approaches within the common topic of idempotency should be of interest to applied and pure mathematicians, theoretical physicists, engineers and computer scientists." Discrete Dynamics in Nature and Society