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 条
  • [21] A MAX-MIN PROBLEM
    MARSH, DCB
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (1P1): : 86 - &
  • [22] Max-min separability
    Bagirov, AM
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2005, 20 (2-3): : 271 - 290
  • [23] Synthesis of Reversible Logic Functions using Ternary Max-Min Algebra
    Khan, Musharrat
    Rice, Jacqueline E.
    [J]. 2016 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2016, : 1674 - 1677
  • [24] AE and EA robustness of interval circulant matrices in max-min algebra
    Myskova, H.
    Plavka, J.
    [J]. FUZZY SETS AND SYSTEMS, 2020, 384 : 91 - 104
  • [25] Monotone Fuzzy Neutrosophic Soft Eigenspace Structure in Max-Min Algebra
    Murugadas, P.
    Kavitha, M.
    Sriram, S.
    [J]. RECENT TRENDS IN PURE AND APPLIED MATHEMATICS, 2019, 2177
  • [26] COMPUTING THE GREATEST X-EIGENVECTOR OF A MATRIX IN MAX-MIN ALGEBRA
    Plavka, Jan
    [J]. KYBERNETIKA, 2016, 52 (01) : 1 - 14
  • [27] Min-max and max-min graph saturation parameters
    Sudha, S.
    Arumugam, S.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 943 - 947
  • [28] Max-Min Greedy Matching
    Eden, Alon
    Feige, Uriel
    Feldman, Michal
    [J]. PROCEEDINGS OF THE 14TH WORKSHOP ON THE ECONOMICS OF NETWORKS, SYSTEMS AND COMPUTATION (NETECON '19), 2019,
  • [29] MAX-MIN PURSUIT GAME
    HEYMANN, M
    PACHTER, M
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1979, 70 (02) : 430 - 444
  • [30] NONCONVEX MAX-MIN PROBLEM
    FALK, JE
    HOFFMAN, K
    [J]. NAVAL RESEARCH LOGISTICS, 1977, 24 (03) : 441 - 450