Welcome to Randal Douc's wiki

A collaborative site on maths but not only!

User Tools

Site Tools


world:useful-bounds

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Last revision Both sides next revision
world:useful-bounds [2022/11/17 21:21]
rdouc [Maximal Kolmogorov inequality]
world:useful-bounds [2022/11/17 21:23]
rdouc [Doob's inequalities]
Line 125: Line 125:
 \epsilon \PP\lr{\max_{k=1}^n X_k \geq \epsilon} \leq \PE[X_{\tau_\epsilon} \indiacc{\tau_\epsilon \leq n}] \leq \PE[X_{\tau_\epsilon \wedge n}]\leq \PE[X_{\tau_\epsilon \wedge 0}]=\PE[X_0] \epsilon \PP\lr{\max_{k=1}^n X_k \geq \epsilon} \leq \PE[X_{\tau_\epsilon} \indiacc{\tau_\epsilon \leq n}] \leq \PE[X_{\tau_\epsilon \wedge n}]\leq \PE[X_{\tau_\epsilon \wedge 0}]=\PE[X_0]
 $$ $$
-where we used in the second inequality that $(X_n)$ is non-negative and in the third inequality that $(X_{\tau_\epsilon \wedge n})$ is a supermartingale. ​ +where we used in the second inequality that $(X_n)$ is non-negative and in the third inequality that $(X_{\tau_\epsilon \wedge n})$ is a supermartingale. ​The proof then follows by letting $n$ goes to infinity. ​
   * We now turn to the proof of **(ii)**. Using \eqref{eq:​fond},​   * We now turn to the proof of **(ii)**. Using \eqref{eq:​fond},​
 \begin{align*} \begin{align*}
world/useful-bounds.txt · Last modified: 2022/11/18 11:14 by rdouc