A walk on max-plus algebra

Sennosuke Watanabe, Akiko Fukuda, Etsuo Segawa +1

Max-plus algebra is a kind of idempotent semiring over ${\mathbb{R}}_{\max }:=\mathbb{R}\cup \{-\infty \}$ with two operations $\oplus :=\max$ and $\otimes :=+$.In this paper, we intr…