Back to search

University of Birmingham

Bounds for long max-plus matrix products

Abstract

dc:description.abstract

We consider long matrix products over max-plus algebra and develop bounds on the transient of their length after which they admit a certain decomposition as the product length exceeds these bounds. First we build on the weak CSR approach for max-plus powers of a matrix by Merlet, Nowak, and Sergeev [68] and consider the case when the products are tropical matrix powers of just one matrix. For this case we obtain new bounds on the above mentioned transient that make use of the cyclicity of the associated digraph and the tropical factor rank. Next, we develop a CSR decomposition for tropical inhomogeneous matrix products and establish bounds in which certain matrix products become CSR. We also critically examine the limitations of the developed theory by presenting a number of counterexamples in the cases where no bound exists for a matrix product to be CSR.

Degree

thesis:*
Name dc:type.qualificationname
d_ph
Level dc:type.qualificationlevel
d_ph
Grantor dc:publisher.institution
University of Birmingham
Year dc:date.issued
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kennedy-Cochran-Patrick, Arthur

Subjects

dc:subject × 1

Rights

Language dc:language.dcterms_iso639_2
eng

Chain of custody

source
Harvested from
University of Birmingham
Base URL
etheses.bham.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Kennedy-Cochran-Patrick, Arthur. Bounds for long max-plus matrix products. d_ph thesis, University of Birmingham, 2022.