A metric on max-min algebra

被引:0
|
作者
Eskeldson, Jonathan [1 ]
Jaffe, Miriam [2 ]
Nitica, Viorel [3 ]
机构
[1] Univ Oregon, Dept Math, Eugene, OR 97403 USA
[2] Johns Hopkins Univ, Dept Math, Baltimore, MD 21218 USA
[3] W Chester Univ, Dept Math, W Chester, PA 19380 USA
关键词
CONVEX GEOMETRY; SEMISPACES; SEPARATION;
D O I
10.1090/conm/616/12300
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Using the characterization of the segments in the max-min semi-module B-n, provided by Nitica and Singer in Contributions to max-min convex geometry. I: Segments. Linear Algebra and its Applications 428, (2008), 1439-1459, we find a class of metrics on the B-n One of them is given by the Euclidean length of the max-min segment connecting two points. The max-min segments are complicated and consist of several Euclidean segments pointing in a finite number of fixed directions. The number of directions increases with the dimension of the semimodule. Each metric in our class is associated with a weighting function, for which we give some characterization. None of these metrics is a quasiconvex metric. Nevertheless, a somehow weaker condition always holds.
引用
收藏
页码:101 / 114
页数:14
相关论文
共 50 条
  • [1] Orbits in max-min algebra
    Semancíková, B
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (01) : 38 - 63
  • [2] Interval eigenproblem in max-min algebra
    Gavalec, Martin
    Plavka, Jan
    Tomaskova, Hana
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 440 : 24 - 33
  • [3] Computing matrix period in max-min algebra
    Gavalec, M
    [J]. DISCRETE APPLIED MATHEMATICS, 1997, 75 (01) : 63 - 70
  • [4] Computing orbit period in max-min algebra
    Gavalec, M
    [J]. DISCRETE APPLIED MATHEMATICS, 2000, 100 (1-2) : 49 - 65
  • [5] Monotone eigenspace structure in max-min algebra
    Gavalec, M
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 345 : 149 - 167
  • [6] (K, L)-eigenvectors in max-min algebra
    Gavalec, Martin
    Nemcova, Zuzana
    Sergeev, Sergei
    [J]. FUZZY SETS AND SYSTEMS, 2021, 410 : 75 - 89
  • [7] On the eigenspace structure of a matrix in max-min algebra
    Gavalec, M
    Plavka, J
    [J]. SOR 05 PROCEEDINGS, 2005, : 131 - 135
  • [8] 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
  • [9] MONOTONE INTERVAL EIGENPROBLEM IN MAX-MIN ALGEBRA
    Gavalec, Martin
    Plavka, Jan
    [J]. KYBERNETIKA, 2010, 46 (03) : 387 - 396
  • [10] Construction of Monge matrices in max-min algebra
    Pozdilkova, Alena
    [J]. PROCEEDINGS OF THE 29TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2011, PTS I AND II, 2011, : 569 - 574