introduction to idempotency
By: Jeremy Gunawardena.
Contributors: Hewlett-Packard Laboratories.
Series: [Technical report] / HP Laboratories Bristol. Basic Research Institute in the Mathematical Sciences -- HPL-BRIMS-96-24.; BRIMS technical report -- HPL-BRIMS-96-24.
Publisher: Hewlett Packard
Published: 1996
Place of publication: Bristol [England]
Language: eng
Number of pages: 49
Subjects: Idempotents; Rings (Algebra)
Description: Abstract: "The word idempotency signifies the study of semirings in which the addition operation is idempotent: a + a = a. The best-known example is the max-plus semiring, consisting of the real numbers with negative infinity adjoined, in which addition is defined as max(a, b) and multiplication as a+b, the latter being distributive over the former. Interest in such structures arose in the late 1950s through the observation that certain problems of discrete optimisation could be linearised over suitable idempotent semirings. More recently the subject has established intriguing connections with automata theory, discrete event systems, nonexpansive mappings, nonlinear partial differential equations, optimisation theory and large deviations. The present paper was commissioned as an introduction to the volume of proceedings for the workshop on Idempotency held at Hewlett Packard's Basic Research Institute in the Mathematical Sciences (BRIMS) in October 1994. It aims to give an introductory survey, from a coherent mathematical viewpoint, of the recent developments in the subject. The major open problems are pointed out and an extensive bibliography is provided."
Notes: Cover title.

"September, 1996."

Includes bibliographical references.