Questions tagged [random-walk]
A stochastic process that describes a path arising from a succession of random steps.
263
questions
1
vote
0
answers
21
views
Highly persistent exchange rate within a bound: alternatives to integration and stationarity tests
I was trying to assess stability using a stationarity test. If an exchange rate is fix, I thought, it must be stationary around its parity.
Unfortunately I realised this approach does not work.
Hong ...
- 43
2
votes
1
answer
61
views
Probability that a simple 1d random walk is between [-k,k] in 100 moves
What is the probability that a simple 1d random walk is between (-k,k), exclusive, in 100 moves?
My initial though was: $1-\sum_{i=k}^{100}P_i$, where $P_i$ stands for the probability that it reaches $...
- 363
0
votes
0
answers
20
views
How to numerically verify that current distribution is the limiting distribution
I have a type of random walk and I am looking at the probability distribution as time evolves. I would like to know when I have reached the limiting distribution, and in particular, I was wondering ...
- 1
0
votes
0
answers
37
views
Random walk and Poisson process
(1) A point is chosen at random in a circle with center at the origin and radius R. That point is taken as the center of a circle with radius X where X is a random variable having density f. Find the ...
- 1,118
0
votes
0
answers
20
views
Can we use drift diffusion model for three-alternative forced choices?
It is well known that the classic drift-diffusion model (DDM) was proposed for two alternative forced choices. However, is it possible to use the DDM for an experiment with three alternative forced ...
- 109
1
vote
0
answers
15
views
What is the weight of walk and the intuition behind Prune and Enrichment sampling?
For context, I am reading this document: https://webspace.maths.qmul.ac.uk/t.prellberg/papers/pub084pre.pdf.
I am on the section of pruned and enrichment sampling of a random walk. The document neatly ...
- 111
1
vote
1
answer
38
views
How to use Stirling's formula of n! in this probability computations in random walk?
I want to compute $ \binom{2n}{n} p^n (1-p)^n = \frac{(2n)!}{n!n!}(p(1-p))^n, n=1,2,3...$
By using an approximation, due to Stirling, which asserts $ n! \sim n^{(n +\frac12)}e^{-n}\sqrt{2\pi}$
Where ...
- 1,118
0
votes
0
answers
15
views
Shortcut for calculating mean and standard deviation of random walk?
I'm trying to follow a blog post and I'm wondering about the following
Each step of the sequence independently multiplies by 3/2 or 1/2, each with probability 1/2. Taking logarithms, the sequence has ...
- 321
0
votes
2
answers
77
views
Properties of cumulative sum of a random walk?
A random walk can be generated by computing the cumulative sum of a list of random numbers.
...
- 321
0
votes
0
answers
12
views
Rejecting the null hypothesis using the variance of a random walk
Reference: https://en.wikipedia.org/wiki/Random_walk#Gaussian_random_walk
The probability distribution of final position $Z$ in a n-step random walk of $N(0, \sigma)$ is
$$
Z = N(0, n\sigma^2)
$$
Let'...
- 111
1
vote
0
answers
18
views
Stationarity of Random Walk (Backshift Operator)
I have a question regarding the backshift operator.
A random walk $X_{t} = X_{t-1} + \epsilon_{t}$ can be rewritten as $(1-B)X_{t} = \epsilon_{t}$.
We know that the first difference of a random walk ...
- 63
1
vote
0
answers
28
views
Random Walks Question [closed]
I am trying to solve this question by using the reflection principles.
Let a>c>0 and b>0.
A is the set of all paths of a random walk which end at c in their final n’th step.
B is the set of ...
- 11
0
votes
0
answers
25
views
Sampling from a Poisson Process
I am trying to simulate a one dimension correlated random walk. In this algorithm, the direction of a particle’s next step is correlated with the direction of it’s previous step. The particle’s step ...
1
vote
0
answers
14
views
Non anticipative sampling an ARIMA(1,1,0) process with known terminal value
I have an $\mathrm{ARIMA}(1,1,0)$ process $X_t$, for which I know the values $X_0=a$ and $X_T=b$. I want to sample paths $(X_t)_{t=1..(T-1)}$ consistent with the boundary conditions.
One way to do it ...
- 185
1
vote
0
answers
21
views
When are continuous-time models important?
In Econometrics, majority of the models are in discrete-time setting, whereas when you move on to quantitative finance, continuous-time models are most prevalent. I get the theory and idea behind ...
- 1,072
0
votes
0
answers
7
views
Sampling with Random Walks
I feel so dumb having to post this, I pretty sure I'm just missing a "clever" rewrite of the problem. This isn't for homework, it's an old exam which I'm practising on;
...
- 43
1
vote
1
answer
75
views
What type of Markov Chain is a random walk of a Knight on a chessboard?
Assume we have the following chessboard and we have a knight that starts at the top left corner of the board. On every move the Knight chooses reachable square (i.e. a valid chess move a Knight can ...
- 129
1
vote
1
answer
335
views
Why can de-noising diffusion models be sampled with Gaussian distributions?
In de-noising diffusion models 1 the latent is typically sampled with a unit normal distribution, and then the sample (e.g. image) is generated by iteratively removing noise during the backwards ...
- 13
1
vote
0
answers
15
views
lowerbounding the expectation of maximum of $K$ random walking
Let $X_{i,j}$ be $K \times N$ i.i.d. random variables such that $P(X_{i,j} = 1) = P(X_{i,j} = -1) = \frac{1}{2}$, and $S_p = \sum_{q=1}^{N} X_{p,q}$ be $K$ i.i.d. random variables, each of which is an ...
- 493
0
votes
0
answers
36
views
Time-Series: Testing for random walks using the Hurst Exponent
Is the Hurst Exponent a good methodology for testing whether a series exhibits a random walk? I have read in some papers and websites that it is known for producing biased estimates and would like to ...
- 25
0
votes
0
answers
28
views
Unbiased random walk : why is a random sample not calibrated
To simplify, consider unbiased random walks with absorbing barriers at 0 and 100. A random walk starting at X has an expected probability to hit the barrier 100 of exactly X%.
However, it seems that ...
- 101
2
votes
1
answer
80
views
Time-Series: Testing for stationarity and random walks
My goal is to test the weak-form efficient market hypothesis using time-series on prices of various stocks listed on S&P 500. According to theory, a particular stock is said to be weak-form ...
- 25
0
votes
0
answers
20
views
The average distance in a 3D noncentral-chi-distribution random walk process after N steps
In the Noncentral Chi Distribution Wikipedia page, the calculated Mean is:
$$ {\sqrt{{\pi\over2}}L_{1/2}^{(k/2-1)} \large(
{\small{-\lambda^2\over2}})}$$
I am calculating the average distance after N ...
- 73
6
votes
1
answer
143
views
3-D random walk: average distance after N steps
I am calculating the average distance in a 3-D random walk process after N steps. Each step is one unit long and the angle is randomly distributed around the origin. After N steps, what is the average ...
- 73
2
votes
0
answers
48
views
Time series: how much past predicts future
In financial (time series) statistics and forecasting we usually assume that the past of a series can predict the future to some extent. Every financial ad will warn you that investors should not ...
- 263
0
votes
0
answers
12
views
What can and can’t you say about a series with a unit root as evidenced by an ADF test? [duplicate]
I have a time series with 500+ observations which has a unit root, as evidenced by an ADF test at the sub 1% significance level.
I want to explain to my class mates why that’s important and change the ...
- 369
0
votes
0
answers
21
views
Taking the Z transform and the Fourier transform of a Discrete-Time Random Walk
I saw that we could apply two transforms to the propagator of the Continuous-time random walk (CTRW),
$$P(x,t)= \sum_{N=0}^\infty [\lambda^{*N}(x)w^{*N}(t)*\int_t^\infty d\tau w(\tau)] $$
where the ...
- 1
1
vote
0
answers
115
views
What is the difference between a Simple Random Walk and a Random Walk and why is one stationary, while the other is not?
To clarify, by a Simple Random Walk I mean
$$
Y_i =
\begin{cases}
-1 & prob = 1/2\\
1 & prob = 1/2
\end{cases}
$$
$$
X_t = \sum_{i=1}^t{Y_i} \quad \textrm{,}\,X_0 = 0
$$
and by Random Walk I ...
- 39
1
vote
0
answers
54
views
Give a random walk on an interval with specified endpoints & extrema, can I find the probability that the max occurs before the min?
I have some summary measures on a time series process for a large number of time intervals, all of the same length. The summary measures are the initial value (i), which I will take to be zero without ...
- 2,627
2
votes
0
answers
167
views
Is a random walk cointegrated with its own lag?
Can a random walk, or more broadly a unit-root process, be considered cointegrated with its own lag? E.g. if $y_t=y_{t-1}+u_t$ with $u_t\sim$ i.i.d., then $y_t$ is I(1), $x_t:=y_{t-1}$ is I(1) and ...
- 57.5k
0
votes
0
answers
55
views
Termination of the random walk
Consider a random walk with $S_n=\sum^n_{i=1}X_i$, where the random i.i.d. steps $X_i$ take values $-1,0,2$ with probabilities $1/9,1/9,7/9$ respectively. Set $S_0=1$.
The walk terminated whenever it ...
- 87
1
vote
0
answers
63
views
Generating function of a random walk
Consider a random walk with $S_n=\sum^n_{i=1}X_i$, where the random i.i.d. steps $X_i$ take values $-1,0,2$ with probabilities $1/9,1/9,7/9$ respectively. Set $S_0=1$.
I would like to calculate the ...
- 87
0
votes
0
answers
669
views
Simple Symmetric Random Walk on $\mathbb{Z}$ is null recurrent
Question: Consider a simple symmetric random walk on integers, where from every state $i$ you move to states $i-1$ and $ i+1$ with probability half each. Show that this random walk is is null ...
- 101
3
votes
2
answers
132
views
Random walk analysis of a univariate timeseries
As the title describes, I want to conduct a random walk analysis of a univariate time series $Y_t$. What are the tests and steps that you guys would suggest for this purpose?
My current thinking:
...
- 635
2
votes
0
answers
123
views
Random walks and martingales
In class, our professor explained that the martingale process is the in between case of random walk type I (innovations are i.i.d.) and random walk type II (innovations are serially uncorrelated).
...
- 635
5
votes
1
answer
100
views
Random-walk and unit root processes predictable?
I know that a random walk is an AR(1) with a unit root, but there are also higher order autoregressive processes with unit roots. Does the unit root in such a higher order autoregressive process also ...
- 635
2
votes
0
answers
79
views
Is every time series that is not predictable a random walk?
The title already reveals my question. I was wondering how specific the characterisitics of a random walk are defined and if every time series that is not predictable belongs to the class of random ...
- 635
1
vote
0
answers
91
views
Is ARIMA and Random Walk a Nested model?
I have confused about the Radom Walk. If a model restrict some parameter as 0 and the two regressions are the same, which is the Nested model. But in ARIMA model versus Random Walk model, the random ...
- 69
14
votes
2
answers
2k
views
Intuition of Random Walk having a constant mean
I am very new to time series analysis.
A random walk is defined as $Y_t=\phi Y_{t-1}+\varepsilon_t$, where $\phi=1$ and $\varepsilon_t$ is white noise. It is said that process is non-stationary for ...
- 279
0
votes
2
answers
190
views
Is random walk with drift is random?
I see everywhere in the web that lag-plot or acf are used to see if a time serie is random. If there is no structure in the lag plot then the data are random, and if autocorrelation = 0 then data is ...
- 3
1
vote
0
answers
41
views
What is the distribution of the time-to-ruin for a gambler's ruin problem that allows "pauper bets"?
In another question on this site I have derived the distribution for the time-to-ruin in the gambler's ruin problem where the wealth of the gambler follows a discrete-time random walk. In this ...
- 102k
1
vote
0
answers
17
views
How to invert a random walk [closed]
I have a random walk dynamic parameterized in a function let's say $f(x)$ e given a $x_0$ I can retrieve a curve of this initial value after several simulations. But I need to "invert" this ...
- 11
2
votes
1
answer
157
views
Are there good examples of martingale processes that are not simple random walks?
Are there non-trivial examples of martingale processes that aren't simple random walks?
I'm trying to better understand the difference between martingales and simple random walks. They look pretty ...
- 63
2
votes
0
answers
88
views
Fast uniform sampling of walks from directed graph
Given a directed graph $G=(V, E)$ my goal is to sample a set of walks $W\subset\mathcal{W}$ where $\mathcal{W}$ is the set of all walks in $G$. I want each walk to be sampled with the uniform ...
- 21
5
votes
1
answer
167
views
What is the distribution of time's to ruin in the gambler's ruin problem (random walk)?
In a gambler's ruin problem, where the gambler starts with a fixed amount of wealth. What is the distribution of times to ruin. That is, if each bet has a fixed payout.
As I understand it, this is a ...
- 191
0
votes
1
answer
69
views
MCMC: Rejecting samples outside the prior support?
I wish to implement a MCMC procedure for a posterior density which has non-trivial prior support. To clarify, this means that the parameter space has certain regions (i.e., combinations of parameters) ...
- 473
1
vote
0
answers
88
views
Is CPU utilization a predictable time series? [closed]
I've been wondering whether metrics about CPU and resource utilization is a time series which can be predicted or rather a random walk which I cannot learn from. Can recognizing a pattern in the data ...
- 31
3
votes
1
answer
74
views
Explain formally how expected time to hit 0 from two is the sum of the expected time to hit 1 from 2 and 0 from 1
I have a symmetric random walk on the integers with probability $p$ and $q$ of going up and down respectively started at $X_0 = 2$.
Let
$$
T^0 = \min\{ n > 0: X_n = 0\}, T^1 = \min\{ n > 0: X_n =...
- 509
4
votes
2
answers
127
views
Appropriate distribution for simulating a random walk between two known points, with known min/max values
I have a 1-D random walker. It starts at a value of x at time t=0. It ends with a value of y ...
- 161
2
votes
1
answer
64
views
Why iterations of Gibbs sampling for a bivariate Gaussian distribution can be seen as random walk?
In Section 4.4 of the excellent technical report Probabilistic Inference using Markov Chain Monte Carlo Methods, the author tries to analyze the performance of Gibbs and Metropolis algorithm with ...
- 5,102