Some consequences of a Fatou property of the tropical semiring

Daniel Krob (1)

1 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications

We show in this paper that the tropical semiring (integers equiped with (max,+) operations) has the Fatou property and study the consequences of this property with respect to decidability properties.

Domaines: Mathématique discrète [cs.DM]

Daniel Krob. Some consequences of a Fatou property of the tropical semiring. Journal of Pure and Applied Algebra, 1994, 93, pp.231-249. ⟨hal-00017321⟩