Néel effect

In probability theory, Lorden's inequality is a bound for the moments of overshoot for a stopped sum of random variables, first published by Gary Lorden in 1970. Overshoots play a central role in renewal theory.

Statement of inequality

Let X₁, X₂, ... be independent and identially distributed positive random variables and define the sum S_n = X₁ + X₂ + ... + X_n. Consider the first time S_n exceeds a given value b and at that time compute R_b = S_n − b. R_b is called the overshoot or excess at b. Lorden's inquality states that the expectation of this overshoot is bounded as

$\operatorname {E} (R_{b})\leq {\frac {\operatorname {E} (X^{2})}{\operatorname {E} (X)}}.$

Proof

Three proofs are known due to Lorden, Carlsson and Nerman and Chang.

See also

• Wald's equation

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.