If is a bounded harmonic function on a domain , continuous on its closure, and the Brownian exit time is almost surely finite from , then . The Itô formula and compact localization make a bounded martingale. bounded convergence theorem at the exit time proves the representation even if the domain is unbounded. Removing boundedness of can invalidate this conclusion through loss of uniform integrability.
Constant-drift hitting-time identity 2026-10-14
For a finite Markov chain, let be the first hitting time of , assume almost surely, on and on its complement, with . The stopped martingale has mean . Boundedness of and bounded convergence theorem give ; monotone convergence then gives the stated finite expected hitting time. No drift condition is required after entry into .
Five-state harmonic absorption example 2026-10-14
Take a birth-death chain on . At each interior state, move up one state with probability and down one state with probability . The endpoints are absorbing states: . This is a small gambler's ruin model in which the state can represent capital, and reaching is success.
Five states with fair interior transitions and absorbing endpoints; each displayed value is the probability of reaching 4 before 0.
Details. Let be the hitting time of endpoint , and let be the first endpoint hitting time. The desired hitting probability is . First-step analysis and the Markov property giveThe interior equation says adjacent differences are equal. Four equal increments must bridge the boundary values and , soFor example, from state the hitting probability is , and its one-step average is . Individual sample paths can wander back and forth, but the same averaging rule already accounts for all of them.
Now ask how long it takes to reach either endpoint. The expected hitting time counts steps, including the transition that first reaches an endpoint. First-step analysis givesThis is a discrete Poisson equation, in the interior. The extra counts the step just taken. The quadratic valuessatisfy the equations; from state , steps. The hitting probability is harmonic, whereas the expected hitting time has a nonzero source term. These are special cases of expected duration of symmetric gambler's ruin; see Hao Wu's MIT lecture 16, gambler's ruin, slide 9.
For a biased random walk with upward and downward, keep the same absorbing states. The interior harmonic equation becomes . Using biased gambler's ruin probability with these boundary values givesThe three interior hitting probabilities are approximately , , and . Thus starting at now succeeds about of the time. A direct check is . The curved profile reflects the unequal transition weights: its successive increments shrink by the factor . The formula, with the endpoint denoted there, is verified in Karger and Lynch's MIT lecture 26, sections 2.3-2.4; the five-state numbers here are direct substitutions.
Hitting 4 before 0 for fair and upward-biased walks, compared with the fair walk's expected number of steps to either endpoint; lines join discrete state values.
Details. Why does harmonic averaging produce the correct hitting probability? With the natural filtration , the Markov property gives the conditional expectation identityFor a function harmonic everywhere, this makes a martingale whenever it is integrable. For a function harmonic only in the interior, is a stopped martingale. In either five-state example, . Also, from any interior state at most three consecutive upward steps reach , with probability at least . Repeated three-step blocks give , so is almost surely finite and has finite expected value; compare finite-interval exit times have geometric tails. Applying optional stopping at and then the bounded convergence theorem givesThe boundedness and finite hitting time justify this passage to the limit. See Steven Lalley's notes, harmonic functions and stopped expectations, theorem 1, and stopped martingale in discrete time for this bounded version of optional stopping.
Uniqueness has a short maximum principle explanation. On a finite state space, the difference of two harmonic extensions with the same boundary conditions is zero on the boundary. If its positive maximum occurs inside, the weighted average forces every successor with positive transition probability to have the same maximum. A path to the boundary propagates that maximum to zero, a contradiction. Applying the argument to the negative of the difference proves uniqueness. Reachability of the boundary is essential: an interior closed communicating class can retain an arbitrary constant.
// Target: markov-process.bigb
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 31 5 Solution Created 2026-10-03 Updated 2026-10-14
Write . The Cauchy-Riemann equations give , and . Since the two Brownian coordinates are independent, and . The Itô formula therefore becomesStop in balls on which the derivatives are bounded. The stopped integrals are martingales, proving that and are local martingales. Their coefficient rows have equal squared length and are orthogonal. ThusThese are quadratic covariations of an analytic Brownian image; orthogonality does not in general imply independence of the two transformed coordinates.
For the exit law, put . Squaring sends the positive quadrant to the upper half-plane, sends to , and the Möbius transformation sends the upper half-plane to the unit disk with the starting point sent to zero. Its composition is the displayed conformal map. The exit time is finite: it is the minimum of the two almost surely finite one-dimensional hitting times of zero. There is no hit at the quadrant's corner, since a planar Brownian motion started away from zero avoids that point.
We can justify the uniform image exit law without assuming a conformal-time-change theorem. For each integer , the real and imaginary parts of are bounded martingales obtained from harmonic functions. At the start their values are zero. The bounded convergence theorem at the finite exit time gives . The boundary image has modulus one, and conjugation gives the vanishing negative Fourier moments as well. Trigonometric polynomials are dense among continuous functions on the unit circle, so these moments characterize the uniform distribution there.
Consequently the real variable is the inverse image of a uniform point under that Möbius transformation:The Jacobian of this change of variable gives the centered Cauchy distribution of scale :Positive corresponds to exit at on the real axis; negative corresponds to exit at on the imaginary axis. Pulling back by therefore gives the complete boundary lawHere on each axis denotes length along that axis, not two-dimensional area measure. Each density integrates to , with no remaining atoms. Equivalently the chosen axis is a fair Bernoulli choice independent of the radius, andThis is Brownian exit law from a quadrant, obtained as a harmonic measure and not as an absolutely continuous planar density.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 29 4 a Solution Created 2026-10-03 Updated 2026-10-14
For probability measures on a metric space, weak convergence of probability measures means for every bounded continuous real function . On the real line it is equivalently convergence of the cumulative distribution functions at every continuity point of the limiting cumulative distribution function. Bounded continuous upper and lower approximations to interval indicators give one direction; a partition at continuity points, uniform approximation on a compact interval, and control of the tails give the reverse direction.
For a probability measure on , its characteristic function is . The Lévy continuity theorem states: implies for every real ; conversely, if these characteristic functions have a pointwise limit which is continuous at zero, there is a unique probability measure with characteristic function , and . In particular, for a specified limiting probability measure, weak convergence is equivalent to pointwise convergence of its characteristic functions.
The forward implication follows by testing cosine and sine. The dominated convergence theorem shows that every characteristic function is continuous at zero and has value one there. For the converse, first establish tightness of probability measures. By Fubini's theorem, for ,The integrand on the right is at least when . This proves the characteristic-function tightness boundThe integrals converge for each by dominated convergence, and continuity of at zero makes the limit as small as desired by choosing small. Thus all sufficiently late measures have a common tail bound; the finitely many earlier measures also have small tails once the radius is increased. This is uniform tightness of probability measures.
We give the required compactness argument explicitly. For any subsequence, choose a further diagonal subsequence whose cumulative distribution functions converge at every rational , to . DefineThis function is nondecreasing and right-continuous: given a rational with close to , the same bound holds for when . Tightness gives and , so is a cumulative distribution function of a probability measure . For rationals , . The limits bracket and ; at a continuity point of they coincide. Thus at all such points. To obtain weak convergence, choose a compact interval with small tails and partition it using continuity points of . A bounded continuous function is uniformly continuous there, so step-function approximations and convergence of interval probabilities prove convergence of its integral. This proves Helly selection for distribution functions and supplies a weak subsequential limit .
Its characteristic function is by the already proved forward implication. We also prove uniqueness rather than assume it. If two probability measures have the same characteristic function, convolve each with a centered normal distribution of variance . Their densities are, by the Gaussian integral and Fubini's theorem,and likewise for . The integrable Gaussian factor justifies exchanging the integrals, so these densities agree. For every bounded continuous , letting in , with a standard normal random variable, gives by bounded convergence theorem. Hence the two measures have equal integrals against all these test functions, and approximating interval indicators shows . This proves the uniqueness theorem for characteristic functions.
Every subsequence therefore has a further subsequence weakly converging to the same unique . If the original sequence failed weak convergence, some bounded continuous test function would have a subsequence of integrals staying a fixed distance from its integral under , contradicting that further convergence. This completes both directions of the theorem. Continuity at zero is essential: the laws have pointwise limiting characteristic function zero away from zero and one at zero, and are not tight.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 29 4 b Solution Created 2026-10-03 Updated 2026-10-14
For the finite probability distribution, put . These are independent fair zero-one variables, andThe binary integer is uniform on . HenceThese are the midpoints of equal subintervals of . For every bounded continuous , the Riemann sums giveThus in the sense of weak convergence of probability measures.
For the almost-sure and assertions, the Dyadic Rademacher series converges absolutely on every sign sequence, since . Its tail satisfies , proving almost sure convergence and convergence in L2. More precisely, zero means and independence eliminate the cross terms:This identity follows first for finite tails and then by dominated convergence. Bounded continuous test functions and bounded convergence theorem identify the probability distribution of with the weak limit above, namely the uniform distribution on .
For the requested product identity, each Rademacher random variable has characteristic function . The characteristic function of a sum of independent variables therefore yieldsBy part (a), or directly by bounded convergence theorem, this converges to the characteristic function of a uniform distribution, . Consequently the dyadic cosine product isBoth sides are one at zero. At zeros of the sinc function the identity is understood as the limit of the finite products, so no logarithm or division by a vanishing factor is needed.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 29 5 Solution Created 2026-10-03 Updated 2026-10-14
Let be a standard planar Brownian motion started at . Neighbourhood recurrence means that, with probability one, every nonempty open subset of is visited at arbitrarily large times. Not hitting points means that for each fixed , . If , time zero must be excluded, and there is still no return at any positive time. This assertion concerns each prescribed point; it does not say that the path contains no points.
We prove both claims from the planar Brownian annulus hitting probability. Fix a center and radii , and define the stopping times and . Their minimum is finite almost surely: a coordinate of Brownian motion cannot stay forever in a bounded interval, by the Brownian reflection principle, so exit from the outer disk is finite. On the annulus,The Itô formula therefore makes a local martingale. It is bounded between and , hence is a genuine martingale. The optional stopping theorem at , followed by the bounded convergence theorem, givesThusThe exit can only be at one of the two distinct boundaries by path continuity.
For a fixed , let . These events increase to : any path up to a finite hitting time is bounded and so avoids some sufficiently large outer circle. The ratio tends to one, proving that any closed disk of positive radius is hit almost surely from any starting point outside it. An initial point inside it already counts as a hit.
To prove the stronger recurrence statement, take a closed disk contained in any prescribed nonempty open set. At each integer time , the Markov property and the preceding disk-hitting result imply that some time visits this disk with probability one. Intersecting these events over all proves visits at arbitrarily large times. A countable basis of disks with rational centers and rational radii makes this simultaneous for all nonempty open sets. This is recurrence of planar Brownian motion, or equivalently neighbourhood recurrence.
For point avoidance, keep fixed and let . Hitting before requires hitting every inner circle first. The displayed ratio tends to zero, so this point-hitting event has probability zero. Any finite hit of would occur before exit from some outer circle with integer radius, again because the preceding path is bounded. A countable union now gives , the polar point for planar Brownian motion assertion.
Finally, even if the process starts at , for each deterministic its normal distribution has a density, so . The Markov property at and the result from other starting points exclude any visit to at or after . Taking excludes all positive-time returns. Thus planar Brownian motion repeatedly approaches every point, while almost surely never hitting any prescribed point at positive time.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 32 6 b ii Solution Created 2026-10-03 Updated 2026-10-14
First derive the Laplace functional of a Poisson random measure. For a simple nonnegative on disjoint finite-intensity sets, independent Poisson random variables giveIncreasing simple approximations, monotone convergence for the integrals, and bounded convergence theorem for the random exponentials prove the same identity for every nonnegative measurable .
Here the intensity is Lebesgue measure. Put andThe integral is finite because has compact support. Apply the Laplace functional of a Poisson random measure to , :Differentiate from the right at . The difference quotient on the random side is dominated by , which is integrable with mean ; the intensity integral is over a finite-volume ball. We obtain the count-weighted Laplace functional of a Poisson random measure:At , the ball is empty and both sides are zero.
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 2009 iii Paper 101 3 b Solution Created 2026-10-03 Updated 2026-10-14
The global drift hypothesis as printed is impossible on a finite state space. Indeed, let minimize . Every possible value of is at least , socontradicting a decrease by . Equivalently, its formal iteration would give , whereas is bounded on the finite state space. This is the constant nonzero drift is impossible on a finite Markov chain obstruction. Thus there is no genuine chain satisfying all the literal premises.
The meaningful intended version imposes the drift only on , and stops at . In the natural filtration , the Markov property then gives, on ,The correct stopped martingale isIt is adapted and integrable, since is bounded and . Its increment equalswhose conditional expectation is zero. Taking expectations yieldsSince almost surely and , the bounded convergence theorem gives . The monotone convergence theorem gives , without presupposing its finiteness. Consequently the constant-drift hitting-time identity isFor , both sides are zero. Under the repaired hypothesis the unstopped need not be a martingale after hitting ; it is the displayed stopped martingale that proves the result.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 101 4 a Solution Created 2026-10-03 Updated 2026-10-14
Let for the simple symmetric random walk. From any interior point, successive increments force exit through . The conditional probability of this block is , so a blockwise geometric tail bound from a uniform escape probability gives almost surely.
Apply the bounded optional stopping theorem to . Since is a martingale, . The stopped positions lie in , so the bounded convergence theorem gives . If , nearest-neighbor jumps ensure on that event and otherwise. ThusNext apply the bounded optional stopping theorem to the square-minus-time martingale of a simple symmetric random walk:Again the right side converges by the bounded convergence theorem, while the left side increases to by the monotone convergence theorem. ThereforeThis argument justifies passage to the unbounded stopping time rather than applying optional stopping without an integrability check.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 29 4 ii Solution Created 2026-10-03 Updated 2026-10-06
The construction is well defined. Since is contained in a ball, its Brownian exit time is finite almost surely: at successive integer times there is a fixed positive probability that the next independent unit-time Brownian motion increment has length greater than the ball's diameter, forcing an exit. The survival probability is therefore bounded by a geometric sequence. Path continuity gives . Thus the bounded Dirichlet boundary data give a bounded Borel function on .
For interior harmonicity, fix a ball with closure in , centred at , and let be its Brownian exit time. The Strong Markov property, followed by the tower property of conditional expectation, givesThe orthogonal invariance of Brownian motion makes uniform on the boundary sphere. Hence has the spherical mean value property for harmonic functions for every such ball. A locally bounded Borel function with this property is smooth and harmonic: integrating the spherical averages against any smooth radial mollifier gives locally, which first proves smoothness; the mean value property for harmonic functions then implies .
For the boundary limit at , choose the harmonic barrier for the Dirichlet problem from (i). The Itô formula, localized inside , makes a bounded martingale. Compact localization and the bounded convergence theorem, first to the exit and then as , yieldFor , if is nonempty, compactness and barrier positivity giveIf that boundary subset is empty, the probability is already zero. ThereforeFirst let and then . The continuity of the Dirichlet boundary data proves .
Finally, the difference of two continuous solutions is a harmonic function vanishing on the boundary. The maximum principle for harmonic functions on the bounded domain gives that it is zero. Thus the Kakutani solution of the Dirichlet problem exists, attains every prescribed boundary value, and is unique.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 201 5 a Solution Created 2026-10-03 Updated 2026-10-06
First take finite endpoints and a starting point . For the Brownian exit time , the stopped path stays in . The process is a martingale. Bounded-time optional stopping theorem givesBy the monotone convergence theorem, , so exit from every bounded interval is almost sure:For completeness, a proper unbounded interval also has almost sure exit. Applying optional stopping theorem to and then bounded convergence theorem gives the endpoint probabilitiesFor a fixed lower level , let . Hitting before is a subset of ever hitting , and its probability tends to one. Similarly every fixed higher level is hit almost surely. After a level is reached, the same argument from that level shows that a level strictly outside a given proper interval is eventually reached. This proves exit even when endpoints are included. A starting point already outside needs no argument. The whole real line has no exit, so the phrase “every interval” is understood to exclude that trivial exception. Countably many rational levels make the exit conclusion simultaneous for all proper intervals. The bounded-interval assertion is the one used below.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 201 5 c Solution Created 2026-10-03 Updated 2026-10-14
The domain is the union of the horizontal and vertical strips. The four connected components of its boundary carry the constants in the northeast, northwest, southwest and southeast, respectively.
The cross-shaped domain, its four boundary values, and the auxiliary upper strip used for the limit at infinity
. Details. First justify finiteness of . A small open ball around lies outside the domain. By part (b), planar Brownian motion visits that ball almost surely in finite time. A continuous path from to that ball must meet first. Hence almost surely, and by continuity.
The harmonic function is smooth inside . The Itô formula, localized on relatively compact subdomains, makes a local martingale. Its boundary definition uses the continuous extension of . Since is bounded, this stopped process is a true martingale with uniform integrability: pass through the compact exhaustion using bounded convergence theorem. In particular .
Now almost surely as . The dominated convergence theorem, boundedness of , and its continuous boundary values give the bounded harmonic representation with almost sure Brownian exit:Almost sure exit and boundedness of the harmonic function are both used. The domain's unboundedness causes no loss of expectation here because the stopped function values are uniformly bounded.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 201 4 c Solution Created 2026-10-03 Updated 2026-10-05
Put . By independence of the two Brownian motions, is a standard Brownian motion: its independent increments have the normal distribution with variance equal to elapsed time. The stopping time is the first time hits or .
To justify finiteness without presupposing the desired hitting probability, each unit-time increment of has the normal distribution . An increment of absolute value greater than forces exit from if the path was inside at its start. These independent increments give , where . Hence almost surely.
The stopped martingale lies in . The optional stopping theorem at gives , and the bounded convergence theorem gives . Writing , path continuity gives . Therefore, as in Brownian exit from an interval,
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 201 1 b Solution 2026-10-03
Let . The walk exits the finite interval almost surely, and the stopped martingale is bounded between and . The optional stopping theorem and bounded convergence theorem giveSolving for the first probability gives the biased gambler's ruin probability
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 203 3 d Solution Created 2026-09-24 Updated 2026-09-25
Because solves the differential equation from part (c), the Itô formula makes a local martingale before . The defining improper integral converges at both endpoints: its integrand is asymptotic to near zero and to at minus infinity. Since , both exponents are integrable. Henceso the stopped local martingale is a bounded martingale.
If , then and . If , then and . The hitting times cannot coincide because stays positive. The optional sampling theorem for a supermartingale and bounded convergence theorem therefore giveConsequentlywhich is the Two-sided SLE boundary swallowing probability.
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 201 6 d Solution Created 2026-09-24 Updated 2026-10-03
Let , and suppose the jumps of have absolute value at most . A nonconstant centered finite-variance Lévy process oscillates, so almost surely. Before the process lies in , and at its bounded overshoot gives . Thus the variables are uniformly bounded.
Apply the optional sampling theorem for a supermartingale to the martingale from part (c):Bounded convergence theorem on the left and monotone convergence theorem on the right yield


