Use the exponent convention . A real Lévy process starts at , has stationary increments and independent increments, is stochastically continuous, and is taken in its càdlàg version. Its characteristic exponent of a Lévy process satisfies and is continuous. This convention has the opposite sign from the alternative , so .
For real , the exponential martingale of a Lévy process is integrable because is deterministic and finite. For , its conditional expectation with respect to the natural filtration is
The second equality uses both independent increments and stationary increments. Thus this is a complex martingale, meaning that its real and imaginary parts are martingales.
A probability distribution is an infinitely divisible distribution when, for every positive integer , it is the distribution of a sum of independent and identically distributed random variables. Their common distribution is allowed to depend on . For a Lévy process,
and these summands are independent with the common law of . This proves the required infinite divisibility directly.
The Lévy–Khintchine theorem states that a real infinitely divisible distribution has characteristic function , where, for a unique triplet with the following fixed truncation,
with , , a positive measure, , and . Conversely every such triplet gives an infinitely divisible distribution and a Lévy process, unique in law, whose time- characteristic function is . The Lévy measure need not be finite near zero. Taylor expansion makes the compensated integrand there, while the measure is finite away from zero, so the integral is well defined. The drift parameter depends on the truncation: using instead can alter by the contribution of atoms at . Here denotes Gaussian variance, not drift.
We now prove that continuity forces , using the suggested truncation rather than merely quoting a path classification. For , is finite. The truncated exponent is that of the Compound Poisson process
where has rate and the marks have law when the rate is positive. The remaining exponent also has an admissible Lévy–Khintchine formula triplet. Hence construct independently a Lévy process with that exponent. The sum has the same finite-dimensional distributions as , and hence the same law on càdlàg path space. Continuity is therefore an almost-sure property of the sum if it is one of .
But independent compound Poisson jumps cannot cancel: conditional on the path of , its jump times are countable; the independent Poisson jump times have continuous distributions and avoid them almost surely. At each jump of , the sum has the same nonzero jump, of size at least . If , there is positive probability of such a jump on any fixed positive-length time interval, contradicting almost-sure continuity. Thus for every , and taking gives .
The characteristic function is now . If , the process has continuous paths and independent centered normal increments of variance , so it is standard Brownian motion on the original probability space. If , the increments are deterministic, and continuity together with equality at all rational times gives simultaneously for all almost surely. A Brownian motion on an enlarged space can be used in the zero-variance representation if necessary. Therefore
For real , the normal moment-generating formula gives . Using independent increments and conditioning on the Brownian filtration,
All terms are integrable by the same normal formula. Thus the displayed process is an Exponential martingale for Brownian motion.
For the interval exit time, we first show both almost-sure finiteness and finite expectation. On , the position at time lies in . If , the continuous path must exit by time . This increment is independent of and has law , so the conditional probability of this event is a fixed . Therefore
This geometric tail bound from a uniform escape probability implies almost surely and .
Take . Then is the exponential martingale just proved. Its stopped values lie between and . The optional stopping theorem at , followed by bounded convergence, gives . With and the two possible boundary values,
Solving yields
Next apply bounded-time optional stopping to . Since , we obtain . The stopped position is bounded, and the stopped time increases to an integrable . Passing to the limit gives . Therefore
As a check, letting gives the driftless formulas and . The expectation calculation uses a justified stopping limit, rather than assuming that optional stopping holds at every unbounded time.
For a fixed environment, use two independent copies of the walk to express . The product is finite and nonnegative, so we can interchange the two expectations. At each time , if the walks occupy different sites, the two environment signs are independent and their factors have product expectation . If they coincide, both factors use the same sign and
Different time layers are independent even when a site is visited again. Therefore, with the simultaneous collision count ,
This is the collision-count second moment for independent path weights. It involves equal-time intersections, not arbitrary intersections of the two spatial ranges.
The difference walk has independent bounded increments symmetric about zero and a full-dimensional step distribution. It may hold at zero for one step; such a hold counts as a positive-time return. The allowed transience fact gives
Moreover since the two first steps can be equal. Restarting the independent increments after every return to zero shows that the total positive-time return count has the zero-based geometric distribution
Indeed the probability of at least returns is , and subtracting successive tails gives this law. Consequently, whenever ,
A sufficient small-noise condition is .
The L2 martingale convergence theorem now gives in as well as almost surely. One can see the mean preservation directly: for , the martingale identity gives . The second moments are increasing and bounded, so the sequence is Cauchy in and its limit is the already identified almost-sure limit. Thus
Assume the displayed Gaussian forward-rate covariance drift restriction. Its diagonal instance gives
Using it on the two parts of the deterministic discounted exponent yields
The last equality uses covariance symmetry to reflect the triangular integration region across its diagonal. The independent increments of the integrated Gaussian forward-rate process and its conditional Gaussian moment-generating function then give, for ,
All these prices are integrable because their exponents are Gaussian random variables with finite variance. Thus the mean restriction implies the discounted bond martingale condition, completing the equivalence of the first two descriptions.
Use for the fixed maturity and for the observation time. The original PDF's discounting uses the instantaneous forward rate over and the short rate over . Let be the centered Gaussian forward-rate field, and define
Assume the covariance and mean have the regularity needed for these mean-square integrals and the maturity differentiation below. Splitting at shows that the discounted zero-coupon bond price is
This integrated Gaussian forward-rate process has deterministic variance
Its independent increments hold relative to the entire specified filtration. Indeed, if and , the covariance between and any earlier is the integral of
Since uncorrelated jointly Gaussian variables are independent, the increment is independent of every finite family of earlier observations and hence of their generated sigma-algebra. The increment has normal distribution with mean zero and variance . Also because .
The Gaussian moment-generating function now gives
Therefore the Gaussian forward-rate covariance drift restriction is exactly the deterministic condition
It turns into a Gaussian exponential martingale with deterministic variance. The subparts establish the requested equivalent descriptions from this common calculation.
Disjoint time strips of the Poisson random measure are independent, and its intensity is translation invariant in time. The construction and its limits therefore give independent increments and stationary increments, with
For the scaling actually printed in the original PDF,
For example, , , gives rather than . Thus the requested equality of process laws is false unless .
The intended self-similarity of a Cauchy process rescales space and time in opposite directions:
Indeed, for ,
The transformed process retains independent increments. For any ordered times, the joint characteristic function of its successive increments is therefore the same product as for ; cumulative summation proves equality of all finite-dimensional distributions. Both constructions have càdlàg paths, so these distributions also determine their laws on the usual path space. This derives the corrected invariance and explicitly diagnoses the false printed assertion.
For the amount of work offered by one flow in a time interval of length , its effective bandwidth at parameter and timescale is
Its units are work per unit time. The parameter measures the price placed on bursts: a stringent rare-overflow target generally requires a larger value of than a loose target. The timescale describes the duration of the congestion episode. When the limit exists, write
This is the long-time effective bandwidth. It includes a burstiness cost, rather than just the mean offered rate. For a finite-time flow with the required moments, , and effective bandwidth is increasing in . If is bounded, its limit as is the essential supremum of that interval's input rate, the peak-rate limit. The analogous long-time mean limit requires the usual interchange or regularity assumptions.
For independent flows their cumulant-generating functions add, so
The Chernoff bound therefore gives, for any in the common domain,
Optimizing over produces the relevant Legendre-Fenchel transform. The Cramér theorem states that sample means of independent and identically distributed inputs whose moment-generating function is finite near zero have a large deviation principle, with rate function equal to the Legendre-Fenchel transform of their cumulant-generating function. More generally, the Gärtner–Ellis theorem applies to a convergent scaled log moment-generating function when zero lies inside its domain and the limit is lower semicontinuous and essentially smooth. It gives the same transform as a good rate function. A sample-path version, together with the contraction principle for large deviations for the queue workload, translates input deviations into overflow deviations. The compact-time and infinite-horizon continuity/tail hypotheses must be checked for the chosen traffic model.
A particularly useful rigorous queue bound holds for inputs with stationary increments and independent increments, such that . If , then
is a nonnegative supermartingale, since its conditional increment factor is . The maximal inequality for a nonnegative supermartingale on , followed by , gives the continuous-time exponential workload bound
Here is the stationary queue workload of the stable infinite-buffer queue, represented by input from the past. This directly bounds the supremum over time; applying a one-time Chernoff bound alone would not establish it.
For a nonzero Compound Poisson process with bounded positive packet sizes and mean input rate less than , a positive root of exists and is unique. Here the root theorem can be made explicit:
The upper bound was just proved. For the lower bound, use exponential tilting with density at time . Under the tilted law the net input has positive mean drift , by strict convexity and the positive-root equation. The strong law of large numbers then makes the first crossing time finite almost surely under that law. Its overshoot is at most . Changing measure at , first on and then letting , gives
Dividing the logarithmic bounds by proves .
Thus the familiar admission rule compares with , choosing from the desired buffer-tail exponent. For more general inputs, a logarithmic root theorem requires its own light-tail and renewal or sample-path hypotheses; the displayed supermartingale upper bound needs only the moment and increment assumptions stated above.
For , is not measurable with respect to the original Brownian filtration : its conditional variance is . Thus it is not even adapted on the full half-line. It also fails the martingale condition before time one. With , ,
The appropriate filtration is
Brownian independent increments make a continuous -martingale, with quadratic variation . Define the stochastic integral
The value of the integrand at zero is immaterial; it is square-integrable against the bracket because . Consequently , and the Lévy characterization of Brownian motion makes a -Brownian motion. Associativity of stochastic integrals gives the Brownian motion under a quadratic time change representation
The function is continuous at zero. One can first verify the inverse-integrand identity on and then let using the Itô isometry, since .
For standard Brownian motion and , let be its first hitting time of . Define the reflected path by
leaving a path unchanged if . The Brownian reflection principle says that has the same path probability distribution as . In its endpoint form, for and every Borel set ,
Here is a direct proof of preservation of the path law. For a fixed integer horizon , let , with an infinite first term interpreted as infinity. This is a stopping time taking finitely many deterministic grid values. On , the history determining that event is measurable at , and subsequent Brownian motion increments are independent of that history. Those increments and their negatives have the same joint law, by symmetry of centered normal distributions and independent increments. Thus reflecting after around preserves the full path law. For any fixed horizon , the reflected paths converge uniformly on to the displayed reflected path, by continuity as decreases to . This includes , since reflection after has no effect before . Passing to all finite-dimensional probability distributions proves the assertion; no prior recurrence claim is needed. Equivalently, the Strong Markov property gives the same proof by symmetry of the fresh increments after the hit. Reflection is an involution preserving the hitting event and mapping the indicated endpoint to . An endpoint above forces a hit by continuity; this proves the endpoint identity, rather than assuming it.
For , split according to whether is above or below . Since has no atom at , reflection gives
Both variables are nonnegative, so their positive tails identify the law:
For this is the half-normal distribution of scale ; at both variables vanish.
For the two separated intervals, put
Here is measurable for , has the normal distribution , and is a function of increments after . The independent increments make these three objects mutually independent. The later absolute maximum is , so equality of the two maxima means . Conditional on , this specifies a single value of the nondegenerate normal distribution , and hence has probability zero. Therefore
This proves the atomless maxima on separated Brownian intervals without incorrectly treating the two absolute maxima as independent.
The exit time is finite almost surely. Indeed, if the Brownian motion is still in at an integer time, its next unit increment exceeds with a fixed probability independent of the past; on this event it must exit before the next integer time. Consequently . Path continuity gives , and the two exit events partition the probability space up to null sets.
For each real , the exponential Brownian martingale has expectation one. This follows directly from the moment-generating function of a normal distribution and independent increments. At its value is bounded by . Bounded-time optional stopping and then dominated convergence therefore give
Write and . Applying the identity to and yields
For , multiply the first equation by , the second by , and subtract. Solving the resulting system gives
Adding and using the sum formula for the hyperbolic sine gives the asymmetric Brownian interval-exit transform:
At , the printed sine ratio is and needs its removable extension. Dominated convergence as gives
Thus the formulas hold for every real parameter with this endpoint convention. The expectation on the left of the first formula is legible in the original PDF; the converted TeX's nested exponential is an OCR error.
In the classical risk model, the insurer's surplus is
where is initial capital, is a Poisson process of rate , and the claim sizes are positive independent and identically distributed random variables with expected value , independent of the claim-arrival process. Premium flows in at constant rate . A positive relative safety loading means
so premium income exceeds the expected claim cost per unit time. The ruin stopping time is , with if ruin never occurs, and the ultimate ruin probability is .
Assume the stated positive adjustment coefficient exists and that the claim moment-generating function is finite at . The Lundberg inequality is
Here is a proof, including the stopping argument. By conditioning on the Poisson distribution of , the random-sum transform identity gives
The adjustment coefficient equation is . Consequently the exponential surplus martingale
has expected value one at every finite time. More strongly, the claim process has independent increments, so for ,
Thus is a nonnegative continuous-time martingale for the filtration generated by arrivals and claim sizes. For a fixed finite horizon , the optional stopping theorem at the bounded stopping time gives . This bounded use is legitimate: the stopped values belong to the closed martingale on given by conditional expectations of the integrable variable .
On , the surplus is negative, and therefore . By nonnegativity on the complementary event,
The ruin events increase to as increases, so continuity of probability gives the claimed Lundberg inequality. No expectation identity at the unbounded stopping time is needed. Positive loading by itself does not guarantee a positive adjustment coefficient for every claim law; the existence assumption is used here.
For the exponential distribution of claim sizes, for . Substitution in the adjustment coefficient equation gives
Discard the zero root and divide by . The unique positive solution is
which lies strictly inside the finite-transform domain.
For deterministic claim sizes, the claim moment-generating function is . Define . It satisfies , , , and as . Thus its strict convexity gives exactly one positive zero , with for .
Put . Since , we have . Hence
It follows that
Thus the deterministic-claim Lundberg inequality provides a smaller upper bound at positive capital; at zero capital both bounds equal one. This is a special case of deterministic claims maximize the adjustment coefficient at fixed mean and loading: fixing the mean and loading, variability lowers the exponential decay coefficient relative to deterministic claims. The ordering of these upper bounds alone is not a proof that the actual ultimate ruin probabilities are ordered.
The surplus in the classical risk model is . With ruin defined as a strictly negative surplus, its ultimate ruin probability is
Let . The first arrival time has exponential distribution of rate , independent of the first claim. Before that claim no ruin occurs, because the premium rate is positive. Given its arrival at and size , available capital just before it is . If ruin is immediate; otherwise the independent increments and fresh claim sizes make subsequent ruin probability . Thus first-claim conditioning gives
This is the ruin counterpart of the first-claim decomposition for survival probability. Define
The convolution term is continuous: extend the bounded function by zero to negative arguments and use continuity of translations in for the integrable density . The tail function is also continuous. Changing variables to yields
Differentiating this exponentially weighted integral establishes differentiability rather than presuming it. The fundamental theorem of calculus gives
Reversing the integration variable in the convolution therefore proves the ruin integro-differential equation:
At zero the derivative is the right derivative; the same representation supplies it.
For the exponential claim law, introduce
Differentiating the explicit convolution gives . Hence
using the proved integral equation. Differentiating that equation once more gives
so the required ordinary differential equation is
Positive relative safety loading means , so . The general solution is .
The condition at large capital must also be used. The strong law of large numbers for the Poisson process and the independent claims gives almost surely. Thus . Its path has only finitely many jumps on each bounded time interval, so its supremum over all time is finite almost surely. Therefore as , forcing . The supplied initial value then gives ultimate ruin with exponential claims:
The decay rate is also the exponential-claim adjustment coefficient.
For the maximum aggregate loss in a classical risk model, the ruin event is exactly . Since , , and its full cumulative distribution function is
In particular it has an atom of mass at zero. Conditional on , its distribution is exponential with rate ; omitting that atom would give an incorrectly normalized law.
For a constant-rate Poisson process, let be the waiting time from a spike to the next spike. By independent increments, there is no spike in an interval of length with probability . Hence, for ,
Its density is , so the interspike intervals are independent exponential distributions with mean . If is uniform on , inverse transform sampling gives . Repeatedly add independent draws to the current spike time to simulate a constant-rate spike train.
For a prescribed time-dependent nonnegative rate , use an Inhomogeneous Poisson process. Conditional on the present event at , its next waiting time has survival probability
Thus its conditional CDF is minus that expression for . Define the cumulative intensity . For each new independent uniform draw, set and solve
This transforms independent unit-rate exponential intervals in integrated-intensity time into physical spike times. Use a generalized inverse when the rate vanishes on an interval: no spikes are placed in a flat part of . On a finite simulation window, stop when the next intensity target exceeds the available . If the total future intensity is finite, a target beyond it means that no further spike occurs.
Numerically, integrate the known rate and invert the accumulated integral, or integrate exactly across piecewise-constant rate bins. Drawing an exponential interval using only is not exact when the rate changes during the interval. The Poisson model also omits the neuronal refractory period and other spike-history effects.
From the masses of the Poisson distribution, its probability generating function is
At , the term is interpreted as one, so this also gives .
One constructive definition of a rate- Poisson process uses independent and identically distributed exponential random variables of rate . Set , and
The strong law of large numbers gives almost surely, so the maximum is finite at every finite . The process starts at zero, has right-continuous nondecreasing integer paths, and jumps by one at the arrival times.
For , exactly arrivals by means . Integrating the first exponential gaps and the survival probability of the next gap gives
The last factor is the volume of the -dimensional simplex, obtained for example by iterated integration. For , directly . Thus
At a fixed time , conditional on the counting history, the residual time until the next arrival has rate- exponential distribution, independently of that history, by the memoryless property. After that arrival all subsequent gaps are fresh independent exponentials. Thus the process of future counts has the same law as and is independent of the past. This proves stationary independent increments, the equivalent usual defining properties of the Poisson process, and gives
A Lévy measure on the real line is a nonnegative Borel measure satisfying
It records the intensity per unit time of jumps of a Lévy process. Under the additional small-jump first-moment condition, the uncompensated Lévy–Khintchine formula is
where and . The integral is absolutely convergent: near zero its integrand has absolute value at most , while outside a neighborhood of zero it is at most and has finite mass. If the usual compensated Lévy–Khintchine formula uses drift , this convention has .
A Lévy process starts at zero and has stationary independent increments and stochastic continuity. Its characteristic function at time is , with and continuous. The given time-one characteristic function is strictly positive. It therefore has the unique continuous logarithm vanishing at zero,
Any other continuous exponent would differ by an integer multiple of ; continuity on the real line and the value at zero make that integer identically zero. This determines all increment laws. More explicitly, for ,
Thus it determines every finite-dimensional distribution. For the standard càdlàg version of a Lévy process, coordinates at rational times determine the path, so these laws determine the entire process law on its canonical path space as well.
To find the Lévy measure, try the symmetric density . Its jump exponent is
Differentiation under the integral is justified by the integrable bound . The elementary Fourier sine transform gives
Since , integration in yields . Choosing matches the prescribed exponent exactly. This is the Lévy measure of a symmetric Laplace time-one law:
The candidate satisfies the Lévy measure condition because its density is of order near zero and decays exponentially at infinity; moreover . Uniqueness of the triplet in the Lévy–Khintchine formula proves that these are the required coefficients. The infinite mass near zero means infinitely many small jumps, not a Gaussian component; their total variation is finite on bounded time intervals because .
Under the path convention used here, a real Lévy process starts at zero, has independent increments and stationary increments, is stochastically continuous, and has càdlàg paths almost surely. We verify all four requirements for .
The immediate positive excursions proved in part (b) give . For a deterministic , is an almost-surely finite stopping time, and continuity gives . The Strong Markov property implies that is a fresh Brownian motion independent of the information up to . For ,
No crossing of could have occurred before . The increment thus has the same law as and is independent of the past. Apply this successively at a finite increasing sequence of deterministic levels to prove stationary independent increments.
For and , part (b) and reflection give
Hence in probability. Stationarity of the increments gives stochastic continuity at every level, from either side where defined.
For path regularity, on a single probability-one event the Brownian running maximum is continuous, nondecreasing and unbounded, and
This inverse is nondecreasing. If , then . For any , some has ; for all sufficiently large , , so . Thus , proving right continuity at every level simultaneously. On each bounded level interval it is bounded by the finite value at a larger integer level. Monotonicity then gives finite left limits. Therefore
The Brownian first-passage subordinator is the level-indexed increasing process, rather than a process indexed by the original Brownian time.
For , the inverse relations for a continuous running maximum are
For example, if then ; while for , and any has . Taking limits gives . Similarly for , and a crossing of any level strictly above before a given bounds from above for sufficiently close to . This proves . These are the non-strict inverse of a continuous nondecreasing function identities.
At the random level in part (b), , so fails right continuity almost surely. Thus it is not a Lévy process under the stated càdlàg-path convention. It does have the same finite-dimensional distributions and stochastic continuity as , so definitions of a Lévy process that require only the increment and stochastic-continuity properties would call a Lévy process with a càdlàg modification. The reason for excluding the particular version here is its path regularity.
A real Lévy process is a real-valued stochastic process with the following properties:
One convention also includes càdlàg paths in the definition. Equivalently, under the intrinsic definition above one chooses the càdlàg modification, which exists for such a stochastic process. Thus the usual working version of a Lévy process has right-continuous paths with left limits. There is no assumption of finite moments or continuous paths.
For fixed , write . Independent increments and stationary increments give
The preceding part gives continuity. Also never vanishes: if with , then for every positive integer , contradicting .
Here is a direct proof of the exponential form of Lévy characteristic functions. Choose small enough that on . The principal complex logarithm gives a continuous there, with . For with , the multiplicative identity implies
This difference is continuous on the connected triangle of allowed and equals zero at , so it is identically zero. Thus satisfies the additive Cauchy functional equation locally. Subdivision gives and ; continuity then gives for every .
Define . For any , choose an integer with ; then
The coefficient is unique: if two coefficients give the same exponential for every , their derivatives at zero agree. In particular , and follows from . The characteristic exponent of a Lévy process has therefore been obtained from first principles, without invoking the Lévy–Khintchine formula.