LIP6 1998/052
- Reports
Algèbre linéaire dans les semi-anneaux et les dioïdes - M. Minoux
- 106 pages - 12/31/1998- document en - http://www.lip6.fr/lip6/reports/1998/lip6.1998.052.ps.gz - 209 Ko
- Contact : Michel.Minoux (at) nulllip6.fr
- Ancien Thème : ANP
- Keywords : Semi-rings, dioids, linear dependence and independence, bideterminant, eigenvalues, eigenvectors
- Publisher : Emmanuelle.Encrenaz (at) nulllip6.fr
We present an overview of basic algebraic properties of semi-rings and dioids, in particular those related to :
- extensions of the concept of linear dependence and independence and their connections with the so-called bideterminant ;
- the characterization of eigenvalues and eigen-semi-modules of matrices.
Various applications of the general results obtained are described : data analysis, preference analysis and algebraic approaches to some discrete event systems.
- extensions of the concept of linear dependence and independence and their connections with the so-called bideterminant ;
- the characterization of eigenvalues and eigen-semi-modules of matrices.
Various applications of the general results obtained are described : data analysis, preference analysis and algebraic approaches to some discrete event systems.