Estimates for the Tail Probability of the Supremum of a Random Walk with Independent Increments

The authors investigate the tail probability of the supremum of a random walk with independent increments and obtain some equivalent assertions in the case that the increments are independent and identically distributed random variables with Osubexponential integrated distributions.A uniform upper bound is derived for the distribution of the supremum of a random walk with independent but non-identically distributed increments,whose tail distributions are dominated by a common tail distribution with an O-subexponential integrated distribution.