Projects per year
Abstract
This article presents an attempt to extend the CSR decomposition, previously introduced for tropical matrix powers, to tropical inhomogeneous matrix products. The CSR terms for inhomogeneous matrix products are introduced, and then, a case is described where an inhomogeneous product admits such CSR decomposition after some length and a bound on this length is given. In the last part of the paper, a number of counterexamples are presented to show that inhomogeneous products do not admit CSR decomposition under more general conditions.
Original language | English |
---|---|
Pages (from-to) | 820-851 |
Number of pages | 32 |
Journal | Electronic Journal of Linear Algebra |
Volume | 38 |
Publication status | Published - 9 Jan 2023 |
Keywords
- Max-plus algebra
- Matrix product
- Factor-rank
- Walk
- Matrix decompositions
Fingerprint
Dive into the research topics of 'Extending CSR decomposition to tropical inhomogenous matrix products'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Tropical Optimisation
Sergeev, S. (Principal Investigator)
Engineering & Physical Science Research Council
1/04/17 → 31/08/19
Project: Research Councils