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

Fuzzy Sets and Systems

Volumn 158, Issue 12, 2007, Pages 1273-1294

  Gondran, M ^a   Minoux, M ^b  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

^b SORBONNE UNIVERSITÉ   (France)

Author keywords

Bottleneck algebras; Dio ds; Fuzzy algebras; Fuzzy sets; Idempotent analysis; Path algebras; Semirings

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; LINEAR SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING;

ALGEBRAIC STRUCTURES; MATHEMATICAL PHYSICS;

FUZZY SETS;

EID: 34247147630     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2007.01.016     Document Type: Article

References (88)

1. K.S. Abdali, D.B. Saunders, Transitive closure and related semiring properties via eliminants, in: R.C. Backhouse, B.A. Carré (Eds.), 1975.
2. F. Baccelli, G. Cohen, G.J. Olsder, J.P. Quadrat, Synchronization and Linearity. An Algebra for Discrete Event Systems, Wiley, New York, 1992, 489pp.
3. Backhouse R.C., and Carré B.A. Regular algebra applied to path-finding problems. J. Inst. Math. Appl. 15 (1975) 161-186
4. Berge C. La théorie des graphes et ses applications (1958), Dunod (Libraire), Paris
5. Berge C. Balanced matrices. Math. Program. 2 1 (1972) 19-31
6. Butkovic P., Cechlarova K., and Szabo P. Strong linear independence in bottleneck algebra. Linear Algebra Appl. 94 (1987) 133-155
7. Cao Z.Q., Kim K.H., and Roush F.W. Incline Algebra and Applications (1984), Ellis Horwood, Wiley, Chichester, UK, New York
8. Carre B.A. An algebra for network routing problems. J. Inst. Math. Appl. 7 (1971) 273-294
9. Cechlárová K. Eigenvectors in bottleneck algebra. Linear Algebra Appl. 175 (1992) 63-73
10. Cechlárová K. Unique solvability of Max-Min fuzzy equations and strong regularity of matrices over fuzzy algebra. Fuzzy Sets and Systems 75 2 (1995) 165-177
11. Cechlárová K. On the powers of matrices in bottleneck/fuzzy algebra. Linear Algebra Appl. 246 (1996) 97-112
12. Cechlárová K. Powers of matrices over distributive lattices-a review. Fuzzy Sets and Systems 138 3 (2003) 627-641
13. Cechlárová K., and Plávka J. Linear independence in bottleneck algebras. Fuzzy Sets and Systems 77 3 (1996) 337-348
14. Chang C.C. Algebraic analysis of many valued logics. Trans. Amer. Math. Soc. 93 (1958) 74-80
15. Choquet G. Theory of capacities. Annales de l'Institut Fourier 5 (1953) 131-295
16. Cohen G., Dubois D., Quadrat J.-P., and Viot M. A linear system-theoretic view of discrete event processes and its use for performance evaluation in manufacturing. IEEE Trans. Automat. Control AC 30 3 (1985) 210-220
17. Cruon R., and Herve Ph. Quelques problèmes relatifs à une structure algébrique et à son application au problème central de l'ordonnancement. Revue Fr. Rech. Op. 34 (1965) 3-19
18. Cuninghame-Green R.A. Process synchronisation in a steelworks-a problem of feasibility. In: Banbury, and Maitland (Eds). Proc. 2nd Internat. Conf. on Operational Research (1960), English University Press 323-328
19. Cuninghame-Green R.A. Describing industrial processes with interference and approximating their steady-state behaviour. Oper. Res. Quart. 13 1 (1962) 95-100
20. Cuninghame-Green R.A. Minimax algebra: lecture notes. Economics and Mathematical Systems (1979), Springer, Berlin
21. Cuninghame-Green R.A. Minimax algebra and applications. Fuzzy Sets and Systems 41 3 (1991) 251-267
22. Cuninghame-Green R.A. Maxpolynomial equations. Fuzzy Sets and Systems 75 2 (1995) 179-187
23. Cuninghame-Green R.A., and Cechlárová K. Residuation in fuzzy algebra and some applications. Fuzzy Sets and Systems 71 2 (1995) 227-239
24. 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 ship routing problem, in: Proc. Internat. Symp. on Théorie des graphes, Rome, Italy, Dunod, Paris, 1967, pp. 77-83.
25. R. Dautray, J.L. Lions, Analyse mathématique et calcul numérique pour les sciences et les techniques, Tome 3, Masson, Paris (New York), 1985.
26. Defays D. Analyse hiérarchique des préférences et généralisations de la transitivité. Math. Sci. Humaines 61 (1978) 5-27
27. A. Di Nola, B. Gerla, Algebras of Lukasiewicz's logic and their semirings reducts, in: Proc. Conf. on Idempotent Mathematics and Mathematical Physics, to appear.
28. Di Nola A., Lettieri A., Perfilieva I., and Novák V. Algebraic analysis of fuzzy systems. Fuzzy Sets and Systems 158 1 (2007) 1-22
29. Dubois D., and Prade H. Fuzzy Sets and Systems-Theory and Applications (1980), Academic Press, New York
30. D. Dubois, H. Prade, Théorie des possibilités. Application à la représentation des connaissances en informatique, second ed., Masson, Paris, 1987.
31. Dubois D., and Prade H. Fuzzy sets in approximate reasoning-part 1: inference with possibility distributions. Fuzzy Sets and Systems 40 (1991) 143-202
32. Fan Z.T. On the convergence of a fuzzy matrix in the sense of triangular norms. Fuzzy Sets and Systems 109 (2000) 409-417
33. Gavalec M. Computing matrix period in Max-Min algebra. Discrete Appl. Math. 75 (1997) 63-70
34. Gavalec M. Monotone eigenspace structure in Max-Min algebra. Linear Algebra Appl. 345 (2002) 149-167
35. A. Ghouila-Houri, Caractérisation des matrices totalement unimodulaires, Tome 254, C.R.A.S., Paris, 1962, 1192.
36. P.H. Giang, P.P. Shenoy, A comparison of axiomatic approaches to qualitative decision making using possibility theory, in: Proc. 17th Conf. on Uncertainty in Artificial Intelligence, 2001, pp. 162-170.
37. Giffler B. Scheduling general production systems using schedule algebra. Naval Res. Logist. Quart. 10 3 (1963)
38. Golan J.S. Semirings and Their Applications (1999), Kluwer Academic Publishers, Dordrecht
39. Gondran M. Path algebra and algorithms. In: Roy B. (Ed). Combinatorial Programming (1975), Reidel, Dordrecht
40. Gondran M. L'algorithme glouton dans les algèbres de chemins, Bulletin de la Direction Etudes et Recherches. EDF, Série C 1 (1975) 25-32
41. Gondran M. Eigenvalues and eigenvectors in hierarchical classification. In: Barra J.R., et al. (Ed). Recent Developments in Statistics (1977), North-Holland, Amsterdam 775-781
42. Gondran M. Les éléments p-réguliers dans les dioïdes. Discrete Math. 25 (1979) 33-39
43. M. Gondran, Valeurs propres et vecteurs propres en analyse des préférences, Note EDF HI-3199, 1979.
44. M. Gondran, Le théorème de Cayley-Hamilton dans les dioïdes, Note EDF, 1983.
45. Gondran M., and Minoux M. Valeurs propres et vecteurs propres dans les semi-modules modules et leur interprétation en théorie des graphes, Bulletin de la Direction Etudes et Recherches. EDF, Série C 2 (1977) 25-41
46. Gondran M., and Minoux M. L'indépendance linéaire dans les dioïdes, Bulletin de la Direction Etudes et Recherches. EDF, Série C 1 (1978) 67-90
47. Gondran M., and Minoux M. Graphes et algorithmes (1979), Eyrolles, Paris (English translation by Wiley, 1984)
48. Gondran M., and Minoux M. Linear algebra in dioïds: a survey of recent results. Ann. Discrete Math. 19 (1984) 147-164
49. Gondran M., and Minoux M. Eigenvalues and eigen-functionals of diagonally dominant endomorphisms in min-max analysis. Linear Algebra Appl. 282 (1998) 47-61
50. M. Gondran, M. Minoux, Graphes, dioïdes et semi-anneaux, Tec & Doc (Lavoisier), Paris, 2001, 415pp (English translation: Graphs, Dioïds and Semirings, Springer, Berlin, to appear).
51. Grabisch M. On equivalence classes of fuzzy connectives, The case of fuzzy integrals. IEEE Trans. Fuzzy Systems 3 1 (1995) 96-109
52. Grabisch M. The symmetric Sugeno integral. Fuzzy Sets and Systems 139 (2003) 473-490
53. Grabisch M. The Möbius function on symmetric ordered structures and its application to capacities on finite sets. Discrete Math. 287 1-3 (2004) 17-34
54. Grabisch M., De Baets B., and Fodor J. The quest for rings on bipolar scales. Internat. J. Uncertain. Fuzziness Knowledge-Based Systems 12 4 (2004) 499-512
55. M. Grabisch, M. Sugeno, Multiattribute classification using fuzzy integral, in: Proc. 1st IEEE Internat. Conf. on Fuzzy System, 1992, pp. 47-54.
56. Guo S.Z., Wang P.Z., Di Nola A., and Sesa S. Further contributions to the study of finite fuzzy relation equations. Fuzzy Sets and Systems 26 (1988) 93-104
57. Halpern J., and Priess I. Shortest paths with time constraints in movement and parking. Networks 4 (1974) 241-253
58. Han S.C., and Li H.X. Invertible incline matrices and cramer's rule over inclines. Linear Algebra Appl. 389 (2004) 121-138
59. Hebisch U., and Weinert H.J. Semirings. Algebraic Theory and Application in Computer Science (1998), World Scientific, Singapore 361pp
60. Höhle U.H., and Klement E.P. Commutative residuated 1-monoïds. Non-classical Logics and Their Applications to Fuzzy Subsets. A Handbook of the Mathematical Foundations of Fuzzy Set Theory (1995), Kluwer Academic Publishers, Dordrecht 53-106
61. Johnson S.C. Hierarchical clustering schemes. Psychometrica 32 (1967) 241-243
62. Jun-Sheng Duan J.-S. The transitive closure, convergence of powers and adjoint of generalized fuzzy matrices. Fuzzy Sets and Systems 145 2 (2004) 301-311
63. Klement E.P., Mesiar R., and Pap E. Triangular Norms (2000), Kluwer Academic Publishers, Dordrecht
64. Kim K.H., and Roush F.W. Generalized fuzzy matrices. Fuzzy Sets and Systems 4 (1980) 293-315
65. Kim K.H., and Roush F.W. Inclines of algebraic structures. Fuzzy Sets and Systems 72 2 (1995) 189-196
66. Kuntzmann J. Théorie des réseaux graphes (1972), Dunod (Libraire), Paris
67. Li J.-X. The smallest solution of Max-Min fuzzy equations. Fuzzy Sets and Systems 41 (1990) 317-327
68. Lions P.L. Generalized Solutions of Hamilton-Jacobi Equations (1982), Pitman, London (Melbourne)
69. Maslov V.P. On a new principle of superposition for optimization problems. Russian Math. Surveys 42 3 (1987) 43-54
70. V.P. Maslov, S.N. Samborskii, Idempotent Analysis, Vol. 13, Advances in Soviet Mathematics, American Mathematical Society, Providence, RI, 1992.
71. Menger K. Statistical metrics. Proc. Nat. Acad. Sci. U.S.A. 28 (1942) 535-537
72. Minoux M. Structures algébriques généralisées des problèmes de cheminement dans les graphes: théorèmes, algorithmes et applications. Revue Fr. Automatique Informatique Rech. Op. 10 6 (1976) 33-62
73. M. Minoux, Generalized path algebras, in: A. Prekopa (Ed.), Surveys of Mathematical Programming, Publishing House of the Hungarian Academy of Sciences, 1977, pp. 359-364
74. Minoux M. Bideterminants, arborescences and extension of the matrix-tree theorem to semirings. Discrete Math. 171 (1997) 191-200
75. Minoux M. A generalization of the all minors matrix-tree theorem to semirings. Discrete Math. 199 (1998) 139-150
76. Minoux M. Extensions of Mac Mahon's master theorem to pre-semi-rings. Linear Algebra Appl. 338 (2001) 19-26
77. P. Perny, O. Spanjaard, P. Weng, Algebraic Markov decision processes, in: Proc. Internat. Joint Conf. on Artificial Intelligence, 2005.
78. Peteanu V. An algebra of the optimal path in networks. Mathematica 9 (1967) 335-342
79. Robert P., and Ferland J. Généralisation de l'algorithme de Warshall. Revue Fr. Informatique Rech. Op. 2 (1968) 71-85
80. A. Shimbel, Structure in communication nets, in: Proc. Symp. on Information Networks, Polytechnic Institute of Brooklyn, 1954, pp. 119-203.
81. O. Spanjaard, Exploitation de préférences non classiques dans les Problèmes Combinatoires. Modèles et Algorithmes pour les Graphes, Doctoral Dissertation, Université Paris Dauphine, France, 2003.
82. Straubing H. A combinatorial proof of the Cayley-Hamilton theorem. Discrete Math. 43 (1983) 273-279
83. M. Sugeno, Theory of fuzzy integrals and applications, Ph.D. Dissertation, Tokyo Institute of Technology, 1974.
84. M. Sugeno, Fuzzy measures and fuzzy integrals: a survey, in: Gupta, Saridis, Gaines (Eds.), Fuzzy Automata and Decision Processes, 1977, pp. 89-102.
85. Wang Z., and Klir G.J. Fuzzy Measure Theory (1972), Plenum Press, New York (London)
86. Warshall H. A theorem of Boolean matrices. J. ACM 9 (1962)
87. Yoeli M. A note on a generalization of Boolean matrix theory. Amer. Math. Monthly 68 (1961) 552-557
88. Zimmermann U. Linear and combinatorial optimization in ordered algebraic structures. Ann. Discrete Math. 10 (1981)