Geometric maximum of an upward skip-free random walk

ID: geometric-maximum-of-an-upward-skip-free-random-walk

Let the increments define an upward skip-free random walk, and suppose is finite for all . If satisfies and , the exponential tilting at gives integrable increments of positive mean. The strong law of large numbers makes every nonnegative integer level attainable under this tilted law. Upward jumps are at most one, so the value at a first level hit is exactly that level. The stopped likelihood ratio under exponential tilting therefore gives hitting probability for integer . Subtracting consecutive tail probabilities yields the displayed geometric distribution on . For real thresholds use in place of .

New to topics? Read the docs here!