کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421452 | 684471 | 2007 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Finite metrics in switching classes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let g:D×D→Rg:D×D→R be a symmetric function on a finite set D satisfying g(x,x)=0g(x,x)=0 for all x∈Dx∈D. A switch gσgσ of g w.r.t. a local valuation σ:D→Rσ:D→R is defined by gσ(x,y)=σ(x)+g(x,y)+σ(y)gσ(x,y)=σ(x)+g(x,y)+σ(y) for x≠yx≠y and gσ(x,x)=0gσ(x,x)=0 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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 1, 1 January 2007, Pages 68–73
Journal: Discrete Applied Mathematics - Volume 155, Issue 1, 1 January 2007, Pages 68–73
نویسندگان
Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg,