Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 29 1 Solution Created 2026-10-03 Updated 2026-10-14
For , the one-parameter Poisson-Dirichlet distribution is a probability distribution on decreasing random mass sequences. A precise construction uses a Poisson random measure on with intensityArrange its points as and put . The intensity is diffuse, so there are almost surely no ties. There are infinitely many points because the intensity has infinite mass near zero, but their sum is finite almost surely: the Campbell first-moment formula gives . Also almost surely, since the probability of having no points is zero. DefineIts law is , also written . In particular, is the largest component; the ordering is part of the definition.
The Laplace functional of a Poisson random measure determines the total:For the integral identity, differentiate the integral with respect to , obtaining , and use its value zero at . Thus has the Gamma distribution with shape and rate one, and density .
We use the Mecke formula for a Poisson random measure in its point-removal formHere the process inside the expectation on the right has the original law. To justify this identity, first take finite intensity. Conditional on a Poisson count , its points are independent samples from normalized intensity. Expanding the expectation as a sum over and singling out one of the points replaces by ; the remaining points have the original Poisson law. For sigma-finite intensity, restrict the selected point to a finite-intensity set, condition on the independent outside process, and then exhaust the space. monotone convergence theorem proves the formula for nonnegative ; absolute integrability allows signed .
Apply it with . For the polynomial in question, on , so and all signed interchanges are justified. Integrating over the gamma law of the remaining total givesSet and , so , and the Jacobian is . The integrand factors as . The integral defining the Gamma function cancels , yieldingFor example, setting gives for integers .
The same nonnegative calculation identifies the mean measure of Poisson-Dirichlet components for arbitrary nonnegative test functions. Write . If , at most one component exceeds , so . Hence the identity directly gives the upper part of the probability distribution of the largest component of a Poisson-Dirichlet partition:Its density on is . For , this tail is , and . On the other hand, selecting index with conditional probabilities weights the mean measure of a point process by . Thus has density , the law of a size-biased distribution. That beta law describes the selected component.
For completeness, the whole probability distribution of can also be specified; below one half the expected count is not itself the tail probability. Repeating the point-removal formula for ordered distinct jumps gives the factorial moment densities of Poisson-Dirichlet components:Indeed, integrate over selected jumps and the remaining gamma total , then put , . The Jacobian is ; the factors and the Jacobian leave , whose Gamma function again cancels the normalizing constant. Since , the finite binomial identity for the indicator of now gives, for ,The term is one; an empty integration region contributes zero. This is inclusion-exclusion, since . Extend this cumulative distribution function by zero for and one for . For only the terms can contribute, recovering the simpler formula above.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 27J b Solution Created 2026-09-24 Updated 2026-09-25
Past exam of the mathematics course of the University of Cambridge 2025 ii Paper 3 27L b Solution Created 2026-09-24 Updated 2026-09-25
The size-biased distribution associated with is defined byfor every bounded measurable . Thus, if has density , then has density .
Now suppose that is exponential with rate . The renewal epochs form a Poisson process. Writeso that . Independent stationary increments and the exponential waiting-time law show that is exponential with rate , independent of the history up to and hence of . For fixed and ,Consequently converges in distribution to another rate- exponential variable, independent of . Therefore converges to the sum of two independent rate- exponentials, whose density isThe size-biased density of is likewiseHence the exponential renewal interval limit is
For the geometric distribution, , so the probability generating function of the size-biased distribution isIf are independent and identically distributed with geometric distribution of parameter , the probability generating function of an independent sum givesAt zero, interpret the expression by its continuous extension. The probability generating functions agree, henceOne can also check the probability mass functions directly: for , there are positive integer pairs with sum , each having probability . Thus both sides assign probability to .
Since , its finite mean satisfies . Every is nonnegative, andThus is a probability mass function. It defines the size-biased distribution of : an outcome of size receives times its original relative weight.
Conditioning on the observed time. The native PDF defines as the first production time and then conditions on that production occurring at . If the intended information is its numerical value , the answer depends on . We first compute this conditional probability using a conditional probability density; conditioning on an exact value of a continuous random variable means a density ratio, since .
Before , no molecules of the second chemical species are present, so the joint-removal chemical reaction cannot occur. Molecules of the first chemical species arrive as a rate- Poisson process, and each independently starts a clock with a rate- exponential distribution for producing the first molecule of the second chemical species. Define the unnormalized probability mass functionThe chemical master equation before the first production, with production treated as killing, isMultiplying by and summing gives a partial differential equation for the probability generating function:Its solution, verifiable by direct differentiation, isThus , the survival function is , and the conditional distribution of given survival to is a Poisson distribution of mean .
Production in from Markov chain state has joint probability . Therefore the probability density function of isThe first production leaves unchanged. Taking the density ratio gives a size-biased distribution of the surviving count:In particular, under this reading the requested conditional probability isThe shift by one matters: an observation made exactly when production occurs preferentially selects larger counts, since their production reaction propensity function is larger.
Without observing the numerical time. If the conditioning merely repeats the definition of , the requested probability is instead the unconditional count at that stopping time. Before production, increases by one at rate , while production occurs at rate in Markov chain state . The competing exponential clocks implyThe first factor requires a second arrival before production from count one; the second requires production before a third arrival. The first arrival itself is certain. Production eventually occurs with probability one, as is also clear from . As a consistency check, averaging the time-conditioned answer against givesThese are two distinct, explicitly specified interpretations of the printed conditioning.
Write and . For , the factor is at most one throughout , soFor , compare the tails instead: throughout , givingRearranging provesThis is stochastic domination of by its size-biased distribution. The proof needs only the finite positive mean, not the finite variance assumed in (ii).
First . If a nonnegative random variable had zero expected value, it would equal zero almost surely, which is impossible for a distribution having a probability density function on : a singleton has probability zero. Thus the given division by is legitimate.
Because and , . MoreoverExtend by zero for negative . It is a probability density function, defining the size-biased distribution of : larger observations receive weight proportional to their value.
Since , its finite expected value satisfies . Every is nonnegative andThus these values are a probability mass function. They define the size-biased distribution of : larger values receive proportionally more weight.
Size bias 2026-10-31
Reweight probabilities proportionally to the nonnegative value being observed, then divide by its positive finite expected value. This produces a size-biased distribution. Values twice as large receive twice the original relative weight; this is a change in the sampling law rather than a deterministic multiplication of the sampled value.
Size-biased probability generating function 2026-10-31
For a positive integer-valued random variable with finite mean , the size-biased distribution has probabilities . They sum to one by the definition of expected value. Multiplying the differentiated probability generating function by gives the displayed identity for , with the endpoint interpreted by its limit.