zbMATH — the first resource for mathematics

A bound for the rank-one transient of inhomogeneous matrix products in special case. (English) Zbl 1449.15064
Summary: 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 are rank-one, as it was shown in [L. Shue, B. D. O. Anderson, and S. Dey, “On steady-state properties of certain max-plus products”, in: Proceedings of the 1998 American Control Conference, Philadelphia, Pensylvania, June 24-26,1998. Piscataway, NJ: IEEE. 1909–1913 (1998; doi:10.1109/acc.1998.707354]. We establish a bound on the transient after which any product of matrices whose length exceeds that bound becomes rank-one.
15A80 Max-plus and related algebras
16Y60 Semirings
05C20 Directed graphs (digraphs), tournaments
05C22 Signed and weighted graphs
05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
Full Text: DOI Link
[1] Baccelli, F. L.; Cohen, G.; Olsder, G. J.; Quadrat, J. P., Synchronization and Linearity: An Algebra for Discrete Event Systems., John Wiley and Sons, Hoboken 1992
[2] Butkovic, P., Max-linear Systems: Theory and Algorithms., Springer Monographs in Mathematics, London 2010
[3] Kersbergen, B., Modeling and Control of Switching Max-Plus-Linear Systems., Ph.D. Thesis, TU Delft 2015
[4] Merlet, G.; Nowak, T.; Sergeev, S., Weak CSR expansions and transience bounds in max-plus algebra., Linear Algebra Appl. 461 (2014), 163-199
[5] Merlet, G.; Nowak, T.; Schneider, H.; Sergeev, S., Generalizations of bounds on the index of convergence to weighted digraphs., Discrete Appl. Math. 178 (2014), 121-134
[6] Shue, L.; Anderson, B. D. O.; Dey, S., On steady state properties of certain max-plus products., In: Proc. American Control Conference, Philadelphia, Pensylvania 1998, pp. 1909-1913
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.