There exists a doubly stochastic matrix which maps a vector into any other vector with the same average value

57 Views Asked by At

Let $x\in \mathbb{R}^n$ be any vector. Let $y \in \mathbb{R}^n$ be any vector such such that $\sum_{i=1}^nx(i)=\sum_{i=1}^n y (i)$. Show or disprove that there exists a doubly stochastic matrix $M(y) \in \mathbb{R}^{n\times n}$ such that $x=M(y)y$.

1

There are 1 best solutions below

1
On BEST ANSWER

Let $n=2$, $y=(1,1)^{\intercal}$, and $x=(0,2)^{\intercal}$. Suppose that there exists a right stochastic matrix $M=(m_{ij})$ satisfying $My=x$. Then, $[My]_1=x_1$.

We know $[My]_1 = m_{11} + m_{12}$ and $x_1=0$. What can you conclude from this?