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

DOI10.14736/KYB-2019-1-0012zbMATH Open1449.15064arXiv1803.00481OpenAlexW3102668701MaRDI QIDQ5227197FDOQ5227197

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

Publication date: 5 August 2019

Published in: Kybernetika (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1803.00481

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

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)

Cites Work

• Max-linear systems. Theory and algorithms.
• Title not available (Why is that?)
• Weak CSR expansions and transience bounds in max-plus algebra
• Generalizations of bounds on the index of convergence to weighted digraphs

Cited In (2)

• Title not available (Why is that?)
• 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)