Computing matrix period in max-min algebra

被引：38
|
作者：
Gavalec, M
机构：
[1] Department of Mathematics, Fac. of Elec. Eng. and Informatics, Technical University, 04201 Kosice
来源：
DISCRETE APPLIED MATHEMATICS | 1997年 / 75卷 / 01期
关键词：
max-min matrix; period of a matrix; max-min algebra; threshold graph; strongly connected component of a digraph;
D O I：
10.1016/S0166-218X(96)00079-0
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Periodicity of matrix powers in max-min algebra is studied. The period of a matrix A is shown to be the least common multiple of the periods of at most n non-trivial strongly connected components in some threshold digraphs of A. An O(n(3)) algorithm for computing the period is described.
引用
收藏
页码：63 / 70
页数：8
相关论文
共 50 条
  • [1] Computing orbit period in max-min algebra
    Gavalec, M
    [J]. DISCRETE APPLIED MATHEMATICS, 2000, 100 (1-2) : 49 - 65
  • [2] COMPUTING THE GREATEST X-EIGENVECTOR OF A MATRIX IN MAX-MIN ALGEBRA
    Plavka, Jan
    [J]. KYBERNETIKA, 2016, 52 (01) : 1 - 14
  • [3] On the eigenspace structure of a matrix in max-min algebra
    Gavalec, M
    Plavka, J
    [J]. SOR 05 PROCEEDINGS, 2005, : 131 - 135
  • [4] A metric on max-min algebra
    Eskeldson, Jonathan
    Jaffe, Miriam
    Nitica, Viorel
    [J]. TROPICAL AND IDEMPOTENT MATHEMATICS AND APPLICATIONS, 2014, 616 : 101 - 114
  • [5] Orbits in max-min algebra
    Semancíková, B
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (01) : 38 - 63
  • [6] Interval eigenproblem in max-min algebra
    Gavalec, Martin
    Plavka, Jan
    Tomaskova, Hana
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 440 : 24 - 33
  • [7] Monotone eigenspace structure in max-min algebra
    Gavalec, M
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 345 : 149 - 167
  • [8] (K, L)-eigenvectors in max-min algebra
    Gavalec, Martin
    Nemcova, Zuzana
    Sergeev, Sergei
    [J]. FUZZY SETS AND SYSTEMS, 2021, 410 : 75 - 89
  • [9] Eigenspace of interval matrices in max-min algebra
    Gavalec, M.
    Plavka, J.
    Tomaskova, H.
    [J]. PROCEEDINGS OF THE 29TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2011, PTS I AND II, 2011, : 182 - 187
  • [10] MONOTONE INTERVAL EIGENPROBLEM IN MAX-MIN ALGEBRA
    Gavalec, Martin
    Plavka, Jan
    [J]. KYBERNETIKA, 2010, 46 (03) : 387 - 396
12345