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

Arthur Kennedy-Cochran-Patrick; Sergey Sergeev; Stefan Berezny

doi:10.14736/kyb-2019-1-0012

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

Arthur Kennedy-Cochran-Patrick, Sergey Sergeev, Stefan Berezny

Mathematics

Research output: Contribution to journal › Article › peer-review

206 Downloads (Pure)

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 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.

Original language	English
Pages (from-to)	12-23
Number of pages	12
Journal	Kybernetika
Volume	55
Issue number	1
DOIs	https://doi.org/10.14736/kyb-2019-1-0012
Publication status	Published - 25 Feb 2019

Keywords

Max-algebra
Inhomogenous matrix product
Matrix product
Rank-one
Walk
Trellis digraph

Access to Document

10.14736/kyb-2019-1-0012Licence: None: All rights reserved

Kennedy-Cochran-Patrick_et_al_A_bound_for_the_rank-one_transient_of_inhomogeneous_matrix_products_Kybernetika_2019
© Institute of Information Theory and Automation 2019
Final published version, 316 KBLicence: None: All rights reserved

https://www.kybernetika.cz/content/2019/1/12Licence: None: All rights reserved

Tropical Optimisation
Sergeev, S.
Engineering & Physical Science Research Council
1/04/17 → 31/08/19
Project: Research Councils

Cite this

@article{e2a10764b2e2434291e6a7b7c8900af9,

title = "A bound for the rank-one transient of inhomogeneous matrix products in special case",

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 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.",

keywords = "Max-algebra, Inhomogenous matrix product, Matrix product, Rank-one, Walk, Trellis digraph",

author = "Arthur Kennedy-Cochran-Patrick and Sergey Sergeev and Stefan Berezny",

year = "2019",

month = feb,

day = "25",

doi = "10.14736/kyb-2019-1-0012",

language = "English",

volume = "55",

pages = "12--23",

journal = "Kybernetika",

issn = "0023-5954",

publisher = "Academy of Sciences of the Czech Republic",

number = "1",

}

TY - JOUR

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

AU - Kennedy-Cochran-Patrick, Arthur

AU - Sergeev, Sergey

AU - Berezny, Stefan

PY - 2019/2/25

Y1 - 2019/2/25

N2 - 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.

AB - 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.

KW - Max-algebra

KW - Inhomogenous matrix product

KW - Matrix product

KW - Rank-one

KW - Walk

KW - Trellis digraph

UR - http://www.scopus.com/inward/record.url?scp=85064207287&partnerID=8YFLogxK

U2 - 10.14736/kyb-2019-1-0012

DO - 10.14736/kyb-2019-1-0012

M3 - Article

SN - 0023-5954

VL - 55

SP - 12

EP - 23

JO - Kybernetika

JF - Kybernetika

IS - 1

ER -

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

Abstract

Keywords

Access to Document

Fingerprint

Projects

Tropical Optimisation

Cite this