# Gram matrix to be cancelled

Let $V$ be an $n$-dimensional Euclidean space with inner product $\langle\cdot,\cdot\rangle$, with basis $e_1,\dots,e_n$. Then the Gram matrix is $A=(a_{ij})$ with $a_{ij}=\langle e_i,e_j\rangle$. It is well-known that $A$ is positive definite.

Suppose now that if $$\langle e_i,e_j\rangle\leq 0,\ i\neq j,$$ then could we have the following statement:

if $Ax\geq 0$, then $x\geq 0$. Here, $x,0$ are column vectors, and a vector $y\geq 0$ means that each coordinate is $\geq 0$.

## 1 Answer

Your statement is correct. The reason is that the inverse matrix $A^{-1}$ has all its entries $\ge 0$.

To check the last statement: reduce to a matrix with $1$ on the diagonal, that is of form $I - L$, where $L$ has $0$ on the diagonal and all entries $\ge 0$. We know that the eigenvalues of $I - L$ are $>0$ and therefore all the eigenvalues of $L$ are $< 1$. From Perron-Frobenius it follows that the eigenvalues of $L$ are in $(-1,1)$ and therefore the series $\sum_{n \ge 0} L^n$ is convergent and gives the inverse $(I-L)^{-1}$ with positive entries.

• If all entries of $A^{-1}$ is great than $0$, then how can I prove that $x\geq 0$ if $AX\geq 0$..... – xldd Oct 17 '14 at 12:25
• $x = A^{-1}( A x)$ – Orest Bucicovschi Oct 17 '14 at 12:27
• Thanks. And do you have some hints on the fact that the eigenvalues of $I-L$ are $>0$... – xldd Oct 17 '14 at 23:23
• @xldd: The matrix $I-L$ is the Gram matrix of a system of linearly independent vectors of length $1$ and so positive definite and so all the eigenvalues are $>0$. – Orest Bucicovschi Oct 18 '14 at 2:08
• Thank you very much...I have got it. – xldd Oct 18 '14 at 2:51