PERMANENT AND DOMINANT OF MATRIX OVER INTERVAL MIN-PLUS ALGEBRA

Abstract

A min-plus algebra is a set , where is the set of all real numbers equipped with two binary operations, namely minimum and addition . Every square matrix in min-plus algebra can always be calculated as a permanent and dominant matrix. The min-plus algebra can be extended to an interval min-plus algebra, where the elements are closed intervals denoted with two binary operations, minimum and addition . Min-plus interval algebra can be defined in a square matrix. This research will discuss the permanent and dominant a matrix over min-plus interval algebra, the relationship between permanent and dominant matrix, and bideterminant matrix over min-plus interval algebra. From the research results obtained, permanent and dominant formulas, it found that the dominant is greater than or equal to the permanent and the bideterminant formulas.

Keywords

• permanent
• dominant
• matrix
• interval min-plus algebra