Abstract
Let $\left ( {{x_i}} \right )$ be a sequence of random variables. Let $\left ( {{w_i}} \right )$ be a sequence of independent random variables such that for each $i, {w_i}$, has the same distribution as ${x_i}$. If ${S_n} = {x_1} + {x_2} + \cdots + {x_n}$ is a martingale and $\Psi$ is a convex increasing function such that $\Psi \left ( {\sqrt x } \right )$ is concave on $[0,\infty )$ and $\Psi (0) = 0$ then, \[ E\Psi \left ( {{{\max }_{j \leq n}}\left | {\sum \limits _{i = 1}^j {{x_i}} } \right |} \right ) < CE\Psi \left ( {\left | {\sum \limits _{i = 1}^j {{w_i}} } \right |} \right )\] for a universal constant $C,(0 < C < \infty )$ independent of $\Psi ,n$, and $\left ( {{x_i}} \right )$. The same inequality holds if $\left ( {{x_i}} \right )$ is a sequence of nonnegative random variables and $\Psi$ is now any nondecreasing concave function on $[0,\infty )$ with $\Psi (0) = 0$. Interestingly, if $\Psi \left ( {\sqrt x } \right )$ is convex and $\Psi$ grows at most polynomially fast, the above inequality reverses. By comparing martingales to sums of independent random variables, this paper presents a one-sided approximation to the order of magnitude of expectations of functions of martingales. This approximation is best possible among all approximations depending only on the one-dimensional distribution of the martingale differences.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.