Conditionally symmetric increments 2026-10-07
A process has conditionally symmetric increments if, for all deterministic and bounded measurable ,Equivalently, the conditional characteristic function of every increment is invariant under changing the sign of its argument. This property is stronger than unconditional symmetry and is different from independent increments. It supplies identities between positive and negative exponential terminal martingales.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 38 4 b Solution Created 2026-10-03 Updated 2026-10-14
The terminal bracket value printed as zero is incompatible with a strictly increasing bracket starting at zero. If the intended value is infinity, solution applies directly. In fact the substantive conclusion holds for every deterministic continuous bracket , whether its terminal value is finite or infinite, and without strict increase.
For , the Itô formula makesa complex local martingale. Its modulus is the deterministic value , bounded on every finite horizon, so its real and imaginary parts are true martingales there. Conditioning between and givesThis deterministic conditional characteristic function shows that the increment is independent of and is normal with mean zero and variance . Induction over ordered times gives independent Gaussian increments and hence jointly Gaussian coordinate vectors. Since is finite at every finite time, the integrable terminal bracket criterion applied on each fixed horizon also upgrades to a true square-integrable martingale. This proves the deterministic quadratic variation characterizes a Gaussian continuous local martingale result in a form covering the corrected question.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 35 2 c Solution Created 2026-10-03 Updated 2026-10-14
Use and its inverse as above. Strict increase and continuity make continuous, with and . Thus is continuous and adapted to , with .
The essential remaining point is independence of increments, which does not follow merely from the Gaussian marginal in part (a). Fix and . The complex exponentialis bounded by in modulus, hence is a uniformly integrable martingale. The optional sampling theorem at the finite, possibly unbounded, times givesDivide by the nonzero right-hand exponential. ThenThis deterministic conditional characteristic function says that is and independent of . Successively conditioning proves independence of every finite family of increments. Together with continuity and the zero initial value, this proves that is Brownian motion. The inverse-clock identity gives , completing the requested special-case proof of the Dubins-Schwarz theorem.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 31 5 Solution Created 2026-10-03 Updated 2026-10-14
A martingale describes an observable after its predictable drift has been removed. For a Markov chain the drift is the change produced by its transition operator; for Brownian motion it is one half of the Laplacian. Requiring the resulting processes to be martingales for a sufficiently rich class of observables determines the transition law itself. The same identities, combined with optional stopping, determine hitting probabilities, expected exit times and recurrence or transience. The duplicated Q5 paragraph in the PDF is a repeated printing of this one essay request.
For a finite or countable-state Markov chain with transition matrix , define for a bounded test function . The Markov property says . Consequentlyis a martingale, since each increment has conditional expected value zero. Conversely, if these processes are martingales for every bounded , taking the conditional expectation of an increment recovers that identity. With it gives for every state . Thus, given the initial law, these identities characterize the Markov chain, not merely a few of its moments. This is the discrete-time Markov chain martingale characterization.
The drift operator is . If away from a target set, is a stopped martingale, where is the first hit of that set. Under boundedness or suitable uniform integrability, the optional stopping theorem expresses in terms of boundary hitting probabilities. Similarly, if away from the target and on it, then is a martingale, giving when the terminal limit is justified.
For a concrete calculation, take a simple symmetric random walk on stopped at , its first hit of or . In the interior, has zero drift, while satisfiesThe stopped identity gives , proving finite with finite mean. Bounded convergence in both stopped identities now yields the gambler's ruin answersThis illustrates why the integrability justification is part of using a martingale, rather than an automatic consequence of writing an equation.
For a finite-state continuous-time Markov chain with generator matrix , the corresponding martingale problem for a continuous-time Markov chain usesThese are martingales. Conversely, suppose an adapted càdlàg finite-state process satisfies these identities. Let , fix , and set . Then . Apply deterministic integration by parts to the finite collection of indicator martingales to obtain the time-dependent Dynkin formula: is a martingale. ThereforeThis recovers the Markov property and the entire semigroup, proving the characterization. On countable spaces one uses nonexplosion and localization to justify the analogous unbounded-rate formulas.
For -dimensional Brownian motion, the Itô formula shows that, for ,is a true martingale, since its bounded derivatives make the integral square-integrable on each bounded horizon. This is the martingale problem for Brownian motion with generator .
Here is why it also characterizes Brownian motion. Suppose a continuous adapted process , with , satisfies that martingale problem. Use smooth cutoff test functions equal to and inside successively larger balls, and stop before leaving those balls. The coordinate tests show that are continuous local martingales; the product tests show that are local martingales. The Itô product rule consequently givesthe difference between the two proposed compensators is a continuous finite-variation local martingale, hence constant and zero at time zero. For each , another application of the Itô formula gives the exponential local martingaleIts modulus is the deterministic quantity , so it is a true martingale on every bounded time interval. Taking its conditional expectation and dividing by its known value at time givesThe conditional characteristic function identifies a centered multivariate normal distribution of covariance , independent of the past. Together with continuity, this is the defining law of Brownian motion. This proves the Lévy characterization of multidimensional Brownian motion in the form needed for the generator characterization.
The analytic use of these martingales parallels the chain case. A harmonic function satisfies , so it yields a stopped local martingale until the process leaves its domain of harmonicity. Bounded stopped observables permit optional stopping and solve boundary hitting problems. A solution of with zero boundary values gives an expected exit time. For example, in the ball of radius , gives ; stopping first at proves finiteness and justifies the limiting calculation. The Brownian local time construction in Q4 is another example: the predictable compensators of approximations to recover its increasing occupation term.
We now prove the required three-dimensional transience of Brownian motion in dimension at least three, in the strong sense almost surely. Start first at a point with , and let be the first exit from this annulus. The radial Laplacian in dimension three givesThus is a bounded martingale. The exit time is finite: stopping gives . At exit, continuity puts at either or . The optional stopping theorem therefore yieldsand hence the Brownian sphere-hitting probability in dimension threeAs , the events increase to : a continuous path is bounded on the finite interval preceding any finite inner hit. This argument assumes no transience. ConsequentlyTo pass from a positive escape probability to almost-sure eventual escape, take Brownian motion started at zero. Let be its first hit of the sphere of radius . Stopping the squared-norm martingale proves . At , the Strong Markov property and the preceding hitting formula giveThe Strong Markov property here follows from independent Brownian increments by approximating a stopping time from above with dyadic-valued stopping times and using path continuity. Choose . The exit times increase to infinity, since a continuous path is bounded on every compact time interval. The events of a return to the closed ball of radius after decrease and have probabilities . Their intersection has probability zero. Thus almost surely there is some finite exit time after which the path never again enters that ball. Apply this simultaneously to all positive integer . This proves the last visit to a bounded ball for three-dimensional Brownian motion conclusion and therefore
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 25 5 a Solution Created 2026-10-03 Updated 2026-10-07
For a deterministic , conditional symmetry makes the conditional characteristic function of invariant under . The bounded real and imaginary parts of the exponential are legitimate test functions. HenceThe right side is a bounded complex martingale. Both sides have continuous versions by the assumptions; equality on rational times and continuity make them indistinguishable. Thus is a martingale on . Complex martingale assertions mean the corresponding assertions for both real and imaginary parts.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 25 5 e Solution Created 2026-10-03 Updated 2026-10-07
Fix . The given normal distribution and part (d) implyOne can deduce determinism without any moment assumption on the bracket. Put . Taking gives and , so . Therefore almost surely. Applying this at every rational time and using continuity of quadratic variation gives simultaneously for all outside a single null set.
The Lévy characterization of Brownian motion states that a continuous local martingale starting at zero with this bracket is Brownian motion in its filtration. To see the independent-increment conclusion directly, the Itô formula shows that is a martingale on any fixed bounded time interval: it is a local martingale with a deterministic bound on its modulus. ThusThe deterministic conditional characteristic function identifies an increment independent of . Together with the given path continuity and , this proves is Brownian motion.
The diffusion generator is . By the Feynman-Kac formula, the required conditional characteristic function solvesUse separation of variables in the form . Since and , the temporal factor satisfies the ordinary differential equationThus , andThis is bounded in absolute value by one, so it lies in the uniqueness class of the Feynman-Kac formula. As an independent check, integrating the stochastic differential equation gives . The independent Brownian increments have the normal distribution with mean zero and variance , yielding exactly the same characteristic function. For , the conditional distribution is a point mass at , and the same boxed expression still applies.
For , set . The candidate invariant probability law of a Markov process isTo prove invariance rather than merely guess a limiting probability distribution, initialize independently of future Brownian increments. Integrating the conditional characteristic function from part (i) against this centered normal distribution givesbecause . The uniqueness theorem for characteristic functions implies for every . This proves , as required. The time-homogeneous Markov property then also makes the process with this Ornstein-Uhlenbeck stationary initialization a strictly stationary process.
Here the diffusion generator is . The Feynman-Kac formula givesTry , where and . Substitution and collection of the coefficients of and the constant term giveThe solutions of these ordinary differential equations, with the terminal conditions imposed, areFor , define the conditional varianceThen the required conditional characteristic function isIn particular, for this exponent is . The variance is nonnegative for either sign of , and its limit at is . Hence the solution is bounded in absolute value by one and the Feynman-Kac formula identifies it with the required expectation. The value gives one directly, including that case without dividing by .
For an independent check, the integrating factor and the Itô product rule giveThe stochastic integral has a normal distribution because its integrand is deterministic; the Itô isometry gives its variance as . For this is the Ornstein-Uhlenbeck transition distribution. The formula also covers the unstable case , and degenerates to deterministic motion when .