On invertible matrices over antirings

Linear Algebra and Its Applications

Volumn 423, Issue 2-3, 2007, Pages 428-444

  Tan, Yijia ^a  

^a FUZHOU UNIVERSITY   (China)

Author keywords

Antiring; Cramer's rule; Invertible matrix; Permanent; Semiring

Indexed keywords

BOOLEAN ALGEBRA; COMPUTATION THEORY; PROBLEM SOLVING;

CRAMER'S RULE; INVERTIBLE MATRIX; SEMIRINGS;

LINEAR ALGEBRA;

EID: 34047170299     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2007.01.018     Document Type: Article

References (28)

1. Baccelli F.L., and Mairesse I. Ergodic theorems for stochastic operators and discrete event networks. In: Gunawardena J. (Ed). Idempotency (Bristol, 1994). Publ. Newton Inst vol. 11 (1998), Cambridge Univ. Press, Cambridge 171-208
2. Beasley L.B., and Lee S.G. Linear operations strongly preserving r-potent matrices over semirings. Linear Algebra Appl. 162/164 (1992) 589-599
3. Cao Z.Q., Kim K.H., and Roush F.W. Incline Algebra and Applications (1984), John Wiley, New York
4. Cuninghame-Green R.A. Minimax algebra. Lecture Notes in Economics and Mathematical Systems vol. 166 (1979), Springer-Verlag, Berlin
5. Gaujal B., and Jean-Marie A. Computational issues in recursive stochastic systems. In: Gunawardena J. (Ed). Idempotency (Bristol, 1994). Publ. Newton Inst vol. 11 (1998), Cambridge Univ. Press, Cambridge 209-230
6. Gbosh S. Matrices over semirings. Inform. Sci. 90 (1996) 221-230
7. Give'on Y. Lattice matrices. Inform. Control 7 (1964) 477-484
8. Golan J.S. Semirings and their Applications (1999), Kluwer Academic Publishers
9. Gregory D.A., and Pullman N.J. Semiring rank: Boolean rank and nonnegative rank factorization. J. Combin. Inform. Syst. Sci. 8 3 (1983) 223-233
10. Han S.C., and Li H.X. Indices and periods of incline matrices. Linear Algebra Appl. 387 (2004) 143-165
11. Han S.C., and Li H.X. Invertible incline matrices and Cramer's rule over inclines. Linear Algebra Appl. 389 (2004) 121-138
12. IL'in S.N. Regularity criterion for complete matrix semirings. Math. Notes 70 3 (2001) 329-336
13. Klement E.P., Mesiar R., and Pap E. Triangular Norms (2000), Kluwer, Dordrecht
14. Luce R.D. A note on Boolean matrix theory. Proc. Amer. Math. Soc. 3 3 (1952) 382-388
15. Minoux M. Bideterminants, arborescences and extension of the matrix-tree theorem to semirings. Discrete Math. 171 (1997) 191-200
16. Minoux M. A generalization of the all minors matrix tree theorem to semirings. Discrete Math. 199 (1999) 139-150
17. Poplin P.L., and Hartwig R.E. Determinantal identities over commutative semirings. Linear Algebra Appl. 378 (2004) 99-132
18. Reutenauer C., and Straubing H. Inversion of matrices over a commutative semiring. J. Algebra 88 (1984) 350-360
19. Rutherford D.E. The Cayley-Hamiltion theorem for semiring. Proc. Roy. Soc. Edinburgh. Sec. A 66 (1964) 211-215
20. Skornyakov L.A. Invertible matrices over distributive structures. Sibirsk. Mat. Zh. 27 2 (1986) 182-185 (in Russian)
21. Tan Y.J. The semigroup of Hall matrices over distributive lattices. Semigroup Forum 61 (2000) 303-314
22. Tian Z.J., Yan K.M., Li D.G., and Zhao H. Determinant of matrices over completely distributive lattices. J. Gansu Univ. Technol. 28 4 (2002) 115-118 (in Chinese)
23. E.M. Vechtomov, Two general structure theorems on submodules, Abelian Groups and Modules, Tomsk State University, Tomsk, 15 (2000) 17-23 (in Russian).
24. M. Zarko, Two remarks of Boolean algebra, in: Algebra Conferences, Skopje, 1980, pp. 35-41.
25. Zhao C.K. Inverses of L-fuzzy matrices. Fuzzy Sets Syst. 34 (1990) 103-116
26. Zhao C.K. Invertible conditions for a matrix over distributive lattice. Acta Sci. Natur. Univ. Neimonggol 22 4 (1991) 477-480
27. Zhao Y. Inverse of fuzzy matrix. J. Liaoning Educat. Inst. 15 5 (1998) 37 (in Chinese)
28. Zimmermann U. Linear and combinatoriat optimization in ordered algebraic structure. Annals of Discrete Mathematics vol. 10 (1981), North Holland