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

19 Solutions
8 Solvers

Last Solution submitted on Jun 27, 2021

Last 200 Solutions

Problem Recent Solvers8

Problem Tags

chain eigenvalue eigenvector ergodic makove markov matrix random stochastic

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 44477. Find left eigenvector of row stochastic matrix

Solution Stats

Last 200 Solutions

Problem Recent Solvers8

Suggested Problems

More from this Author3

Problem Tags

Community Treasure Hunt

Problem 44477. Find left eigenvector of row stochastic matrix

Solution Stats

Last 200 Solutions

Problem Recent Solvers8

Suggested Problems

More from this Author3

Problem Tags

Community Treasure Hunt

Players