Random Walk

GPTKB entity

Statements (30)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:application Ecology
Economics
Computer algorithms
Physics diffusion
Stock market modeling
gptkbp:describes Path consisting of a succession of random steps
gptkbp:example gptkb:Drunkard's_walk
Simple symmetric random walk
gptkbp:field gptkb:Mathematics
gptkb:Physics
gptkb:Probability_theory
Computer science
https://www.w3.org/2000/01/rdf-schema#label Random Walk
gptkbp:introduced gptkb:Karl_Pearson
gptkbp:introducedIn 1905
gptkbp:property Can be recurrent or transient
Memoryless (Markov property)
gptkbp:relatedTo gptkb:stochastic_process
Brownian motion
Markov chain
gptkbp:studiedIn gptkb:Statistical_mechanics
gptkb:Graph_theory
gptkbp:type Continuous-time stochastic process
Discrete-time stochastic process
gptkbp:usedIn gptkb:Monte_Carlo_methods
Network analysis
Randomized algorithms
gptkbp:bfsParent gptkb:Mathematica_Exhibit
gptkbp:bfsLayer 6