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 条
  • [21] MAX-MIN PROPERTIES OF MATRIX FACTOR NORMS
    GREENBAUM, A
    GURVITS, L
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1994, 15 (02): : 348 - 358
  • [22] Simple image set of linear mappings in a max-min algebra
    Gavalec, Martin
    Plavka, Jan
    [J]. DISCRETE APPLIED MATHEMATICS, 2007, 155 (05) : 611 - 622
  • [23] Iteration algorithm for solving Ax = b in max-min algebra
    Allame, Masould
    Vatankhahan, Behnaz
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 175 (01) : 269 - 276
  • [24] Revising Max-min for Scheduling in a Cloud Computing Context
    Moggridge, Paul
    Na Helian
    Sun, Yi
    Lilley, Mariana
    Veneziano, Vito
    Eaves, Martin
    [J]. 2017 IEEE 26TH INTERNATIONAL CONFERENCE ON ENABLING TECHNOLOGIES - INFRASTRUCTURE FOR COLLABORATIVE ENTERPRISES (WETICE), 2017, : 125 - 130
  • [25] Periodicity of Convex and Concave Monge Matrices in Max-min Algebra
    Molnarova, Monika
    [J]. 38TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS (MME 2020), 2020, : 377 - 382
  • [26] Ternary Max-Min Algebra for Representation of Reversible Logic Functions
    Khan, Musharrat
    Rice, Jacqueline E.
    [J]. 2016 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2016, : 1670 - 1673
  • [27] Optimization of Tasks in Cloud Computing Based on MAX-MIN, MIN-MIN and Priority
    Derakhshan, Majid
    Bateni, Zohreh
    [J]. 2018 4TH INTERNATIONAL CONFERENCE ON WEB RESEARCH (ICWR), 2018, : 45 - 50
  • [28] MAX-MIN SOLUTIONS FOR FUZZY MULTIOBJECTIVE MATRIX GAMES
    SAKAWA, M
    NISHIZAKI, I
    [J]. FUZZY SETS AND SYSTEMS, 1994, 67 (01) : 53 - 69
  • [29] Weak Solvability of Interval Max-Min Matrix Equations
    Myskova, Helena
    [J]. 40TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS 2022, 2022, : 242 - 249
  • [30] Tolerance Solvability of Interval Max-min Matrix Equations
    Myskova, Helena
    [J]. 37TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2019, 2019, : 127 - 132
12345