On Convex Sets Associated with Permutations, Path-metrics, and Cuts


In a recent preprint by Amaral & Letchford (2006) convex hulls of sets of matrices corresponding to permutations and path-metrics are studied. A symmetric n × n-matrix is a path metric, if there exist points x1, . . . , xn ∈ R such that the matrix entries are just the pairwise distances |xk − xl| between the points and if these distances are at least one… (More)


4 Figures and Tables