Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Special pages
Niidae Wiki
Search
Search
Appearance
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
Stochastic process
(section)
Page
Discussion
English
Read
Edit
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
View history
General
What links here
Related changes
Page information
Appearance
move to sidebar
hide
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
====Random walks==== In 1905, [[Karl Pearson]] coined the term ''random walk'' while posing a problem describing a random walk on the plane, which was motivated by an application in biology, but such problems involving random walks had already been studied in other fields. Certain gambling problems that were studied centuries earlier can be considered as problems involving random walks.<ref name="Weiss2006page1"/><ref name="Lebowitz1984"/> For example, the problem known as the ''Gambler's ruin'' is based on a simple random walk,<ref name="KarlinTaylor2012page49"/><ref name="Florescu2014page374">{{cite book|author=Ionut Florescu|title=Probability and Stochastic Processes|url=https://books.google.com/books?id=Z5xEBQAAQBAJ&pg=PR22|year=2014|publisher=John Wiley & Sons|isbn=978-1-118-59320-2|pages=374}}</ref> and is an example of a random walk with absorbing barriers.<ref name="Seneta2006page1"/><ref name="Ibe2013page5">{{cite book|author=Oliver C. Ibe|title=Elements of Random Walk and Diffusion Processes|url=https://books.google.com/books?id=DUqaAAAAQBAJ&pg=PT10|year=2013|publisher=John Wiley & Sons|isbn=978-1-118-61793-9|page=5}}</ref> Pascal, Fermat and Huyens all gave numerical solutions to this problem without detailing their methods,<ref name="Hald2005page63">{{cite book|author=Anders Hald|title=A History of Probability and Statistics and Their Applications before 1750|url=https://books.google.com/books?id=pOQy6-qnVx8C|year=2005|publisher=John Wiley & Sons|isbn=978-0-471-72517-6|page=63}}</ref> and then more detailed solutions were presented by Jakob Bernoulli and [[Abraham de Moivre]].<ref name="Hald2005page202">{{cite book|author=Anders Hald|title=A History of Probability and Statistics and Their Applications before 1750|url=https://books.google.com/books?id=pOQy6-qnVx8C|year=2005|publisher=John Wiley & Sons|isbn=978-0-471-72517-6|page=202}}</ref> For random walks in <math>n</math>-dimensional integer [[Lattice (group)|lattices]], [[George Pólya]] published, in 1919 and 1921, work where he studied the probability of a symmetric random walk returning to a previous position in the lattice. Pólya showed that a symmetric random walk, which has an equal probability to advance in any direction in the lattice, will return to a previous position in the lattice an infinite number of times with probability one in one and two dimensions, but with probability zero in three or higher dimensions.<ref name="Florescu2014page385">{{cite book|author=Ionut Florescu|title=Probability and Stochastic Processes|url=https://books.google.com/books?id=Z5xEBQAAQBAJ&pg=PR22|year=2014|publisher=John Wiley & Sons|isbn=978-1-118-59320-2|pages=385}}</ref><ref name="Hughes1995page111">{{cite book|author=Barry D. Hughes|title=Random Walks and Random Environments: Random walks|url=https://books.google.com/books?id=QhOen_t0LeQC|year=1995|publisher=Clarendon Press|isbn=978-0-19-853788-5|page=111}}</ref>
Summary:
Please note that all contributions to Niidae Wiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Encyclopedia:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Search
Search
Editing
Stochastic process
(section)
Add topic