Idempotency

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-Packards 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, a broad 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.

Foreword
Preface
List of participants
An Introduction to idempotency
Tropical semirings
Some automata-theoretic aspects of min-max-plus semirings
The finite power property for rational sets of a free group
The topological approach to the limitedness problem on distance automata
Types and dynamics in partially additive categories
Task resource models and (max,+) automata
Algebraic system analysis of timed Petri nets
Ergodic theorems for stochastic operators and discrete event networks
Computational issues in recursive stochastic systems
Periodic points of nonexpansive maps
A system-theoretic approach for discrete-event control of manufacturing systems
Idempotent structures in the supervisory control of discrete event systems
Maxpolynomials and discrete-event dynamic systems
The Stochastic HJB equation and WKB method
The Lagrange problem from the point of view of idempotent analysis
A new differential equation for the dynamics of the Pareto sets
Duality between probability and optimization
Maslov optimization theory: topological aspects
Random particle methods in (max,+) optimization problems
The geometry of finite dimensional pseudomodules
A general linear max-plus solution technique
Axiomatics of thermodynamics and idempotent analysis
The correspondence principle for idempotent calculus and some computer applications
Table of Contents provided by Publisher. All Rights Reserved.

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

FREE SHIPPING

Amazon no longer offers textbook rentals. We do!

Summary

Table of Contents

Supplemental Materials