Extending CSR decomposition to tropical inhomogenous matrix products

Sergei Sergeev, Arthur Kennedy-Cochran-Patrick*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

12 Downloads (Pure)

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 languageEnglish
Pages (from-to)820-851
Number of pages32
JournalElectronic Journal of Linear Algebra
Volume38
Publication statusPublished - 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.

Cite this