The median function on Boolean lattices

  title={The median function on Boolean lattices},
  author={Oscar Ortega and C. Garc{\'i}a-Mart{\'i}nez},
  journal={Discrete Math., Alg. and Appl.},
A median of a sequence π = (x1, x2, . . . , xk) of elements of a finite metric space (X, d) is an element x ∈ X for which Pki=1 d(x, xi) is a minimum. The function Median with domain the set of all finite sequences on X and defined by Med(π) = {x : x is a median of π} is called the median function on X. In this paper, the median function on finite Boolean… CONTINUE READING

1 Figure or Table