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

doi:10.1016/j.fss.2007.01.016

Fuzzy Sets and Systems

Volume 158, Issue 12, 16 June 2007, Pages 1273-1294

https://doi.org/10.1016/j.fss.2007.01.016 Get rights and content

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 dioïds 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 dioïd 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 dioïd structure and nonlinear analysis (in view of solving problems in Mathematical Physics).

References (88)

P. Butkovic et al.
Strong linear independence in bottleneck algebra
Linear Algebra Appl.
(1987)
K. Cechlárová
Eigenvectors in bottleneck algebra
Linear Algebra Appl.
(1992)
K. Cechlárová
Unique solvability of Max–Min fuzzy equations and strong regularity of matrices over fuzzy algebra
Fuzzy Sets and Systems
(1995)
K. Cechlárová
Powers of matrices over distributive lattices—a review
Fuzzy Sets and Systems
(2003)
K. Cechlárová et al.
Linear independence in bottleneck algebras
Fuzzy Sets and Systems
(1996)
R.A. Cuninghame-Green
Minimax algebra and applications
Fuzzy Sets and Systems
(1991)
R.A. Cuninghame-Green
Maxpolynomial equations
Fuzzy Sets and Systems
(1995)
R.A. Cuninghame-Green et al.
Residuation in fuzzy algebra and some applications
Fuzzy Sets and Systems
(1995)
A. Di Nola et al.
Algebraic analysis of fuzzy systems
Fuzzy Sets and Systems
(2007)
D. Dubois et al.
Fuzzy sets in approximate reasoning—part 1: inference with possibility distributions
Fuzzy Sets and Systems
(1991)

Z.T. Fan

On the convergence of a fuzzy matrix in the sense of triangular norms

Fuzzy Sets and Systems

(2000)

M. Gavalec

Computing matrix period in Max–Min algebra

Discrete Appl. Math.

(1997)

M. Gavalec

Monotone eigenspace structure in Max–Min algebra

Linear Algebra Appl.

(2002)

M. Gondran

Les éléments p-réguliers dans les dioïdes

Discrete Math.

(1979)

M. Gondran et al.

Eigenvalues and eigen-functionals of diagonally dominant endomorphisms in min–max analysis

Linear Algebra Appl.

(1998)

M. Grabisch

The symmetric Sugeno integral

Fuzzy Sets and Systems

(2003)

M. Grabisch

The Möbius function on symmetric ordered structures and its application to capacities on finite sets

Discrete Math.

(2004)

S.C. Han et al.

Invertible incline matrices and cramer's rule over inclines

Linear Algebra Appl.

(2004)

K.H. Kim et al.

Generalized fuzzy matrices

Fuzzy Sets and Systems

(1980)

K.H. Kim et al.

Inclines of algebraic structures

Fuzzy Sets and Systems

(1995)

M. Minoux

Bideterminants, arborescences and extension of the matrix-tree theorem to semirings

Discrete Math.

(1997)

M. Minoux

Extensions of Mac Mahon's master theorem to pre-semi-rings

Linear Algebra Appl.

(2001)

H. Straubing

A combinatorial proof of the Cayley–Hamilton theorem

Discrete Math.

(1983)

K.S. Abdali, D.B. Saunders, Transitive closure and related semiring properties via eliminants, in: R.C. Backhouse, B.A....

F. Baccelli, G. Cohen, G.J. Olsder, J.P. Quadrat, Synchronization and Linearity. An Algebra for Discrete Event Systems,...

R.C. Backhouse et al.

Regular algebra applied to path-finding problems

J. Inst. Math. Appl.

(1975)

C. Berge

La théorie des graphes et ses applications

(1958)

C. Berge

Balanced matrices

Math. Program.

(1972)

Z.Q. Cao et al.

Incline Algebra and Applications

(1984)

B.A. Carre

An algebra for network routing problems

J. Inst. Math. Appl.

(1971)

K. Cechlárová

On the powers of matrices in bottleneck/fuzzy algebra

Linear Algebra Appl.

(1996)

C.C. Chang

Algebraic analysis of many valued logics

Trans. Amer. Math. Soc.

(1958)

G. Choquet

Theory of capacities

Annales de l’Institut Fourier

(1953)

G. Cohen et al.

A linear system—theoretic view of discrete event processes and its use for performance evaluation in manufacturing

IEEE Trans. Automat. Control AC

(1985)

R. Cruon et al.

Quelques problèmes relatifs à une structure algébrique et à son application au problème central de l’ordonnancement

Revue Fr. Rech. Op.

(1965)

R.A. Cuninghame-Green

Process synchronisation in a steelworks—a problem of feasibility

R.A. Cuninghame-Green

Describing industrial processes with interference and approximating their steady-state behaviour

Oper. Res. Quart.

(1962)

R.A. Cuninghame-Green

Minimax algebra: lecture notes

G.B. Dantzig, W.D. Blattner, M.R. Rao, Finding a cycle in a graph with minimum cost to time ratio with application to a...

R. Dautray, J.L. Lions, Analyse mathématique et calcul numérique pour les sciences et les techniques, Tome 3, Masson,...

D. Defays

Analyse hiérarchique des préférences et généralisations de la transitivité

Math. Sci. Humaines

(1978)

A. Di Nola, B. Gerla, Algebras of Lukasiewicz's logic and their semirings reducts, in: Proc. Conf. on Idempotent...

D. Dubois et al.

Fuzzy Sets and Systems—Theory and Applications

(1980)

D. Dubois, H. Prade, Théorie des possibilités. Application à la représentation des connaissances en informatique,...

Cited by (0)

View full text