Geodesic
A bound for the rank-one transient of inhomogeneous matrix products in special case
Kybernetika, Tome 55 (2019) no. 1, pp. 12-23

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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 [6] (Shue, Anderson, Dey 1998). We establish a bound on the transient after which any product of matrices whose length exceeds that bound becomes rank-one.
DOI : 10.14736/kyb-2019-1-0012
Classification : 05C20, 05C22, 05C25, 15A80, 16Y60, 68R99
Keywords: max-plus algebra; matrix product; rank-one; walk; Trellis digraph 
@article{10_14736_kyb_2019_1_0012,
     author = {Kennedy-Cochran-Patrick, Arthur and Sergeev, Serge\u{i} and Bere\v{z}n\'y, \v{S}tefan},
     title = {A bound for the rank-one transient of inhomogeneous matrix products in special case},
     journal = {Kybernetika},
     pages = {12--23},
     publisher = {mathdoc},
     volume = {55},
     number = {1},
     year = {2019},
     doi = {10.14736/kyb-2019-1-0012},
     mrnumber = {3935412},
     zbl = {07088876},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2019-1-0012/}
}
TY  - JOUR
AU  - Kennedy-Cochran-Patrick, Arthur
AU  - Sergeev, Sergeĭ
AU  - Berežný, Štefan
TI  - A bound for the rank-one transient of inhomogeneous matrix products in special case
JO  - Kybernetika
PY  - 2019
SP  - 12
EP  - 23
VL  - 55
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2019-1-0012/
DO  - 10.14736/kyb-2019-1-0012
LA  - en
ID  - 10_14736_kyb_2019_1_0012
ER  - 
%0 Journal Article
%A Kennedy-Cochran-Patrick, Arthur
%A Sergeev, Sergeĭ
%A Berežný, Štefan
%T A bound for the rank-one transient of inhomogeneous matrix products in special case
%J Kybernetika
%D 2019
%P 12-23
%V 55
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2019-1-0012/
%R 10.14736/kyb-2019-1-0012
%G en
%F 10_14736_kyb_2019_1_0012
Kennedy-Cochran-Patrick, Arthur; Sergeev, Sergeĭ; Berežný, Štefan. A bound for the rank-one transient of inhomogeneous matrix products in special case. Kybernetika, Tome 55 (2019) no. 1, pp. 12-23. doi: 10.14736/kyb-2019-1-0012

Cité par Sources :