4
$\begingroup$

Reposting from math.sx due to lack of response. Let $A$ be a $N\times N$ positive matrix such that $A_{ij}>0$. By Perron-Frobenius theorem, there is a unique positive left eigenvector called Perron vector $x$ corresponding to the largest eigenvalue and also it sums to 1. Call it $x$. Let $D$ be a diagonal matrix such that $B=DA$ is a stochastic matrix with rows summing to 1. Call $y$ the Perron vector of $B$. How are $x$ and $y$ related?

$\endgroup$
  • $\begingroup$ 1) Can you edit in a link to the m.se question? 2) Have you tried doing this in detail for $N=2$ to see what happens there? $\endgroup$ – Gerry Myerson Oct 12 '15 at 4:34
  • $\begingroup$ 1) Link is added 2) Yes, I should be doing that first!!. Thanks. $\endgroup$ – dineshdileep Oct 12 '15 at 4:46
  • 2
    $\begingroup$ I am afraid that the reason why you got no answer on math.se is because there is no simple relation between them. $\endgroup$ – Federico Poloni Oct 12 '15 at 7:33
  • $\begingroup$ A minimal remark: Wlog you can always assume that $A$ is the adjacency matrix of a weighted, undirected graph and then $D$ is the matrix of its (weighed, directed) degrees. I agree with @FedericoPoloni that there should be no simple relation between these Perron eigenvectors, but perhaps this graph approach might give you some keywords to look after. $\endgroup$ – Delio Mugnolo Oct 12 '15 at 9:12
  • $\begingroup$ Yes, I will take a look. Isn't it a directed graph since $\mathbf{A}$ may or may not be symmetric? $\endgroup$ – dineshdileep Oct 13 '15 at 4:10

Your Answer

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

Browse other questions tagged or ask your own question.