A bound for the rank-one transient of inhomogeneous matrix products in special case.

DOI10.14736/KYB-2019-1-0012MaRDI QIDQ5227197zbMATH OpenOpenAlexFDO

Authors Arthur Kennedy-Cochran-Patrick, Štefan Berežný, Sergey M. Sergeev

Publication date 5 August 2019

Published in Kybernetika (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1803.00481, http://pure-oai.bham.ac.uk/ws/files/83458005/paper.pdf

zbMATH Keywords

max-plus algebramatrix productwalkrank-oneTrellis digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Max-plus and related algebras (15A80) Semirings (16Y60)

Abstract: 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 be rank-one, as it was shown in [6][L. Shue, B.D.O. Anderson, S. Dey: On steady state properties of certain max-plus products. Proceedings of the American Control Conference, Philadelphia, Pensylvania, (June 1998), 1909 1913.]. We establish a bound on the transient after which this starts to happen for any product of matrices whose length exceeds that bound.

Recommendations

• An overview of transience bounds in max-plus algebra
• On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers
• Weak CSR expansions and transience bounds in max-plus algebra
• Transience bounds for long walks
• Generalized matrix period in max-plus algebra

Cites work

• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• Generalizations of bounds on the index of convergence to weighted digraphs
• Max-linear systems. Theory and algorithms.
• Weak CSR expansions and transience bounds in max-plus algebra

Cited in

(2)

• scientific article; zbMATH DE number 7670358 (Why is no real title available?)
• On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers

This page was built for publication: A bound for the rank-one transient of inhomogeneous matrix products in special case.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5227197)