Dioid, Sylvester matrix equation, Fixed-point type equations, Tensor product, Minimum cardinality path problem


This paper extends the concept of tropical tensor product defined by Butkovic and Fiedler to general idempotent dioids. Then, it proposes an algorithm in order to solve the fixed-point type Sylvester matrix equations of the form X = A ⊗ X ⊕ X ⊗ B ⊕ C. An application is discussed in efficiently solving the minimum cardinality path problem in Cartesian product graphs.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.