Bernoulli polarization martingale 2026-10-25
Let , , and let be a binary random variable satisfying . Suppose is -measurable and is -measurable. The updateremains in and defines a bounded martingale. For example, take independent uniform random variables independent of the current filtration and set .
The binary identity givesand henceThe L2-bounded martingale convergence theorem gives a terminal random variable with almost sure convergence and convergence in L2. Iteration followed by the bounded convergence theorem yieldsThus takes only and , and preservation of its expected value gives a Bernoulli distribution with parameter . The terminal conditional expectation representation gives the exact mean squared errorThe finite-time paths can stay strictly inside while their limit lies entirely at the endpoints. The positive conditional variance in the interior makes permanent convergence to an interior value impossible.
Here counts simultaneous collisions of two independent walks. A shared environment sign contributes ; distinct signs contribute one. If the difference walk returns to zero with probability , its total number of positive-time returns has law . Therefore the second moments are bounded by whenever . Convergence in L2 then preserves the limit's mean one.
For any and real , linearity of the finite partial sums and convergence in L2 giveBy part (ii), this random variable has the normal distributionA finite family is Jointly Gaussian precisely when every real linear combination has a possibly degenerate normal distribution. Thus every finite subfamily of is Jointly Gaussian, which is the meaning of joint Gaussianity for this collection.
Enumerate the orthonormal basis consisting of and the Haar wavelets as , and enumerate the corresponding independent standard normal random variables as . Set . The Parseval identity for a Hilbertian basis givesThe partial sums form a martingale for , since the next summand is independent of the past and has mean zero. Moreover,The martingale convergence theorem for a martingale bounded in L2 space proves convergence almost surely and convergence in L2. Equivalently one may apply the Kolmogorov convergence theorem to the summable variances .
A finite linear combination of independent normal random variables is normal. Its characteristic function is . Passing to the limit identifiesFor this is the constant zero random variable. Each fixed has its own permissible null set; simultaneous pathwise convergence for all is unnecessary.
Use the same finite truncation for and . Since by independence, zero means and unit variances,Here is the Kronecker delta. The Cauchy-Schwarz inequality and convergence in L2 justify passing to the limit in the product's expectation. The Parseval identity for a Hilbertian basis now givesBecause each has mean zero, this is also its covariance identity. Thus is an isonormal Gaussian process over .
For any real orthonormal basis , the argument of (b)(ii) gives almost sure convergence and convergence in L2 of . Finite linear combinations have normal distributions, and the Parseval identity for a Hilbertian basis givesThus and are centered Gaussian processes with the same covariance function. More explicitly, their finite-dimensional characteristic functions are bothThis proves the basis invariance of an isonormal Gaussian process: equality of all finite-dimensional distributions, and hence equality in law of the indexed collections.
For the specified cosine orthonormal basis, put . Its coefficient against an interval indicator isConsequently the Brownian half-integer sine expansion, a Karhunen–Loève expansion, isFor every fixed , the sum converges almost surely and in L2 space because the coefficient squares sum to . Its continuous modification is a standard Brownian motion by (b)(v). The expansion also holds in : the expectation of the squared tail is the integral of the coefficient-square tail, which tends to zero by the dominated convergence theorem, with bound .
To realize this expansion for the original , choose . These are Jointly Gaussian with covariance matrix equal to the identity, hence are independent standard normal random variables. The finite orthogonal projections of onto converge in , and the identity transfers that convergence to the displayed expansion for . With an independently chosen sequence the resulting Brownian motion has the same law; a pathwise identification uses the coupling just given.
Fix , a deterministic partition of an interval , and write on . Its mesh is . The Brownian increment variance givesThus the left-endpoint sums converge in L2 space to the Itô integral. Although these step coefficients are unbounded, clipping them at finite levels first makes them bounded simple predictable processes; the Itô isometry and their finite second moments remove the clipping.
The elementary identity givesThe squared Brownian increments are independent, with means and variances , since a centered normal random variable of variance has fourth moment . ThereforePassing to the convergence in L2 limits yieldsThis holds for each fixed ; continuous sample paths of both sides extend equality from rational times to all on one event of probability one.
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 2008 iii Paper 34 3 a Solution Created 2026-10-03 Updated 2026-10-14
The real L2 space on a probability space consists of equivalence classes of measurable functions satisfying , where two random variables represent the same element if they are equal almost surely. Its norm isPassing to equivalence classes makes this a genuine norm: exactly when almost surely. The Minkowski inequality gives the triangle inequality.
Let be a Cauchy sequence in this norm. Choose an increasing sequence of indices such thatThis is possible by choosing beyond a Cauchy threshold for tolerance . Set . The Cauchy-Schwarz inequality on a probability space gives . By Tonelli theorem,Thus the series of absolute differences is finite almost surely. Define on this probability-one event, and give it the value zero on its complement. It is a measurable function, and almost surely.
For , the Minkowski inequality givesApply the Fatou lemma to the squared difference as . It follows thatIn particular , and therefore by the Minkowski inequality. This proves convergence in L2 of the subsequence. To recover the entire sequence, for a prescribed choose a Cauchy threshold for , then choose with and . For every ,Hence , proving completeness of Lp spaces for without assuming the desired completeness in the argument.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 201 1 c Solution Created 2026-10-03 Updated 2026-10-14
Set and . The independence and zero expected values give , so is a martingale. The variance additivity for independent random variables givesThe Cauchy-Schwarz inequality implies . Applying the martingale convergence theorem from (b),In fact the L2 martingale convergence theorem also gives convergence in L2. Independently, for the same variance additivity for independent random variables yields , confirming that the partial sums form a Cauchy sequence in .
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 26K b ii Solution Created 2026-09-24 Updated 2026-10-03
Suppose first thatThis is convergence in L2, hence convergence in probability, which implies convergence in distribution. By part (i), the respective laws are and , so converges weakly to . Part (a)(i) also gives
Conversely, suppose that converges weakly to and the displayed second moments converge. By the stated quantile coupling for convergence in distribution,Part (i) identifies their second moments with those of the measures, so part (a)(ii) applies and gives convergence in . ThereforeThis is the one-dimensional second-Wasserstein convergence criterion realized by the common-quantile coupling.
Let be the Fourier partial sum through frequency . By orthogonality and the coefficient formulas,Expanding the nonnegative squared L2 norm of the error gives the exact finite identityFor in the L2 space, completeness of the Fourier basis makes the left-hand side tend to zero. Dividing the resulting equality by proves Parseval's identity:This argument uses convergence in L2 rather than an unqualified exchange of an infinite sum with the integral of its square. The function in part (c) is continuous and piecewise polynomial, so these hypotheses hold.
Take the inner product of the Fourier series with . Fourier orthogonality eliminates the constant, all cosine terms, and all sine terms except the th. The remaining squared norm issoFor a square-integrable function, the calculation is justified by taking inner products of finite Fourier partial sums and passing to their mean-square limit.
Write and . The two conditional expectation identities supply a -measurable version of and a -measurable version of . Work with those versions, which do not change any almost sure equality. Both lie in L2 space, and the Cauchy-Schwarz inequality makes their product an integrable random variable.
Testing the first conditional expectation identity against , and the second against , givesFor completeness, these tests with unbounded multipliers are valid by first using the bounded truncations and , then passing to the limit with the Cauchy-Schwarz inequality and convergence in L2. Consequently,A nonnegative random variable with zero expected value vanishes almost surely. Therefore almost surely. This is mutual conditional expectation rigidity in L2; it also follows from the equality case for conditional second moments.
For a counterexample to equality of the original random variables, let give probability to each of , set , and use the nonconstant function . Then takes both values and . It is measurable with respect to both generated sigma-algebras, so both required conditional expectation identities hold. Symmetry gives , while neither random variable can be zero. Thus
The L2-bounded martingale convergence theorem states that a martingale with converges both almost surely and with convergence in L2 to a square-integrable random variable. Its hypotheses hold because . Thus there is almost surely with both kinds of convergence. Alternatively, the martingale convergence theorem gives the almost sure convergence, and the bound gives convergence in L2 by the dominated convergence theorem.[ref]
Probability: Theory and Examples (fifth edition) by Rick Durrett. §4.4, Theorem 4.4.6, printed p. 237: the Lp martingale convergence theorem
The calculation of the conditional expectation of the square is especially informative. The martingale property makes the cross term vanish in the square expansion, soSubtracting this from givesTaking expected values and iterating provesBy bounded convergence theorem, . The random variable inside this expected value is nonnegative, so it is zero almost surely; on this forces . Again by bounded convergence theorem, . HenceThis is the Bernoulli polarization martingale with update size . It also has an exact mean squared error: the terminal representation and the equality case for conditional second moments give
The floor function gives the deterministic boundfor every outcome, including . Thus all three convergence assertions hold: there is pointwise, and hence almost sure convergence, as well as convergence in probability and convergence in L2. In detail, for the probability is zero as soon as ; alsoThe uniform distribution even gives the exact second moment of the error by integrating over the dyadic partition:
The uniformly integrable martingale convergence theorem states that a uniformly integrable martingale has an integrable terminal random variable such that almost surely and in the L1 norm, andThe last identity follows by passing to the limit of a sequence in for and , using convergence in L1.
Part (b)(iii) verifies uniform integrability for , soMoreover almost surely. In this particular problem the common bound also yields convergence in Lp for every finite , including convergence in L2: the dominated convergence theorem applies to . General uniform integrability alone does not assert these higher-power conclusions.