26453 articles – 20327 references  [version française]
Detailed view Preprint, Working Paper, ...
L'Algebre Tropicale Comme Algebre De la Caracteristique 1 : Algebre Lineaire Sur Les Semi-Corps Idempotents
Dominique Pierre Castella1

We define a formal framework for the study of algebras of type Max-plus, Min-Plus, tropical algebras, and more generally algebras over a commutative idempotent semi-field. This work is motivated by the increasingly diversified use of these algebras which occur also in control theory, automata theory as well as in algebraic geometry, and in more specific ways in other parts of mathematics such as the theory of monoids. In this first article, we expecially re-examine linear algebra over idempotent semi-fields: the most delicate, but undoubtedly the most interesting point is the notion of a singular point seen as a generalization of the notion of zero. We thus rediscover many notions of regularity already introduced for matrices, and this permits us to define further notions, new in this context, such as that of the kernel of a linear form, and to apply duality to obtain a good notion of tropical dimension of a submodule.
1:  LIM - Laboratoire d'Informatique et de Mathématiques
Max-plus algebra – tropical algebra – idempotent semi-fields