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
Link To Document