3 papers
math.CO2020
Extending CSR Decomposition to Tropical Inhomogeneous Matrix Products
Arthur Kennedy-Cochran-Patrick, Sergei Sergeev
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 inh…
math.CO2020
New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank
Arthur Kennedy-Cochran-Patrick, Glenn Merlet, Thomas Nowak +1
Building on the weak CSR approach developed in a previous paper by Merlet, Nowak and Sergeev, we establish new bounds for the periodicity threshold of the powers of a tropical matr…
math.RA2018
A Bound for the Rank-One Transient of Inhomogeneous Matrix Products in Special Case
Arthur Kennedy Cochran Patrick, Sergei Sergeev, Štefan Berežný
We consider inhomogeneous matrix products over max-plus algebra, where the matrices in the product satisfy certain assumptions under which the matrix products of sufficient length…