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.

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.

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.

scholarly journals Zero-one-only process: A correlated random walk with a stochastic ratchet

2014 ◽  
Vol 28 (29) ◽  
pp. 1450201
Author(s):  
Seung Ki Baek ◽  
Hawoong Jeong ◽  
Seung-Woo Son ◽  
Beom Jun Kim
Keyword(s):  
Transport Phenomenon ◽  
Random Walk ◽  
Random Walks ◽  
Stochastic Processes ◽  
Function Method ◽  
Correlated Random Walk ◽  
One Dimensional ◽  
Persistent Random Walk ◽  
The One ◽  
Previous Step

The investigation of random walks is central to a variety of stochastic processes in physics, chemistry and biology. To describe a transport phenomenon, we study a variant of the one-dimensional persistent random walk, which we call a zero-one-only process. It makes a step in the same direction as the previous step with probability p, and stops to change the direction with 1 − p. By using the generating-function method, we calculate its characteristic quantities such as the statistical moments and probability of the first return.

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.

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.

Optimal stopping rules for correlated random walks with a discount

2004 ◽  
Vol 41 (02) ◽  
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.

scholarly journals One dimensional quantum walks with memory

2010 ◽  
Vol 10 (5&6) ◽  
pp. 509-524
Author(s):  
M. Mc Gettrick
Keyword(s):  
Markov Chain ◽  
Random Walk ◽  
Random Walks ◽  
Quantum Walks ◽  
One Dimensional ◽  
With Memory ◽  
Previous Step

We investigate the quantum versions of a one-dimensional random walk, whose corresponding Markov Chain is of order 2. This corresponds to the walk having a memory of one previous step. We derive the amplitudes and probabilities for these walks, and point out how they differ from both classical random walks, and quantum walks without memory.

scholarly journals A Diffusion Limit for Generalized Correlated Random Walks

2006 ◽  
Vol 43 (01) ◽  
pp. 60-73 ◽  
Author(s):  
Urs Gruber ◽  
Martin Schweizer
Keyword(s):  
Markov Chain ◽  
Random Walk ◽  
Transition Probabilities ◽  
Partial Sums ◽  
Diffusion Limit ◽  
Correlated Random Walk ◽  
Binomial Trees ◽  
Correlated Random Walks ◽  
Limiting Behaviour ◽  
Image Position

A generalized correlated random walk is a process of partial sums such that (X, Y) forms a Markov chain. For a sequence (X n ) of such processes in which each takes only two values, we prove weak convergence to a diffusion process whose generator is explicitly described in terms of the limiting behaviour of the transition probabilities for the Y n . Applications include asymptotics of option replication under transaction costs and approximation of a given diffusion by regular recombining binomial trees.

Sign in / Sign up

Export Citation Format

Share Document