Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 30 5 Solution Created 2026-10-03 Updated 2026-10-14
In bond percolation on , edges are independently open with probability and closed otherwise. An open percolation cluster is a connected component using only open edges. In site percolation it is the graph vertices that are independently declared open. The percolation probability measures the chance that the origin lies in an infinite percolation cluster, and the percolation critical probability is . Monotone coupling of Bernoulli percolation by independent uniform distribution makes nondecreasing.
The sharpness of the percolation transition says that below connection probabilities on decay exponentially with distance, while above the percolation probability is positive. There is almost surely a unique infinite percolation cluster in the supercritical regime. On the square lattice, the Harris-Kesten theorem gives bond threshold , and there is no infinite percolation cluster at percolation critical probability. The emergence of connections on arbitrarily large scales is the geometric meaning of the phase transition.
Several observables describe this singular behavior. The percolation susceptibility is for . A directional correlation length can be defined through exponential two-point decay, . Percolation critical exponents describe leading powers, conveniently defined logarithmically rather than requiring exact asymptotic amplitudes:The first limit of a sequence approaches from above, the other two from below. At percolation critical probability, percolation two-point connection probability is expected to have leading power , and the number per site of percolation clusters of size has leading power . This cluster-count probability distribution differs from the size-biased probability distribution seen by choosing a site. Scaling relations for critical exponents such as and connect the exponents in their applicable scaling regime; hyperscaling relation is not valid above the upper critical dimension of percolation in ordinary mean-field regimes.
The percolation universality hypothesis predicts that dimension and large-scale symmetry, rather than microscopic graph details, determine these exponents and scaling functions. Thus square-lattice bond and triangular-lattice site models are expected to share the planar graph universality class despite different microscopic definitions. Universality does not mean identical critical probabilities, amplitudes or finite-lattice distributions. Exact values and existence of exponents require model-specific theorems, not merely this prediction.
Two dimensions have an additional structure: conformal maps preserve angles, and critical crossing probabilities are expected to be unchanged under conformal transport of the domain and its marked boundary arcs. A crossing probability then depends only on the conformal shape of that marked quadrilateral. The Cardy boundary crossing formula gives this dependence in terms of its boundary cross ratio. For critical triangular-lattice site percolation, conformal invariance and the resulting exponents are established; examples are , , , with the rigorous statements in leading-power form. These values are summarized in Smirnov and Werner's original paper. Their universality extension to arbitrary planar lattices should not be presented as the same theorem.
An exploration path separating the two colors, with opposite boundary colors on two arcs, has a domain Markov property of a percolation exploration: conditional on the explored portion, the unexplored colors retain their independent laws with the newly exposed boundary colors. Conformal invariance, this domain Markov property and suitable regularity lead to Schramm–Loewner evolution. In the upper half-plane its chordal equation iswhere is standard Brownian motion and time is normalized by half-plane capacity. Critical percolation corresponds to . Thus the complicated discrete interface becomes a conformally natural random curve driven by one real Brownian motion. Its crossing and arm probabilities supply critical exponents and, through scaling relations for critical exponents, near-critical singularities. This makes conformal methods predictive tools for the transition, rather than only descriptions of an interface's appearance.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 39 3 Solution Created 2026-10-03 Updated 2026-10-14
Each marginal is a Bessel process of dimension , but finite lifetime can also be proved directly. Apply the Itô formula before reaches zero:With clock , the Itô integral is a Brownian motion . The inverse clock satisfiesThe clock runs through all up to the maximal lifetime: a finite terminal clock would leave at a finite positive limit, allowing continuation, or, at an infinite physical lifetime, would make its clock grow at a positive rate, a contradiction. There is no finite-time explosion to infinity; for example and localization bounds the probability of reaching arbitrarily large levels on a fixed time interval. Since almost surely and , the last exponential integral has finite limit, while . ThereforeThe same argument applies to , whose noise is also Brownian motion, so its lifetime is finite too. No independence between the two lifetimes is being claimed.
Set and before . Brownian motion terms cancel in the sum:Thus simultaneous extinction is impossible. At the finite first lifetime, precisely one coordinate is zero and the other remains positive. Because has finite variation, differentiating the ratio givesAfter clock change , its generator isA scale function of a one-dimensional diffusion solves , soBoth endpoint singularities are integrable since . Normalize to obtainThe Itô formula makes a bounded martingale, first by localization away from the endpoints and then by bounded convergence theorem. Its terminal value is one on , when , and zero on the opposite event, when . optional stopping theorem therefore proves the oppositely driven Bessel exit probability
The integral printed in the question is incorrect for general . Its first exponent is , whereas the two coupled equations give . At , which lies in the allowed interval, its integral from zero diverges for every positive upper limit; no finite normalizing constant gives a probability. Moreover exchanging and while changing to shows that at the probability must be . The corrected symmetric integral has this value for every , whereas the printed asymmetric normalized integral generally does not. For , even when the printed integral converges, its derivative density satisfiesso it is harmonic for the required exit problem only at . The two exponents agree exactly at that value.
To relate that value to percolation, write the two SLE boundary gaps as and . In Brownian-time units , they have the displayed coupled equations with , after reversing the Brownian motion sign. Hence corresponds to . The event is that the positive marked point is swallowed before the negative marked point .
For a quadrilateral with boundary points in the order , its conformal cross-ratio coordinate is . In the critical percolation exploration, wire the arcs and blue and the other two arcs yellow. Exploration from zero, stopped when one of the two marked sides is swallowed, detects a blue crossing between those two blue arcs exactly in the event just computed. The continuum exploration has the SLE6 law; its Locality property of SLE lets one stop the ordinary chordal exploration before the distant boundary colors affect it. Thus the crossing probability isthe Cardy boundary crossing formula. This is the rigorous scaling-limit formula for critical site percolation on the triangular lattice; applying it to other critical planar models requires the corresponding universality assumption. At this percolation value of , the printed integral is already the correct one.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 27 3 Solution 2026-10-14
The common Brownian motion cancels from the difference . Before either lifetime,Hence and : if reached zero first, the positive smaller solution could not persist beyond that time. WriteUsing the Itô formula for givesThe difference has finite variation, so there is no cross-variation term in the Itô product rule for . Since ,For , the Itô formula therefore makes its drift vanish exactly whenA nonconstant increasing scale function of a one-dimensional diffusion satisfiesThe assumptions and are precisely the integrability conditions at zero and one. Normalize the scale function by its endpoints:Here is the regularized incomplete beta function. The normalized function is continuous and strictly increasing on , with and . We have obtained the local martingale
The terminal identification needs care; mere boundedness does not by itself say what happens when both lifetimes coincide. Stop first on compact subsets of , and then exhaust the interval . The bounded local martingale criterion makes a bounded martingale with a limit , and optional sampling theorem gives . For completeness, applying the Itô formula to each stopped bounds the expected quadratic variation by one. Monotone convergence over the localization sequence impliesSince is continuous on , itself has a limit .
On , while , so and . On , the supplied divergent clock isIf , then eventually is bounded below by a positive constant. This remains true if its limit is one: diverges there, rather than tending to zero. The divergent clock would then force , contradicting the finite quadratic variation. Thus and on the simultaneous-lifetime event. We have provedTaking expectations yields the complete probability formulaThis is the beta integral for strict ordering of coupled Bessel lifetimes; the complementary probability is the probability of simultaneous swallowing, not of the larger initial point dying first.
To connect the calculation to SLE, let its driver be . For a positive boundary point before its boundary swallowing time, put . The Chordal Loewner equation givesThus two positive boundary points give exactly the coupled Bessel processes above, with and . The interval corresponds to . Their boundary swallowing times obeyThe formula quantifies whether the growing hull separates one boundary point from infinity before the other, or swallows them together inside the same boundary interval. It does not identify swallowing with visiting each point. At , the two beta parameters are and this becomes the Cardy boundary crossing formula in the corresponding cross-ratio coordinate, explaining its role in the conformal invariance of planar percolation.