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 条
  • [41] Max-Min Greedy Matching
    Eden, Alon
    Feige, Urid
    Feldman, Michal
    [J]. THEORY OF COMPUTING, 2022, 18
  • [42] Hybrid GA Synthesis of Ternary Reversible Circuits Using Max-Min Algebra
    Khan, Musharrat
    Rice, Jacqueline E.
    [J]. JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2019, 32 (1-2) : 27 - 55
  • [43] On minimization of max-min functions
    Bagirov, AM
    Rubinov, AM
    [J]. Optimization And Control With Applications, 2005, 96 : 3 - 33
  • [44] The structure of max-min hyperplanes
    Nitica, V.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (01) : 402 - 429
  • [45] MAX-MIN TREE PARTITIONING
    PERL, Y
    SCHACH, SR
    [J]. JOURNAL OF THE ACM, 1981, 28 (01) : 5 - 15
  • [46] Upward Max-Min Fairness
    Danna, Emilie
    Hassidim, Avinatan
    Kaplan, Haim
    Kumar, Alok
    Mansour, Yishay
    Raz, Danny
    Segalov, Michal
    [J]. JOURNAL OF THE ACM, 2017, 64 (01) : 1 - 24
  • [47] Max-Min Processors Scheduling
    Alquhayz, Hani
    Jemmali, Mandi
    [J]. INFORMATION TECHNOLOGY AND CONTROL, 2021, 50 (01): : 5 - 12
  • [48] Max-max, max-min, min-max and min-min knapsack problems with a parametric constraint
    Halman, Nir
    Kovalyov, Mikhail Y.
    Quilliot, Alain
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2023, 21 (02): : 235 - 246
  • [49] A unified framework for max-min and min-max fairness with applications
    Radunovic, Bozidar
    Le Boudec, Jean-Yves
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (05) : 1073 - 1083
  • [50] Local Approximability of Max-Min and Min-Max Linear Programs
    Patrik Floréen
    Marja Hassinen
    Joel Kaasinen
    Petteri Kaski
    Topi Musto
    Jukka Suomela
    [J]. Theory of Computing Systems, 2011, 49 : 672 - 697