Bernoulli shift Created 2026-09-29 Updated 2026-10-03
On a one-sided sequence space with product measure, the Bernoulli shift isIt preserves the product measure. Every invariant event lies in the tail sigma-algebra of the coordinate process, so the Kolmogorov zero-one law makes the shift an ergodic transformation.
At integer times, has the same standard normal distribution for every . The event that its limit superior exceeds a fixed finite level is a tail event of the independent unit-time Brownian increments, since changing any finite initial segment contributes only a term tending to zero. The Kolmogorov zero-one law applies. Its probability is positive because each fixed-time exceedance has the same positive probability, giving a positive probability of infinitely many exceedances by the decreasing union-of-tail-events argument. Thus its probability is one. Intersecting over integer levels proves the stated divergence, without the lower iterated-logarithm bound.
Certain ruin with nonpositive loading and finite claim variance Created 2026-10-06 Updated 2026-10-07
For positive claims with finite variance and , the classical risk model has ruin probability one from any finite capital. At claim times, surplus increments are independent copies of with mean . Negative mean sends their partial sums to minus infinity by the strong law of large numbers. At zero mean, the increments have finite nonzero variance. For every fixed , the central limit theorem gives limiting probability of a partial sum below . The probability of unboundedness below is therefore at least ; as a tail event it has probability zero or one by the Kolmogorov zero-one law, and hence one.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 25J b Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 2 26J Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 25K i Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 25K iv Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 24 6 a Solution Created 2026-10-03 Updated 2026-10-07
Sample Brownian motion at integer times and put . Every has normal distribution , although the are correlated. LetFor every fixed integer ,because almost surely. The right-hand expression depends only on the future independent increments with . Thus is, up to a null set, a tail event of those independent increments, and its probability is zero or one by the Kolmogorov zero-one law.
For any finite real , every exceeds with the same positive probability . For each ,Taking the decreasing intersection over shows that infinitely often with probability at least . This event implies , so . The zero-one law makes it one. Intersecting over positive integers gives almost surely. The continuous-time limit superior is at least the one along integers, henceThis proves that Brownian fluctuations exceed the square-root scale without needing the lower bound in the law of the iterated logarithm.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 31 3 Solution Created 2026-10-03 Updated 2026-10-06
First derive the survival renewal equation for a classical risk model. Before the first claim, capital rises deterministically. The first interarrival time has exponential distribution of rate , independently of the claim size. Conditioning on its time and size, and using the Markov property after that claim, givesA claim larger than the capital available then causes immediate ruin and contributes zero. There is almost surely a first claim because .
Put . Changing variables yieldsSince , this representation makes locally absolutely continuous, and differentiation gives, at least almost everywhere,Integrate from to . The integrands are nonnegative, so Tonelli theorem permits interchange in the double integral. In particularSubtracting this from , changing variables once more, and using the permitted boundary value givesThe constant is the zero-capital survival probability. Positive relative safety loading means , so it is positive. The convolution kernel is a multiple of the integrated tail distribution density and has total mass , making this a defective renewal equation.
For the individual portfolios define . Under the positive-loading convention of the question, . At zero capital, portfolio survives with probability . The independence of random variables of the entire portfolio processes makes their ultimate survival events independent. ConsequentlyThe exponential form is not needed for this zero-capital probability under positive loading; only the claim mean enters. For completeness, the company description does not separately repeat positive loading for every portfolio. If nonpositive loadings are allowed, certain ruin with nonpositive loading and finite claim variance instead givesHere the positive part sets a nonpositive factor to zero. To justify the additional case, observe capital at claim times: its independent increments are , with mean . A negative mean sends their partial sums to by the strong law of large numbers. At zero mean, these increments have finite nonzero variance. The central limit theorem gives for each fixed , so the probability of unboundedness below is at least . That event is unchanged by altering finitely many increments and hence is a tail event; the Kolmogorov zero-one law makes its probability one. Ruin therefore occurs almost surely also at zero loading.
For the merged claims, Poisson superposition of insurance portfolios gives total arrival rate . Each arrival is from portfolio with probability , independently of other arrival labels. Thus its claim-size mixture distribution has densityThe weights sum to one, so this density integrates to one. An independent transform verification uses the aggregate for one accounting period. If , then its moment-generating function isThis is precisely a compound Poisson distribution with parameter and the displayed claim-size law. The transform identity can safely be read at ; positive arguments must be below the relevant poles.
Premium incomes and initial capitals add. Therefore the merged premium rate is , the merged initial capital is zero, and its mean claim size isIts zero-capital survival probability is consequentlyUnder the question's positive-loading context this is a premium-weighted average of the individual survival probabilities, rather than their product. If arbitrary individual loadings are admitted, recompute the loading of the merged portfolio; its finite-variance mixture law gives the complete formulaAn individually nonpositive loading does not force merged ruin when aggregate premiums still exceed aggregate expected claims. The survival probability under risk pooling is at least their product because a product of numbers in is at most each factor. Pooling allows one portfolio's surplus to cover another's deficit, so merged survival does not require every original portfolio to remain solvent separately.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 201 3 a Solution Created 2026-10-03 Updated 2026-10-05
The tail sigma-algebra isIts events depend only on arbitrarily late coordinates. The Kolmogorov zero-one law states that for a sequence of independent random variables, every tail event has probability zero or one:Identical probability distributions and integrability are not required for the Kolmogorov zero-one law.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 201 3 c Solution Created 2026-10-03 Updated 2026-10-05
The sigma-algebras decrease with , and (b) gives . The permitted reverse martingale convergence theorem therefore gives an integrable random variable such that almost surely and with convergence in L1. In particular,It remains to prove that is constant. We must not assume that is the tail sigma-algebra of the ; instead use tail measurability of limits of sample averages directly. Define the random variable valued in the extended real numbers . For every fixed ,because pointwise. Thus is measurable with respect to for every , and hence to the tail sigma-algebra. Also almost surely.
By the Kolmogorov zero-one law, each tail event , for a rational number , has probability zero or one. Since is finite almost surely, its distribution function can only be that of a constant : taking and using the density of the rational numbers gives almost surely. Its expected value identifies . This proves the strong law of large numbers:
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 26K b Solution Created 2026-09-24 Updated 2026-09-29
The Kolmogorov zero-one law says that for independent random variables , every event in the tail sigma-algebrahas probability zero or one.
In the canonical model of an independent and identically distributed sequence, the sample space is a sequence space with the product law, is the th coordinate, and the left Bernoulli shift satisfies . If is shift-invariant, then for every ,so . The zero-one law therefore says that the canonical one-sided i.i.d. shift is ergodic.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 26K c iii Solution Created 2026-09-24 Updated 2026-10-03
Yes. Let be -invariant. Since the itinerary variables generate modulo null sets, can be regarded as an event in the canonical sequence model. For every , invariance and implyThus belongs to the tail sigma-algebra of the i.i.d. sequence . By the Kolmogorov zero-one law, is zero or one. Hence the tent map is an ergodic measure-preserving transformation.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 1 27G a Solution Created 2026-09-24 Updated 2026-09-25
Let be independent random variables and letbe their tail sigma-algebra. The Kolmogorov zero-one law states that every has probability zero or one.
Indeed, is independent of for every . The union of these finite-coordinate sigma-algebras generates , and independence extended from generating pi-systems shows that is independent of that entire sigma-algebra. Since itself belongs to it,so .
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 212 2 c ii Solution Created 2026-09-24 Updated 2026-09-25
Let the energy of a flow be , with each unoriented edge counted once. Expanding as in part (i), dropping orientation signs, and summing over common edges givesuniformly in .
Part (i), , and the Paley-Zygmund inequality give a constant such that for every . The preceding uniform expectation bound and Markov inequality allow a constant such thatOn this event, is a unit open flow from to with energy at most .
The events that there is such a bounded-energy unit flow from out of are decreasing in . Their intersection still has probability at least . A diagonal compactness argument produces on this intersection a unit flow from to infinity, supported on its open cluster, with finite energy. The finite-energy flow criterion for transience makes that open cluster transient.
Thus a transient open cluster exists with positive probability. This existence event is a tail event: changing finitely many edges cannot destroy transience in every infinite component, because transience is invariant under finite graph modifications. The Kolmogorov zero-one law upgrades its probability to one.