• Title of article

    The median function on distributive semilattices Original Research Article

  • Author/Authors

    F.R. McMorris، نويسنده , , H.M. Mulder، نويسنده , , R.C. Powers، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    6
  • From page
    319
  • To page
    324
  • Abstract
    A median of a k-tuple π=(x1,…,xk) of elements of a finite metric space (X,d) is an element x for which ∑i=1kd(x,xi) is minimum. The function m with domain the set of all k-tuples with k>0 and defined by m(π)={x: x is a median of π} is called the median function on X. Continuing with the program of characterizing m on various metric spaces, this paper presents a characterization of the median function on distributive semilattices endowed with the standard lattice metric.
  • Keywords
    Median function , Distributive semilattice , Consensus
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2003
  • Journal title
    Discrete Applied Mathematics
  • Record number

    885540