View metadata, citation and similar papers at core.ac.uk brought to you by CORE
provided by Elsevier - Publisher Connector
Linear Algebra and its Applications 436 (2012) 1473–1481
Contents lists available at SciVerse ScienceDirect
Linear Algebra and its Applications
journal homepage: www.elsevier.com/locate/laa
Majorization for the eigenvalues of Euclidean distance matrices ∗ Hiroshi Kurata a, ,PabloTarazagab
a Graduate School of Arts and Sciences, University of Tokyo, Japan b Department of Mathematics and Statistics, Texas A&M University, Corpus Christi, TX 78412, United States
ARTICLE INFO ABSTRACT
Article history: This paper investigates the relation between the eigenvalues of a Received 1 March 2011 Euclidean distance matrix (EDM) and those of the corresponding Accepted 11 August 2011 positive semidefinite matrix. More precisely, let D1 and D2 be two Available online 7 September 2011 EDMs and let B1 and B2 be the corresponding positive semidefinite SubmittedbyR.A.Brualdi matrices such that Di = κ(Bi)(i = 1, 2). In this paper, when the eigenvalues of B majorizes those of B , a condition under which the AMS classification: 1 2 15A57 eigenvalues of D1 majorizes those of D2 is derived. © 2011 Elsevier Inc. All rights reserved. Keywords: Majorization Euclidean distance matrix Positive semidefinite matrix Eigenvalues Orthogonal group
1. Introduction
A Euclidean distance matrix (EDM) has a one-to-one correspondence with a centered positive semidefinite matrix. This paper investigates the relation between the eigenvalues of an EDM and those of the corresponding positive semidefinite matrix. A symmetric and nonnegative matrix with zero diagonal elements is called a predistance matrix. An n × n predistance matrix D = (dij) is said to be an EDM, if there exist a positive integer r ( n − 1) r and n points p1,...,pn ∈ such that
2 dij =pi − pj (i, j = 1,...,n),
∗ Corresponding author. E-mail addresses: [email protected] (H. Kurata), [email protected] (P. Tarazaga).
0024-3795/$ - see front matter © 2011 Elsevier Inc. All rights reserved. doi:10.1016/j.laa.2011.08.022 1474 H. Kurata, P. Tarazaga / Linear Algebra and its Applications 436 (2012) 1473–1481 where ·denotes the usual Euclidean norm on r . As is well-known, a necessary and sufficient condition for a predistance matrix D to be an EDM is that
1 1 T τ(D) =− PDP with P = In − ee (1.1) 2 n is positive semidefinite (Schoenberg [9]), where In is the n × n identity matrix and e is the vector of all ones. To be more specific, let n be the set of n × n EDMs, and denote by n(e) the set of n × n positive semidefinite matrices B such that Be = 0:
n(e) ={B ∈ n | Be = 0}, where n is the set of n × n positive semidefinite matrices. Then the linear mapping τ : n → n(e) defined by (1.1) is one-to-one, and its inverse mapping, say κ : n(e) → n,isgivenby
κ(B) = beT + ebT − 2B with b = diag(B), (1.2) where diag(B) is the vector consisting of the diagonal elements of B.LetSn be the linear space of n × n symmetric matrices, and consider its two subspaces SH and SC , where
SH ={X = (xij) ∈ Sn | x11 =···= xnn = 0} is the space of hollow symmetric matrices and
SC ={X ∈ Sn | Xe = 0} is the space of centered symmetric matrices. The sets n and n(e) are subsets (more specifically, closed convex cones) of SH and SC , respectively. Furthermore, as is shown by Johnson and Tarazaga [5], the two mapping τ and κ are mutually inverse when they are viewed as
τ : SH → SC and κ : SC → SH.
The structure of n and n(e) are fully studied by Hayden et al. [3], Tarazaga, Hayden and Wells [10] and Tarazaga [11] from geometric points of view. This paper investigates the relation between the eigenvalues of an EDM and those of the corre- sponding positive semidefinite matrix. To state the problem precisely, for a symmetric matrix X,let λ(X) be the vector of the decreasingly ordered eigenvalues of X.LetBi (i = 1, 2) be two arbitrary pos- itive semidefinite matrices in n(e), and let Di = κ(Bi). Suppose that the eigenvalues of B1 majorizes those of B2:
λ(B1) λ(B2). (1.3) T T Here, for two vectors x = (x1,...,xn) and y = (y1,...,yn) , we say that x majorizes y and denote it by x y,if