A group majorization ordering for Euclidean distance matrices Original Research Article

This paper investigates some properties of Euclidean distance matrices (EDMs) with focus on their ordering structure. The ordering treated here is the group majorization ordering induced by the group of permutation matrices. By using this notion, we establish two monotonicity results for EDMs: (i) The radius of a spherical Euclidean distance matrix (spherical EDM) is increasing with respect to the group majorization ordering. (ii) The larger an EDM is in terms of the group majorization ordering, the more spread out its eigenvalues are. Minimal elements with respect to this ordering are also described.