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

Title:

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

Creator:

Kennedy-Cochran-Patrick, Arthur , Sergeev , Sergeĭ , and Berežný, Štefan

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:d726c5c9-cf9b-45e8-b4d6-5bb232a10065
uuid:d726c5c9-cf9b-45e8-b4d6-5bb232a10065
doi:10.14736/kyb-2019-1-0012

Subject:

max-plus algebra, matrix product, rank-one, walk, and Trellis digraph

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

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.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Source:

Kybernetika | 2019 Volume:55 | Number:1

Harvested from:

CDK

Metadata only:

false