grandes-ecoles 2024 Q14

grandes-ecoles · France · mines-ponts-maths2__pc Sequences and Series Proof of Inequalities Involving Series or Sequence Terms
We denote by $\mathbf{e}$ the matrix of $\mathcal{M}_{n,1}(\mathbb{R})$ whose coefficients are all equal to 1, $P = I_n - \frac{1}{n}\mathbf{e}\cdot\mathbf{e}^T$, and $\Delta_n$ the set of EDM of order $n$.
Show that a symmetric matrix $D$ of order $n$ with non-negative coefficients and zero diagonal is EDM if and only if $-\frac{1}{2}PDP$ is positive.
We denote by $\mathbf{e}$ the matrix of $\mathcal{M}_{n,1}(\mathbb{R})$ whose coefficients are all equal to 1, $P = I_n - \frac{1}{n}\mathbf{e}\cdot\mathbf{e}^T$, and $\Delta_n$ the set of EDM of order $n$.

Show that a symmetric matrix $D$ of order $n$ with non-negative coefficients and zero diagonal is EDM if and only if $-\frac{1}{2}PDP$ is positive.