Bounds for long max-plus matrix products

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

[img]
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)EmailORCID
Sergeev, SergeyUNSPECIFIEDUNSPECIFIED
Nemeth, SandorUNSPECIFIEDUNSPECIFIED
Licence: All rights reserved
College/Faculty: Colleges (2008 onwards) > College of Engineering & Physical Sciences
School or Department: School of Mathematics
Funders: None/not applicable
Subjects: Q Science > QA Mathematics
URI: http://etheses.bham.ac.uk/id/eprint/12393

Actions

Request a Correction Request a Correction
View Item View Item

Downloads

Downloads per month over past year