Groupe d’études et de recherche en analyse des décisions

G-89-16

Moduloids and Pseudomodules, 1. Dimension Theory

The concept of moduloïd over a dioïd has been introduced in M. Gondran and M. Minoux [8] for the algebraic structure left invariant under the action of a matrix A with entries in a dioïd (the"space" of proper "vectors" of A). Very close structures have also been proposed in the recent years for the study of diverse phenomena which are now identified by the generic name of Discrete Event Dynamical Systems (DEDS). Although various concepts of independence have been proposed, our choice to select a very weak independence property, together with the assumption that the dioïd of scalars is completely ordered, perfectly fits the requirements needed for a dimension theory (existence and "uniqueness" theorems for bases). Moreover, the concept of independence adopted is closely related to the concept of irreducibility in a lattice, and thus shows the links between DEDS's, lattice theory, and classical linear algebra. We also show that, unlike in classical vector spaces, the dimension alone does not characterize the structure. Through various examples, some intuition for complementary investigations on the additional algebraic invariants needed for the classification problem is also provided.

, 21 pages

Ce cahier a été révisé en mai 1990