For a continuous unbounded nondecreasing function on the nonnegative half-line and , the non-strict inverse is left-continuous in its level argument. It equals the left limit of the strict generalized inverse of a nondecreasing function . Indeed for , while for every , and choosing gives . Similarly . A flat part of at level gives a discrepancy between the two inverses: selects the beginning of the flat part and its end. For a Brownian running maximum, these are the non-strict and strict passage times.
Write for the cumulant-generating function, and let . This set is nonempty. In fact, finiteness of the moment-generating function at some and givesso is an integrable random variable. Put .
For the upper tail, use the following one-sided convex conjugate and its strict generalized inverse of a nondecreasing function:Here , and is nondecreasing because every slope in its defining supremum is nonnegative. For , negative cannot increase the conjugate: gives , and already gives zero. Thus agrees with the full Legendre transform of a cumulant-generating function on its upper-tail branch. Using a strict generalized inverse of a nondecreasing function handles constant random variables and bounded supports without assuming a strictly increasing, everywhere finite conjugate. Directly from the definition,This threshold is finite: any fixed gives a finite upper bound, while gives and hence , providing the lower bound .
We now derive the needed Chernoff bound. For and any real , the pointwise inequality impliesLet . For every , the infimum formula supplies an such that . Thus . As , these events increase to ; continuity from below of a measure provesThe strict event and the strict generalized inverse of a nondecreasing function avoid any assumption that the optimizing exists. For example, if almost surely, the threshold is for every , and the probability is zero.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 28 6 b Solution Created 2026-10-03 Updated 2026-10-14
For each deterministic , the Brownian reflection principle givesso is finite almost surely; . Here is the standard normal cumulative distribution function. The same reflection formula at levels decreasing to zero gives for every . Taking a countable intersection over shows that Brownian motion exceeds zero arbitrarily soon after its start.
By the Strong Markov property at the finite stopping time , the process is fresh standard Brownian motion. It therefore exceeds zero arbitrarily soon. Path continuity gives , and the preceding fact gives the reverse inequality. ConsequentlyThe exceptional event may depend on ; this does not imply simultaneous equality for all levels.
To exhibit the difference, set , a random level. The reflection formula gives almost surely. Also almost surely: if were the maximum, the reversed increment process would be nonnegative throughout . This process has the law of standard Brownian motion, whose probability of staying nonnegative from zero is zero by reflection and symmetry. The level is attained at some time strictly before one, so . It is not exceeded by time one, and continuity with gives a further positive interval before it can be exceeded. ThusAll these passage times exist simultaneously on the probability-one event where the Brownian path is continuous and unbounded above, obtained by intersecting the finite-hitting events for positive integer levels.
The illustration shows the pathwise mechanism. The Brownian running maximum stays flat during an excursion below an attained record. The non-strict inverse chooses the beginning of that plateau, while the strict generalized inverse of a nondecreasing function chooses its end. The curve is a schematic of this mechanism, not a claim of piecewise linear Brownian paths. The fixed-level equalities give the modification of a stochastic process relation, while the random-level discrepancy rules out indistinguishability of stochastic processes. This is fixed-level versus simultaneous Brownian passage-time equality.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 6 d Solution Created 2026-10-03 Updated 2026-10-05
Use the usual completed right-continuous Brownian filtration. The strict passage process is finite at every level on one probability-one event: finiteness at all integer levels from (a) suffices by monotonicity. Also almost surely by (b).
For each fixed , is a stopping time with . The Strong Markov property shows that the passage times above this level depend on a new independent standard Brownian motion. Thus for , is independent of the past at and has the same law as . Iteration gives independent increments and stationary increments in the level parameter. From (a) and fixed-level equality,For , this also proves continuity in probability at zero, sinceFinally, with , we have . This strict generalized inverse of a nondecreasing function is right-continuous: if , then for any we have , and eventually , which forces . Monotonicity gives the reverse bound. Monotonicity and local finiteness also give finite left limits. Hence is the Brownian first-passage subordinator, with càdlàg paths.
Now condition on this clock, which is independent of . For a deterministic partition , write and . Conditional on the clock these are independent centered Gaussian increments, with respective variances . ConsequentlyFactorization and dependence only on interval lengths prove independent increments and stationary increments for . For small , in probability, and independence and continuity of imply in probability. For example, bound its deviation probability by and then let and . Stationary increments give stochastic continuity at every deterministic level. Composition of the continuous path of with the nondecreasing càdlàg clock gives càdlàg paths for , and . ThusThis is subordination of a Lévy process. Using strict passage times ensures the required right-continuous path choice, despite their fixed-level equality with the non-strict times.
