• We are pleased to announce that the winner of our Feedback Prize Draw for the Winter 2024-25 session and winning £150 of gift vouchers is Zhao Liang Tay. Congratulations to Zhao Liang. If you fancy winning £150 worth of gift vouchers (from a major UK store) for the Summer 2025 exam sitting for just a few minutes of your time throughout the session, please see our website at https://www.acted.co.uk/further-info.html?pat=feedback#feedback-prize for more information on how you can make sure your name is included in the draw at the end of the session.
  • Please be advised that the SP1, SP5 and SP7 X1 deadline is the 14th July and not the 17th June as first stated. Please accept out apologies for any confusion caused.

Question on increments

H

hotsauce

Member
The proof that shows independent increments imply Markov Property, I am struggling to understand how we get from 2nd to the 3rd step: Pr(Xt - Xs + x E A | Xs E x). This 3rd step is saying that the increment depends on the current value Xs but independent increments mean that the increment is not dependent on current value Xs right?
 
The proof that shows independent increments imply Markov Property, I am struggling to understand how we get from 2nd to the 3rd step: Pr(Xt - Xs + x E A | Xs E x). This 3rd step is saying that the increment depends on the current value Xs but independent increments mean that the increment is not dependent on current value Xs right?

Start with Pr(X_t+1 E A | X0 = i_0 , X_1 = i_1 , ... , X_t = i_t) **

From this given you know X_t and i_t you can just add and subtract it as follows

Pr(X_t+1 - X_t + i_t E A | X0 = i_0 , X_1 = i_1 , ... , X_t = i_t)

Now by the independent increments assumption the process X_(t+1) - X_t is independent of the stochastic process {X_s : 0<=s<=t}, so this means that everything thats been conditioned on in ** can just be deleted (Except X_t because the LHS uses the fact we conditioned on it = i_t)

So By recognising again that - X_t + i_t = 0 you arrive at the markov property using only the indep. increments assumption :

Pr(X_t+1 E A | X0 = i_0 , X_1 = i_1 , ... , X_t = i_t)= Pr(X_t+1 E A | X_t = i_t)

=> Process with independent increments has the marvov property

Q.E.D
 
Back
Top