Periodicity of Convex and Concave Monge Matrices in Max-min Algebra

被引:0
|
作者
Molnarova, Monika [1 ]
机构
[1] Tech Univ Kosice, Dept Math & Theoret Informat, B Nemcovej 32, Kosice 04200, Slovakia
关键词
(max; min); algebra; period; Monge matrix;
D O I
暂无
中图分类号
F [经济];
学科分类号
02 ;
摘要
Periodic properties of both convex and concave Monge matrices over max-min algebra are studied. Structure of the corresponding threshold digraphs in regard to matrix period is described. The period of a convex Monge matrix is proved to be equal to one or two. Moreover, equivalent conditions for both cases are presented. The period of a concave Monge matrix is shown to be equal to one.
引用
收藏
页码:377 / 382
页数:6
相关论文
共 50 条
  • [21] Monotone eigenspace structure in max-min algebra
    Gavalec, Martin
    Linear Algebra and Its Applications, 2002, 345 (1-3) : 149 - 167
  • [22] ON THE HYPERSPACE OF MAX-MIN CONVEX COMPACT SETS
    Bazylevych, L. E.
    METHODS OF FUNCTIONAL ANALYSIS AND TOPOLOGY, 2009, 15 (04): : 322 - 332
  • [23] ON HYPERPLANES AND SEMISPACES IN MAX-MIN CONVEX GEOMETRY
    Nitica, Viorel
    Sergeev, Sergei
    KYBERNETIKA, 2010, 46 (03) : 548 - 557
  • [24] MAX-MIN AND MIN-MAX APPROXIMATION PROBLEMS FOR NORMAL MATRICES REVISITED
    Liesen, Joerg
    Tichy, Petr
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2014, 41 : 159 - 166
  • [25] Max-min and min-max approximation problems for normal matrices revisited
    Liesen, Jörg
    Tichý, Petr
    1600, Kent State University (41): : 159 - 166
  • [26] XAE and XEA robustness of max-min matrices
    Myskova, Helena
    Plavka, Jan
    DISCRETE APPLIED MATHEMATICS, 2019, 267 : 142 - 150
  • [27] AE and EA versions of X-robustness for interval circulant matrices in max-min algebra
    Myskova, H.
    Plavka, J.
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (15): : 2441 - 2461
  • [28] UNIQUE SOLVABILITY OF MAX-MIN FUZZY EQUATIONS AND STRONG REGULARITY OF MATRICES OVER FUZZY ALGEBRA
    CECHLAROVA, K
    FUZZY SETS AND SYSTEMS, 1995, 75 (02) : 165 - 177
  • [29] Approximate max-min resource sharing for structured concave optimization
    Grigoriadis, MD
    Khachiyan, LG
    Porkolab, L
    Villavicencio, J
    SIAM JOURNAL ON OPTIMIZATION, 2001, 11 (04) : 1081 - 1091
  • [30] Generalized eigenproblem of interval max-min (fuzzy) matrices
    Plavka, Jan
    Gazda, Matej
    FUZZY SETS AND SYSTEMS, 2021, 410 (410) : 27 - 44