Statements (51)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Random walk
|
| gptkbp:describes |
Path consisting of a succession of random steps
|
| gptkbp:dimensions |
Two-dimensional
Three-dimensional One-dimensional |
| gptkbp:example |
Simple random walk
|
| gptkbp:field |
gptkb:Mathematics
gptkb:Probability_theory Statistics |
| gptkbp:firstDescribed |
1905
|
| gptkbp:form |
Markov chain
|
| gptkbp:hasApplication |
Ecology
Finance Neuroscience Search algorithms Polymer science Mathematical modeling Randomized algorithms Stock market modeling Network theory Population genetics Physics of diffusion |
| gptkbp:hasProperty |
Symmetric
Memoryless Discrete space Discrete time Expected distance grows as square root of steps Independent increments Recurrence in 1D and 2D Stationary increments Transience in 3D and higher Unbiased Variance proportional to number of steps |
| https://www.w3.org/2000/01/rdf-schema#label |
Drunkard's walk
|
| gptkbp:relatedTo |
gptkb:Wiener_process
gptkb:stochastic_process Brownian motion Markov chain Diffusion process Gambler's ruin Lattice path Random walk hypothesis Random walk on a graph Self-avoiding walk |
| gptkbp:studiedBy |
gptkb:Karl_Pearson
|
| gptkbp:usedIn |
gptkb:Physics
Economics Biology Computer science |
| gptkbp:bfsParent |
gptkb:Random_Walk
|
| gptkbp:bfsLayer |
7
|