3 citations · 3 across the 3 of their papers we have counts for
5 papers
An algorithm for finding the scaled basis of the supereigenvector space in max-plus algebra
Hui-li Wang, Sergei Sergeev
We present an algorithm for finding a basis of the supereigenvector space in max-plus algebra. The main ideas of the new algorithm are: finding better generators by exploiting the…
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…
Optimal Assignments with Supervisions
Adi Niv, Marie Maccaig, Sergei Sergeev
In this paper we provide a new graph theoretic proof of the tropical Jacobi identity, recently obtained in [AGN16]. We also develop an application of this theorem to optimal assign…
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…
Cyclic classes and attraction cones in max algebra
Sergei Sergeev
In max algebra it is well-known that the sequence A^k, with A an irreducible square matrix, becomes periodic at sufficiently large k. This raises a number of questions on the perio…