Skip to main content
1 of 4
Tim Porter
  • 9.6k
  • 1
  • 27
  • 41

From a completely different perspective, there is Jean-Eric Pin's article, and then Stephane Gaubert's short introduction Methods and Applications of (max,+)(max,+) Linear Algebra, Report 3088, January 1997, INRIA and a longer set of lecture notes by the same author, Introduction aux Systèmes Dynamiques à Événements Discrets (these are in French but are excellent lecture notes.) The point of view of Gaubert is to describe discrete event systems which are great fun and very approachable. Later when discussing the applications in that area some of the points that you made in the original question can be seen but with much greater emphasis on the applicabilty. See also Jean-Pierre Quadrat, Max-Plus Algebra and Applications to System Theory and Optimal Control, Proccedings of the International Congress of Mathematicians , Zurich 1994, Birkhauser , 1995.

I learnt a lot from a talk by Jeremy Gunawardena many years ago, and to further information you could look at his Idempotent Semi-rings and his website (which is easy to find).

Another useful website is http://www.maxplus.org/ linking into several groups working on the (max,+)-algebra.

Note none of this really needs the algebraic-geometric side as such, and least to start with, and is much more `systems theory', and applications such as combinatorics, scheduling, and dynamic programming problems in Operational Research. It is also great fun both to learn and to teach.

Tim Porter
  • 9.6k
  • 1
  • 27
  • 41