• Title of article

    Finite metrics in switching classes

  • Author/Authors

    Andrzej Ehrenfeucht، نويسنده , , Tero Harju، نويسنده , , Grzegorz Rozenberg، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    6
  • From page
    68
  • To page
    73
  • Abstract
    Let image be a symmetric function on a finite set D satisfying image for all image. A switch image of g w.r.t. a local valuation image is defined by image for image and image for all x. We show that every symmetric function g has a unique minimal semimetric switch, and, moreover, there is a switch of g that is isometric to a finite Manhattan metric. Also, for each metric on D, we associate an extension metric on the set of all nonempty subsets of D, and we show that this extended metric inherits the switching classes on D.
  • Keywords
    Finite metrics , Switching classes , Manhattan metric , Symmetric functions , Semimetrics
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2007
  • Journal title
    Discrete Applied Mathematics
  • Record number

    886399