Motivation
A recurring task in martingale theory is to compare a sum of nonnegative random variables z1,z2,… with the sum of their predictable projections E(zk∣Ak−1): the conditional expectation of each term given the information available one step earlier. Such comparisons are the step that turns a statement about the conditional square function s(f) of a martingale into a statement about the martingale itself, and they recur in the proofs of the Burkholder–Davis–Gundy inequalities and of their conditional variants.
In his 1971 Wald Memorial Lectures, published as Distribution Function Inequalities for Martingales (Burkholder 1973), D. L. Burkholder proves two such comparisons for a function Φ applied to the sums. For convex Φ of moderate growth, the sum of predictable projections is controlled by the sum itself, up to a constant (Lemma 16.1, the "convexity lemma", §16). For concave Φ, §20 proves the reverse comparison, with the explicit constant 2. This mission is the concave case, Theorem 20.1.
The same section derives Theorem 20.2 from it: for a martingale f and concave Φ, EΦ((f∗)2)≤5EΦ(s2(f)). For the concave powers Φ(λ)=λp, 0<p≤1, that bound had been proved by another method in Burkholder, Davis and Gundy 1972. Comparisons of the same kind between an increasing process and its compensator were later systematized as the Lenglart domination principle (Lenglart 1977).
Setting
Let (Ω,A,P) be a probability space and A0⊆A1⊆⋯ a non-decreasing sequence of sub-σ-fields of A. In Lean this is a probability measure P together with a filtration ℱ : Filtration ℕ mΩ, ℱ k =Ak.
Let z1,z2,… be nonnegative measurable functions on (Ω,A), with values in [0,∞]. They need not be integrable, and they need not be adapted: zk is only A-measurable. For a nonnegative function the conditional expectation E(zk∣Ak−1) always exists as an Ak−1-measurable function with values in [0,∞], determined up to null sets by ∫AE(zk∣Ak−1)dP=∫AzkdP for A∈Ak−1. Put
Z=k=1∑∞zk,W=k=1∑∞E(zk∣Ak−1),
and, for 0≤n≤∞, the partial sums Zn, Wn over 1≤k≤n.
A function Φ:[0,∞]→[0,∞] is concave as above in the paper's sense if it is non-decreasing and continuous on [0,∞], Φ(0)=0, it satisfies the growth condition Φ(2λ)≤cΦ(λ) for λ>0, and it is concave on [0,∞). Concavity alone already gives Φ(2λ)≤2Φ(λ). Examples: Φ(λ)=λp for 0<p≤1, Φ(λ)=λ∧a, Φ(λ)=log(1+λ).
For a martingale f=(f1,f2,…) with differences dk=fk−fk−1 (f0=0), the maximal function is f∗=supn∣fn∣ and the conditional square function is s(f)=[∑k=1∞E(dk2∣Ak−1)]1/2.
Formalization targets
Goal: Theorem 20.1 (p. 38)
EΦ(k=1∑∞zk)≤2EΦ(k=1∑∞E(zk∣Ak−1))
for every Φ concave as above and all nonnegative measurable z1,z2,…. The constant 2 is universal: it does not depend on Φ, on the growth constant c, on the probability space or on the zk.
Milestones
- (§20, proof of Theorem 20.1.) For τ=inf{n≥0:Wn+1>λ}: EZτ=EWτ≤E(W∧λ) and E[λI(τ<∞)]=λP(W>λ)≤E(W∧λ).
- (20.2) The truncated inequality
E(Z∧λ)≤2E(W∧λ),λ>0.
- (§20, proof of Theorem 20.1.) Inequality (20.2) implies (20.1). This is stated for arbitrary measurable [0,∞]-valued Z and W, since the paper's argument uses nothing about Z and W beyond (20.2).
Further result: Theorem 20.2 (p. 39)
For a martingale f and Φ concave as above,
EΦ((f∗)2)≤5EΦ(s2(f)).
It is posed as a separate theorem and is not a milestone of the goal.
Significance
Theorem 20.1 holds without any integrability and without adaptedness, so it applies to arbitrary nonnegative sequences. With zk=dk2 it compares the square function S2(f)=∑dk2 of a martingale with s2(f): for concave Φ, EΦ(S2(f))≤2EΦ(s2(f)). Together with the Burkholder–Davis–Gundy comparison of S(f) and f∗, this is one route from the conditional square function to the maximal function in the range of exponents p≤2, where the convex methods of the rest of the paper do not apply. Theorem 20.2 is the result of this kind that the paper states.
The paper proves Theorem 20.1 in about half a page. As far as is known, neither Theorem 20.1 nor Theorem 20.2 has been formalized in any proof assistant. Mathlib provides the [0,∞]-valued conditional expectation (condLExp), filtrations, stopping times and Lebesgue integrals of extended nonnegative functions. It has no comparison theorem of this type between a sum and its predictable projections. A formal proof would therefore add a new, reusable tool to Mathlib's discrete-time martingale library, one that an eventual formal Lenglart inequality or conditional BDG inequality would need.
Difficulty
The obvious first idea is Jensen's inequality for conditional expectations. For concave Φ it gives E(Φ(zk)∣Ak−1)≤Φ(E(zk∣Ak−1)) term by term, but Φ of a sum is not the sum of the Φ's, and summing the termwise bounds loses the comparison. Another first idea, comparing EZ and EW (which are equal by the tower property), handles only linear Φ, and both sides may be infinite.
The content lies in two places. The first is the truncated inequality for Φ(t)=t∧λ, where neither Z nor W is integrable in general and the comparison must hold level by level. The second is the passage from the truncated family to an arbitrary concave Φ. It needs a representation of concave Φ through the truncations t∧λ, including the cases t=0 and t=∞ and a possibly infinite right derivative at 0 (as for λp). Both steps must be carried out in [0,∞] arithmetic.
Formalization scope
- Values in [0,∞]. zk, the sums Z, W, Φ and all expectations are
ℝ≥0∞-valued; expectations are lower Lebesgue integrals ∫⁻. The conditional expectation is Mathlib's condLExp (notation P⁻[z | ℱ k]), never the Bochner P[z | ℱ k]. The Bochner version is 0 on non-integrable functions and would make the goal false (take W=0).
- Indexing.
z (k+1) is zk+1 and is paired with ℱ k =Ak, so z1 is conditioned on A0, as in the paper. z 0 is unused.
- "Concave as above" is
IsPhi Φ c for an arbitrary constant c, together with IsConcavePhi Φ: concavity of t↦Φ(t) on [0,∞), read through real values. This is honest because IsPhi forces Φ to be finite on finite arguments. The growth condition is required for every x∈[0,∞], which is equivalent to (6.1) by continuity. The paper's exclusion of Φ≡0 is dropped, since the conclusion is trivial there.
- Measurability. The zk are A-measurable and are not assumed adapted. λ in (20.2) is a positive real (
l : ℝ≥0).
- Theorem 20.2 uses Mathlib's
Martingale f ℱ P. It reads f n only for n≥1, with the paper's convention f0=0. Mathlib's extra constraint on f 0 is no restriction, since every martingale of the paper extends by f0:=E(f1∣A0).
- Ruled out. Assuming the zk integrable or square integrable, using the Bochner conditional expectation, or letting the constant depend on Φ would each change the theorem. None of them is used.
- Infrastructure. A complete development needs the tower and pull-out properties of
condLExp for indicators of Ak−1-sets, monotone convergence for condLExp, and the integral representation of a concave non-decreasing Φ with Φ(0)=0 as a mixture of the functions t↦t∧λ plus a linear part. The last is reusable well beyond this mission. Contributions to any of these are welcome.
Selected references
- D. L. Burkholder, Distribution Function Inequalities for Martingales, Annals of Probability 1(1), 19–42, 1973. https://doi.org/10.1214/aop/1176997023
- D. L. Burkholder, B. J. Davis and R. F. Gundy, Integral inequalities for convex functions of operators on martingales, Proc. Sixth Berkeley Symp. Math. Statist. Prob. 2, 223–240, 1972. https://projecteuclid.org/proceedings/berkeley-symposium-on-mathematical-statistics-and-probability/Proceedings-of-the-Sixth-Berkeley-Symposium-on-Mathematical-Statistics-and/Chapter/Integral-inequalities-for-convex-functions-of-operators-on-martingales/bsmsp/1200514225
- E. Lenglart, Relation de domination entre deux processus, Annales de l'Institut Henri Poincaré B 13(2), 171–179, 1977. http://www.numdam.org/item/AIHPB_1977__13_2_171_0/
- A. Zygmund, Trigonometric Series, Vol. I, Cambridge University Press, 1959 (the concave-function representation the paper cites, p. 24). https://doi.org/10.1017/CBO9781316036587