Problem 44477. Find left eigenvector of row stochastic matrix

Created by Martin C.

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Find the left eigenvector of the given stochastic matrix P that has eigenvalue 1. Normalize the vector so the sum of the entries is 1 (called a probability vector). The output vector should be a row vector.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>(This can be thought of as a stationary distribution for a Markov chain.</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://en.wikipedia.org/wiki/Markov_chain#Finite_state_space\"><w:r><w:t>&lt;https://en.wikipedia.org/wiki/Markov_chain#Finite_state_space</w:t></w:r></w:hyperlink><w:r><w:t>&gt; )</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>E.g: For P = [ .7 .3 ; .6 .4 ] return [ .6666666 .3333333 ] (or any vector close to this would be accepted).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The left eigenvector v of a matrix P (with eigenvalue 1) is a row vector such that v=v*P.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

17 Solutions
6 Solvers

Last Solution submitted on Dec 03, 2019

Last 200 Solutions

Problem Recent Solvers6

Problem Tags

chain eigenvalue eigenvector ergodic makove markov matrix random stochastic

Problem 44477. Find left eigenvector of row stochastic matrix

Solution Stats

Last 200 Solutions

Problem Recent Solvers6

Suggested Problems

More from this Author3

Problem Tags

Problem 44477. Find left eigenvector of row stochastic matrix

Solution Stats

Last 200 Solutions

Problem Recent Solvers6

Suggested Problems

More from this Author3

Problem Tags

Players