MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let X be a continuous stochastic process. I know that (t>s)
P(|X(t) - X(s)|>δ) < |t-s|/δ

Is it possible to say anything (e.g. estimate the decay of the tail) about
Y=sup_{s \in [0,1]} |X(s)|?

I suspect that the answer is no (it would be an easy question if we have |t-s|^{1+a}, for any a>0).

I wonder what are "standard" methods of estimating the suprema of continuous stochastic processes.

So far in my problem I tried to use the Garsia-Rodemich-Rumsey inequality.

share|cite|improve this question
up vote 5 down vote accepted

The answer is, indeed, "No" because there is an unbounded with probability $1$ stochastic process that satisfies the given inequality, namely, $X(t)=0.1\log|t-w|$ where $w$ is equidistributed on $[0,1]$. Truncating it at high level $L$, we get a continuous process such that $E|X(t)|$ is uniformly bounded but the supremum is identically $L$. Taking a suitable mixture of such truncations, we see that the tails may decay arbitrarily slowly.

There is essentially only one universal method to gets bounds for the supremum from the bounds for the increments, which is to consider $\delta_ k$-nets with diminishing $\delta_ k>0$ and bound the supremum by the convergent series of suprema taken over finite sets (differences between points from 2 successive nets). Clever choice of the nets may be crucial for the success but not in this case. Whatever you can get from the standard dyadic nets here is the best you can say.

I'm also tempted to ask whether you, indeed, need the estimate for the supremum (which cannot be made without extra assumptions) rather than for some $L^p$ norm.

share|cite|improve this answer
Thanks for the answer. I like the example as it is really simple. Do you have any good references of this "delta" technology? I used once the methods used in Billingsley's "Convergence of probability measures" (new edition) which was quite cumbersome. As to your question, I am not sure if I understand. Do you mean estimation $L^p$ norm of supremum i.e. E|Y|^p? If yes, then this would be enough for me. – Piotr Miłoś Nov 3 '09 at 16:05
No, I mean the estimates for $Z_ p=\int_ 0^1 |X(t)-m|^p\,dt$ where $m$ is, say, the median of $X(t)$ on $[0,1]$ (we have to normalize somehow to avoid irrelevant big constant summands in $X(t)$). – fedja Nov 3 '09 at 17:26
I would like to establish tightness of a family of processes in so-called Jakubowski S1 topology (weaker then standard sup toplogy). The first condition is to have tightness of the suprema of proceeses ... – Piotr Miłoś Nov 16 '09 at 13:10

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.