Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 36 1 c Solution Created 2026-10-03 Updated 2026-10-14
Use the large-deviation speed from part (a). For every , the Chernoff bound for a normal distribution gives, for all sufficiently large ,Consequentlybecause the exponent has order , exceeding by a factor . Thus and satisfy exponential equivalence. This conclusion does not require independence between and , since their difference is exactly .
The exponential equivalence theorem transfers the large deviation principle and its good rate function, givingLarge positive excursions are cheapest through the single exponential random variable; a negative excursion would require the Gaussian random variable sum to move on its faster scale. If , the deterministic shift gives the same conclusion directly.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 36 3 b Solution 2026-10-14
Let , and first suppose . For the infinite-horizon contraction, use the usual sublinear path space for fluid queues,We interpret the supplied path-space large deviation principle in this norm, or in a topology with the same workload-continuity property. The paper does not specify its norm explicitly; mere convergence on compact time intervals would not justify an infinite-horizon contraction.
Define the queue workload functionalIt is finite and nonnegative on the sublinear path space for fluid queues. Here is the required continuity argument. Fix and choose so that for . If , then for ,The corresponding expression for is also negative there, whereas at zero both are zero. Each supremum can therefore be restricted to , givingThus is a continuous map; this proof also shows why the negative drift is essential.
Substituting into the queue workload givesThe contraction principle for large deviations says that a continuous image of a family with good rate function has the same large-deviation speed and good rate function obtained by minimizing over each fibre. ConsequentlyIn particular : in the path norm almost surely, so the given large deviation principle and lower semicontinuity give , and . If , the queue workload is identically zero and the rate function is zero at zero and infinite elsewhere. No unspecified variance normalization of the fractional Brownian motion is needed for this variational answer.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 36 3 c Solution 2026-10-14
Let and fix . Starting with part (b), the contraction principle for large deviations under the map gives an LDP for with speed and rate function .
Alternatively, replace by in parts (a) and (b), using the real-scale justification in part (a). The same family has large-deviation speed and rate function . When expressed at speed , that rate function is . The two descriptions of the same large deviation principle must agree:For clarity, uniqueness here is a general property of lower semicontinuous rate functions: at a point , the shrinking-neighborhood logarithmic bounds recover , since as . Thus two rate functions for the same family and speed cannot differ.
Taking the base argument and replacing by any positive queue size givesFor the rate function is infinite. In the usual nondegenerate case is finite, so the formula also holds at . This is the self-similar Gaussian workload rate; the exponent comes from the Hurst parameter, while the constant comes from the path rate function and the drift and noise scales.
Principle of the largest exponential term 2026-10-14
For a fixed finite number of nonnegative terms and , use . The logarithm of , divided by the large-deviation speed, tends to zero, and a finite maximum commutes with the limit superior. If all individual logarithmic limits exist, the limit of the sum is their maximum.
Rate function of an exponential sample mean 2026-10-14
For independent and identically distributed exponential random variables of rate , the sample mean has large-deviation speed and the displayed good rate function, infinite for . The cumulant-generating function is for . Its Legendre-Fenchel transform has maximizing parameter . For , sending gives infinite cost. The cost has its unique zero at and diverges at both ends of its positive domain.
Self-similarity of a stochastic process 2026-10-14
A process is self-similar with exponent if and have the same finite-dimensional distributions for every , or the same path law when the process is considered as a random path. Fractional Brownian motion has this property with its Hurst exponent. It converts dilation of time to deterministic scaling of amplitude: . Consequently a small-noise large deviation principle with inverse-variance speed produces the large-deviation speed for those rescaled paths.
Let be a fixed sum of independent exponential random variables with smallest rate , and let be the sum of independent rate- exponential random variables, independent of , with fixed and . At large-deviation speed , has rate function for ; the sample mean has rate function for . The product large-deviation principle and contraction principle for large deviations giveIndeed the derivative of the quantity minimized with respect to is . Its minimizer is . Beyond that transition, a single slow exponential random variable carries the extra excursion; the rate function becomes affine.