Prove there exists sequences of random variables $(A_n)$ and $(B_n)$ such that the following hold almost surely for all $n$

35 Views Asked by At

Let $(X_n)$ and $(Y_n)$ be sequences of random variables. Suppose that for all $n ≥ 0, X_n = g_n(Y_n)$ for some function $g_n$, and $E[X_{n+1}|Y_n] ≥ X_n$. Prove there exists sequences of random variables $(A_n)$ and $(B_n)$ such that the following hold almost surely for all $n$:

  • $A_0 = 0$,
  • $A_n ≤ A_{n+1}$,
  • $A_n = f_n(Y_{n−1})$ for some function $f_n$, and
  • $X_n = B_n + A_n$ and $E[B_n|Y_{n−1}] = B_{n−1}$.

How to prove there exist such sequences of random varible? I couldn't manage to start the prove. Any hint will be appreciated.