Dioïds and semirings: Links to fuzzy sets and other applications

  • Authors:
  • M. Gondran;M. Minoux

  • Affiliations:
  • University Paris---Dauphine, France;Université Paris 6, France

  • Venue:
  • Fuzzy Sets and Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.21

Visualization

Abstract

Besides the classical algebraic structures of groups, rings and fields which have long been the almost exclusive reference concepts used in mathematical modelling, other algebraic structures such as dioids and semirings have emerged in the last two or three decades in connection with modelling and solving a rich variety of non-classical problems, e.g. in Decision Analysis, Fuzzy Set Theory, Operations Research, Automatic Control and Mathematical Physics. The present paper aims at providing an overview of applications of dioid and semiring structures, stressing links with Fuzzy Sets and emphasizing linear algebraic problems (solving linear systems, computing eigenvalues and eigenvectors), non-classical path-finding problems (using algebras of endomorphisms) and connections between dioid structure and nonlinear analysis (in view of solving problems in Mathematical Physics).