1
$\begingroup$

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$.

$\endgroup$
2
  • 1
    $\begingroup$ This looks like homework, and so it should probably have the associated tag. However, a hint: what if $y = (1,1,\ldots,1)$? $\endgroup$
    – J. Loreaux
    Jun 21 '18 at 16:22
  • $\begingroup$ It's actually just a simple question I had in mind and wanted to check. By the way, I edited the question, I think it's clearer now. I don't want to find $M$ which holds for any $y$, I want to show that, given any $y$ with the same average, there is some $M$ such that $x=My$ for that specific $y$. $\endgroup$
    – pulosky
    Jun 21 '18 at 16:35
1
$\begingroup$

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?

$\endgroup$
1
  • $\begingroup$ Thanks, right, I got confused, that was trivial :) $\endgroup$
    – pulosky
    Jun 21 '18 at 16:41

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.