Cones of Weighted and Partial Metrics

Details Cones of Weighted and Partial Metrics Cones of Weighted and Partial Metrics

2011-01-03

arxiv.org/abs/1101.0517v3

Mathematics

Combinatorics

21 pages, 4 tables, 2 figures; To be submitted to Proc. of the Conference in the honor of Prof. K.P.Shum

Scientific paper

A partial semimetric on V_n={1, ..., n} is a function f=((f_{ij})): V_n^2 -> R_>=0 satisfying f_ij=f_ji >= f_ii and f_ij+f_ik-f_jk-f_ii >= 0 for all i,j,k in V_n. The function f is a weak partial semimetric if f_ij >= f_ii is dropped, and it is a strong partial semimetric if f_ij >= f_ii is complemented by f_ij <= f_ii+f_jj. We describe the cones of weak and strong partial semimetrics via corresponding weighted semimetrics and list their 0,1-valued elements, identifying when they belong to extreme rays. We consider also related cones, including those of partial hypermetrics, weighted hypermetrics, l_1-quasi semimetrics and weighted/partial cuts.

Affiliated with

Also associated with

No associations

Rating

Cones of Weighted and Partial Metrics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Cones of Weighted and Partial Metrics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cones of Weighted and Partial Metrics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-238754