Bounds for long max-plus matrix products

Kennedy-Cochran-Patrick, Arthur (2022). Bounds for long max-plus matrix products. University of Birmingham. Ph.D.

[thumbnail of KennedyCochranPatrick2022PhD.pdf]
Preview
KennedyCochranPatrick2022PhD.pdf
Text - Accepted Version
Available under License All rights reserved.

Download (1MB) | Preview

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.

Type of Work: Thesis (Doctorates > Ph.D.)
Award Type: Doctorates > Ph.D.
Supervisor(s):
Supervisor(s)
Email
ORCID
Sergeev, Sergey
UNSPECIFIED
UNSPECIFIED
Nemeth, Sandor
UNSPECIFIED
UNSPECIFIED
Licence: All rights reserved
College/Faculty: Colleges > College of Engineering & Physical Sciences
School or Department: School of Mathematics
Funders: None/not applicable
Subjects: Q Science > QA Mathematics
URI: https://bham-theses.eprints-hosting.org/id/eprint/12393

Actions

Request a Correction Request a Correction
View Item View Item

Downloads

Downloads per month over past year