A note on the asymptotic properties of correlated random walks

1985 ◽  
Vol 22 (4) ◽  
pp. 951-956 ◽  
Author(s):  
J. B. T. M. Roerdink
Keyword(s):  
Asymptotic Behavior ◽  
Random Walks ◽  
Asymptotic Properties ◽  
Simple Relation ◽  
Finite Variance ◽  
Correlated Random Walk ◽  
Expected Number ◽  
Similar Relation ◽  
Correlated Random Walks ◽  
Multistate Random Walks

We describe a simple relation between the asymptotic behavior of the variance and of the expected number of distinct sites visited during a correlated random walk. The relation is valid for multistate random walks with finite variance in dimensions 1 and 2. A similar relation, valid in all dimensions, exists between the asymptotic behavior of the variance and of the probability of return to the origin.

A note on the asymptotic properties of correlated random walks

1985 ◽  
Vol 22 (04) ◽  
pp. 951-956 ◽  
Author(s):  
J. B. T. M. Roerdink
Keyword(s):  
Asymptotic Behavior ◽  
Random Walks ◽  
Asymptotic Properties ◽  
Simple Relation ◽  
Finite Variance ◽  
Correlated Random Walk ◽  
Expected Number ◽  
Similar Relation ◽  
Correlated Random Walks ◽  
Multistate Random Walks

We describe a simple relation between the asymptotic behavior of the variance and of the expected number of distinct sites visited during a correlated random walk. The relation is valid for multistate random walks with finite variance in dimensions 1 and 2. A similar relation, valid in all dimensions, exists between the asymptotic behavior of the variance and of the probability of return to the origin.

Optimal stopping rules for correlated random walks with a discount

2004 ◽  
Vol 41 (2) ◽  
pp. 483-496 ◽  
Author(s):  
Pieter Allaart
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Optimal Stopping ◽  
Constant Factor ◽  
Stopping Rules ◽  
Correlated Random Walk ◽  
Numerical Examples ◽  
Optimal Rule ◽  
Correlated Random Walks ◽  
Optimal Stopping Rules

Optimal stopping rules are developed for the correlated random walk when future returns are discounted by a constant factor per unit time. The optimal rule is shown to be of dual threshold form: one threshold for stopping after an up-step, and another for stopping after a down-step. Precise expressions for the thresholds are given for both the positively and the negatively correlated cases. The optimal rule is illustrated by several numerical examples.

Transition probability matrices for correlated random walks

1980 ◽  
Vol 17 (01) ◽  
pp. 253-258 ◽  
Author(s):  
R. B. Nain ◽  
Kanwar Sen
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Difference Equations ◽  
Generating Functions ◽  
Transition Probability ◽  
Correlated Random Walk ◽  
One Dimensional ◽  
Correlated Random Walks ◽  
Transition Probability Matrices ◽  
Probability Matrices

For correlated random walks a method of transition probability matrices as an alternative to the much-used methods of probability generating functions and difference equations has been investigated in this paper. To illustrate the use of transition probability matrices for computing the various probabilities for correlated random walks, the transition probability matrices for restricted/unrestricted one-dimensional correlated random walk have been defined and used to obtain some of the probabilities.

Return probabilities for correlated random walks

1986 ◽  
Vol 23 (1) ◽  
pp. 201-207
Author(s):  
Gillian Iossif
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Integer Lattice ◽  
Asymptotic Estimates ◽  
Correlated Random Walk ◽  
Correlated Random Walks ◽  
Previous Step

A correlated random walk on a d-dimensional integer lattice is studied in which, at any stage, the probabilities of the next step being in the various possible directions depend on the direction of the previous step. Using a renewal argument, asymptotic estimates are obtained for the probability of return to the origin after n steps.

Some problems on a one-dimensional correlated random walk with various types of barrier

1992 ◽  
Vol 29 (01) ◽  
pp. 196-201 ◽  
Author(s):  
Yuan Lin Zhang
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Correlated Random Walk ◽  
Numerical Examples ◽  
One Dimensional ◽  
Correlated Random Walks ◽  
Expected Duration ◽  
Explicit Expressions

In this paper one-dimensional correlated random walks (CRW) with various types of barrier such as elastic barriers, absorbing barriers and so on are defined, and explicit expressions are derived for the ultimate absorbing probability and expected duration. Some numerical examples to illustrate the effects of correlation are also presented.

Some problems on a one-dimensional correlated random walk with various types of barrier

1992 ◽  
Vol 29 (1) ◽  
pp. 196-201 ◽  
Author(s):  
Yuan Lin Zhang
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Correlated Random Walk ◽  
Numerical Examples ◽  
One Dimensional ◽  
Correlated Random Walks ◽  
Expected Duration ◽  
Explicit Expressions

In this paper one-dimensional correlated random walks (CRW) with various types of barrier such as elastic barriers, absorbing barriers and so on are defined, and explicit expressions are derived for the ultimate absorbing probability and expected duration. Some numerical examples to illustrate the effects of correlation are also presented.

Exact and asymptotic properties of multistate random walks

1991 ◽  
Vol 65 (1-2) ◽  
pp. 167-182 ◽  
Author(s):  
Carlos B. Briozzo ◽  
Carlos E. Budde ◽  
Omar Osenda ◽  
Manuel O. C�ceres
Keyword(s):  
Random Walks ◽  
Asymptotic Properties ◽  
Multistate Random Walks

Transition probability matrices for correlated random walks

1980 ◽  
Vol 17 (1) ◽  
pp. 253-258 ◽  
Author(s):  
R. B. Nain ◽  
Kanwar Sen
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Difference Equations ◽  
Generating Functions ◽  
Transition Probability ◽  
Correlated Random Walk ◽  
One Dimensional ◽  
Correlated Random Walks ◽  
Transition Probability Matrices ◽  
Probability Matrices

For correlated random walks a method of transition probability matrices as an alternative to the much-used methods of probability generating functions and difference equations has been investigated in this paper. To illustrate the use of transition probability matrices for computing the various probabilities for correlated random walks, the transition probability matrices for restricted/unrestricted one-dimensional correlated random walk have been defined and used to obtain some of the probabilities.

Return probabilities for correlated random walks

1986 ◽  
Vol 23 (01) ◽  
pp. 201-207 ◽  
Author(s):  
Gillian Iossif
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Integer Lattice ◽  
Asymptotic Estimates ◽  
Correlated Random Walk ◽  
Correlated Random Walks ◽  
Previous Step

A correlated random walk on a d-dimensional integer lattice is studied in which, at any stage, the probabilities of the next step being in the various possible directions depend on the direction of the previous step. Using a renewal argument, asymptotic estimates are obtained for the probability of return to the origin after n steps.

Sign in / Sign up

Export Citation Format

Share Document