Questions tagged [random-walk]

A stochastic process that describes a path arising from a succession of random steps.

Filter by
Sorted by
Tagged with
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 $...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 =...
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 ...
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

1
2 3 4 5 6