|
==Formalna definicija==
Markovljev lanac je slijed slučajnih varijabla ''X''<sub>1</sub>, ''X''<sub>2</sub>, ''X''<sub>3</sub>, ... s [[Markovljevo svojstvo|Markovljevim svojstvom | Markovljevo svojstvo]] i to zato što su trenutno, buduće i prošlo stanje nezavisni
:<math>\Pr(X_{n+1}=x|X_n=x_n, \ldots, X_1=x_1) = \Pr(X_{n+1}=x|X_n=x_n).\,</math>
Moguće vrijednosti ''X''<sub>''i''</sub> formiraju [[prebrojivi skup]] ''S'' nazvan '''stanje prostora'' lanca.
Markovljevi lanci se često opisuju [[direktni graf|direktnim grafom||direktni graf]] gdje su [[brid|bridovi||brid]] označeni vjerojatnošću koja predstavlja prelazak iz jednog stanja u drugo.
==Vanjske poveznice==
[[Kategorija:Matematika]]
* [http://www.dartmouth.edu/~chance/teaching_aids/books_articles/probability_book/Chapter11.pdf (pdf) Markov Chains chapter in American Mathematical Society's introductory probability book]
*[http://www.utilitymill.com/utility/Markov_Chain_Parody_Text_Generator Generates random parodies in the style of another body of text using a Markov chain algorithm]
*[http://www.fourteenminutes.com/fun/words/ A generator that uses Markov Chains to create random words]
*[http://crypto.mat.sbg.ac.at/~ste/diss/node6.html Markov Chains]
*[http://www.math.rutgers.edu/courses/338/coursenotes/chapter5.pdf Chapter 5: Markov Chain Models]
*[http://www.cs.bell-labs.com/cm/cs/pearls/sec153.html Generating Text] ''(About generating random text using a Markov chain.)''
*[http://www.mathworks.com/company/newsletters/news_notes/clevescorner/oct02_cleve.html The World's Largest Matrix Computation] ''(Google's PageRank as the stationary distribution of a random walk through the Web.)''
*[http://www.gnu.org/software/emacs/manual/html_node/Dissociated-Press.html Dissociated Press] in [[Emacs]] approximates a Markov process
*[http://www.vanguardsw.com/DpHelp4/dph00147.htm Markov Chain Example]
*[http://en.kerouac3001.com/markov-chains-spam-that-search-engines-like-pt-1-5.htm Markov Chains for Search Engines]
*[http://www.zentastic.com/entries/200503031618.html Steganography proof-of-concept using Markov Chains.]
*[http://www.codeodor.com/index.cfm/2007/11/7/Fun-With-Markov-Models/1701 n<sup>th</sup> order Markov Chain implementation in Ruby]
*[http://www.hardballtimes.com/main/article/introducing-markov-chains/ Baseball Run Modeler using Markov Chains]
*[http://www.pankin.com/markov/theory.htm Theory of Markov chains in baseball]
[[Category:Probability theory]]
[[Category:Stochastic processes]]
[[Category:Statistics]]
[[ar:سلسلة ماركوف]]
| 