Doob-Meyer decomposition theorem #
A compact Hausdorff second-countable space is Polish: it is metrizable by Urysohn's metrization theorem, and a compact metric space is complete.
A linear order in which all the intervals Iio t are finite is countable.
If the section {t | n ≤ t ∧ (t, ω) ∈ E} of a set E is finite and nonempty, then the début
of E after n at ω belongs to that section.
Optional sampling for a stopping time with countable range bounded by n. This is
Martingale.stoppedValue_ae_eq_condExp_of_le_const_of_countable_range without any topological
assumption on the index set.
The fixed countable dense set used instead of dyadics, with both endpoints adjoined, as well as
the points that are isolated from the right or from the left. Those points are not limits of other
points from the corresponding side, hence the values of a process at these times are not controlled
by its values on a set which is merely dense. If ι is densely ordered, the only such points are
⊥ and ⊤.
Equations
Instances For
The points that are isolated from the right belong to the dense set.
The points that are isolated from the left belong to the dense set.
Between two times a < b there is a point d of the dense set with a ≤ d < b: a point of
the open interval (a, b) if that interval is nonempty, and a itself otherwise since a is
then isolated from the right.
A choice of enumeration of the countable dense set used to construct finite meshes.
Equations
- denseEnum ι = Subtype.val ∘ ⋯.choose
Instances For
Every element of the dense set is attained by the enumeration.
The n-th finite mesh: the first n points of the dense enumeration, plus endpoints.
Equations
- mesh ι n = insert ⊥ (insert ⊤ (Finset.image (denseEnum ι) (Finset.range n)))
Instances For
The k-th point of the dense enumeration belongs to all meshes past k.
Equations
Equations
Equations
The filtration obtained by restricting 𝓕 to a finite dense mesh.
Equations
- meshFiltration 𝓕 n = 𝓕.indexComap ⋯
Instances For
Predictable part of a discrete process.
Equations
- predictablePart S 𝓕 P n = ∑ i < n, P[S (Order.succ i) - S i | ↑𝓕 i]
Instances For
The predictable part is additive for integrable processes.
The predictable part of a martingale is zero at every time.
The predictable part at a fixed point of a discrete mesh is integrable.
The predictable part of a discrete submartingale is monotone a.e.
The predictable part of a discrete submartingale is nonnegative a.e.
Martingale part of a discrete process.
Equations
- martingalePart S 𝓕 P = S - predictablePart S 𝓕 P
Instances For
The martingale part is additive for integrable processes.
The martingale part of a martingale is the martingale itself.
The predictable part of a process is strongly adapted.
The predictable part at succ j is the predictable part at j plus the conditional
expectation of the increment.
The martingale part of an adapted integrable process is a martingale.
Sequence of terminal values of the predictable part.
Equations
- predictableSeqTop S 𝓕 P n = predictablePart (S ∘ Subtype.val) (meshFiltration 𝓕 n) P ⊤
Instances For
The terminal values of the predictable parts on each mesh are integrable.
The terminal values of the predictable parts of a martingale vanish on every mesh.
Sequence of terminal values of the martingale part.
Equations
- martingaleSeqTop S 𝓕 P n = martingalePart (S ∘ Subtype.val) (meshFiltration 𝓕 n) P ⊤
Instances For
The terminal values of the discrete martingale parts are additive.
The terminal values of the martingale parts of a martingale are its terminal value on every mesh.
If S = 0 a.e., then the martingale part’s terminal value equals the negative of the
predictable part’s terminal value.
The terminal values of the martingale parts on each mesh are integrable.
The discrete martingale part of an adapted integrable process on the n-th mesh is a
martingale.
On each mesh, the terminal value of the martingale part has the same expectation as the initial value of the process.
Apply the optional stopping theorem to get equation 4.
The mesh stopping time τₙ(c) associated with the predictable part on the n-th mesh.
Equations
- tauMesh S 𝓕 P n c ω = ↑(MeasureTheory.hittingBtwn (fun (t : ↥(mesh ι n)) (ω : Ω) => predictablePart (S ∘ Subtype.val) (meshFiltration 𝓕 n) P (Order.succ t) ω) (Set.Ioi c) ⊥ ⊤ ω)
Instances For
The stopped valued of the predictable part with respect to τₙ(c) is less than or equal to
c.
If f is strongly measurable with respect to 𝓕 i, then the process equal to f on
(i, ∞) and to 0 elsewhere is strongly measurable for the predictable σ-algebra.
The predictable part is predictable.
At time t, the predictable part is strongly measurable with respect to the previous
σ-algebra.
At time t, the predictable part is strongly measurable with respect to the previous
σ-algebra.
The predictable part of a process is strongly adapted.
τₙ(c) is indeed a stopping time.
Combine equation 4 and stoppedValue_predictablePart_tauMesh_le to get this inequality.
{τₙ(c) < 1} = {c < Aⁿ₁}.
The constant c is integrable on the event where τₙ(c) hits before the top element.
Stopping S at the bounded mesh time τₙ(c) preserves integrability.
The first estimate before equation 5.
If a ≤ b, then {τₙ(b) < 1} ⊆ {τₙ(a) < 1}.
Stopping the predictable part at the bounded mesh time τₙ(c) preserves integrability.
The second estimate before equation 5.
Lift the mesh stopping time τₙ(c) to a stopping time on the original index set.
Equations
- tauMeshLift S 𝓕 P n c ω = ↑↑(tauMesh S 𝓕 P n c ω).untopA
Instances For
The lifted mesh stopping time takes values in the finite mesh, hence has countable range.
We still get a stopping time after the lifting.
Used in estimating the size of the set {τₙ(b) < 1}.
Estimate for the hitting event {τₙ(c) < 1}.
If X is uniformly integrable in Lᵖ and the sets A k i have supremum-over-i measure
tending to 0 along l, then ⨆ i, eLpNorm ((A k i).indicator (X (F k i))) tends to 0. This
isolates the ε–δ core of uniform integrability from any particular application: reindexing the
family by F is harmless because uniform integrability controls the whole index type at once.
A submartingale whose terminal value vanishes is nonpositive.
The terminal values of the predictable parts are uniformly integrable.
The stopped values of a closed martingale t ↦ P[ξ | 𝓕 t] at finite stopping times with
countable range are uniformly integrable.
If the stopped values of S at finite stopping times with countable range are uniformly
integrable, then so are those of S - (fun i ↦ P[S ⊤ | 𝓕 i]).
For a process of class D, the stopped values at finite stopping times with countable range are uniformly integrable.
As the terminal values of predictable parts are uniformly integrable, the terminal values of the martingale parts are uniformly integrable.
Prove uniform integrability without the assumption S ⊤ =ᵐ[P] 0.
The extension of the discrete martingale part M^n.
Equations
- martingaleSeqStep P S 𝓕 n i = P[martingaleSeqTop S 𝓕 P n | ↑𝓕 i]
Instances For
The half-open mesh interval ending at t, with left endpoint the predecessor of t in the
finite mesh.
Equations
- meshPredIoc n t = Set.Ioc ↑(Order.pred t) ↑t
Instances For
The mesh step-extension of the discrete predictable part A^n.
Equations
- predictableSeqStep P S 𝓕 n t = ∑ u : ↥(mesh ι n), (meshPredIoc n u).indicator (fun (x : ι) => predictablePart (S ∘ Subtype.val) (meshFiltration 𝓕 n) P u) t
Instances For
The mesh step-extension of the discrete predictable part is strongly adapted.
Finite linear combinations of the mesh step-extensions of the discrete predictable parts are strongly adapted.
On the half-open mesh interval (pred u, u], the step extension of the discrete predictable
part takes the value of the discrete predictable part at u.
At a point of the n-th mesh, the step extension of the discrete predictable part is a.e.
equal to the process minus the conditional expectation of the terminal value of the discrete
martingale part.
Countably many sequences converging in measure admit a common subsequence along which all of them converge almost everywhere.
If convex combinations of the terminal values M^m_⊤ of the discrete martingale parts converge
in L¹ to M, then at each time t the same convex combinations of the processes
martingaleSeqStep converge in L¹ to P[M | 𝓕 t]. Proved by using conditional Jensen.
If the weights at step n vanish on meshes of index below n, then past the index at which
t enters the meshes, the convex combination of the processes predictableSeqStep at t is a.e.
equal to the process minus the same convex combination of the processes martingaleSeqStep.
If convex combinations of the terminal values M^m_⊤ of the discrete martingale parts converge
in L¹ to M, with weights at step n vanishing on meshes of index below n, then for t in
denseSet ι the same convex combinations of the processes predictableSeqStep at t converge in
L¹ to S t - P[M | 𝓕 t].
If convex combinations of the terminal values M^m_⊤ of the discrete martingale parts converge
in L¹ to M, with weights at step n vanishing on meshes of index below n, then there is a
subsequence along which, almost surely, the same convex combinations of the processes
predictableSeqStep converge to S t - P[M | 𝓕 t] at every point t of the countable dense
set.
Show that the terminals values of some convex combinations of the martingale parts converge.
The convex combination at step n only involves meshes of index at least n, as provided by
komlos_L1. The weights are moreover chosen along a subsequence for which the corresponding convex
combinations of the step extensions of the discrete predictable parts converge almost surely,
simultaneously at all points of the countable dense set.
The L¹ limit of the convex combinations of the terminal values of the discrete martingale
parts, given by exists_martingalPart_lim.
Equations
- martingaleLim hd hs = ⋯.choose
Instances For
The martingale part M in the Doob-Meyer decomposition of a submartingale of class D: the
càdlàg modification of the martingale t ↦ P[martingaleLim hd hs | 𝓕 t].
All its paths are càdlàg (isCadlag_martingalePartLim) and it is a modification of
t ↦ P[martingaleLim hd hs | 𝓕 t] (martingalePartLim_ae_eq). Under the usual conditions on the
filtration it is adapted, hence a martingale (martingale_martingalePartLim).
Equations
- martingalePartLim hd hs = ProbabilityTheory.cadlagModifReal fun (i : ι) => P[martingaleLim hd hs | ↑𝓕 i]
Instances For
This is the weight associated with the martingale part.
Instances For
The limit of the convex combinations of the terminal martingale parts is integrable.
The Komlós weights at step n vanish on meshes of index below n.
L¹ convergence of the convex combinations of the terminal martingale parts to
martingaleLim.
Almost surely, the convex combinations of the step extensions of the discrete predictable parts
converge to S t - P[martingaleLim hd hs | 𝓕 t] at every point t of the countable dense set.
The martingale part of the decomposition is a modification of the martingale
t ↦ P[martingaleLim hd hs | 𝓕 t].
The paths of the martingale part of the decomposition are càdlàg.
The martingale part of the decomposition is integrable at each time.
Under the usual conditions, the martingale part of the decomposition is strongly adapted.
Under the usual conditions, the martingale part of the decomposition is a martingale.
At each time, the martingale part of the decomposition has the same expectation as the initial value of the process.
The convexly averaged mesh step-extension ℳ^n of the martingale parts.
Equations
- martingaleConvexStep hd hs n = (weight hd hs n).sum fun (m : ℕ) (r : ℝ) => r • martingaleSeqStep P S 𝓕 m
Instances For
L¹ norm convergence of martingaleConvexStep, proved by using conditional Jensen.
The convexly averaged mesh step-extension 𝒜^n of the predictable parts.
Equations
- predictableConvexStep hd hs n = (weight hd hs n).sum fun (m : ℕ) (r : ℝ) => r • predictableSeqStep P S 𝓕 m
Instances For
The predictable part A in the Doob-Meyer decomposition, defined as S - M where the
martingale part M = martingalePartLim hd hs is the càdlàg modification of the martingale
t ↦ P[martingaleLim hd hs | 𝓕 t]. In particular A is càdlàg as soon as S is
(isCadlag_predictablePartLim_ae).
Equations
- predictablePartLim hd hs = S - martingalePartLim hd hs
Instances For
The predictable part of the decomposition is integrable at each time.
If the paths of S are almost surely càdlàg, then so are the paths of the predictable part of
the decomposition.
If the paths of S are almost surely càdlàg, then the paths of the predictable part of the
decomposition are almost surely right-continuous.
The convexly averaged mesh step-extension of the predictable parts is strongly adapted.
The discretization σₙ of a stopping time τ from the right along the n-th mesh: the
smallest mesh point greater than or equal to τ, or ⊤ if τ = ⊤.
Instances For
The mesh discretization of a stopping time is a stopping time.
The mesh discretizations of τ converge to τ from the right.
Sampling the step extension of the discrete predictable part at τ is the same as sampling
it at the mesh discretization σₙ of τ.
Sampled at the mesh discretization σₙ, the step extension of the discrete predictable part
decomposes as the sampled process minus the sampled conditional expectations of the terminal
value of the discrete martingale part.
The expectation of the stopped step extension of the discrete predictable part.
Expectations of the process sampled at the mesh discretizations of τ converge to the
expectation of the process sampled at τ.
The meshes are increasing.
The mesh discretizations of a random time are decreasing in the mesh index.
The mesh discretizations of a random time converge to it in WithTop ι.
The mesh discretizations of a stopping time form a discrete approximation sequence.
Equations
Instances For
A second-countable time index with a bottom and a top element is approximable: every stopping time is the limit of its mesh discretizations.
Equations
- approximable_of_mesh = { approxSeq := fun (x : Ω → WithTop ι) (hτ : MeasureTheory.IsStoppingTime 𝓕 x) => hτ.meshCeilApproxSequence μ }
Optional sampling at a finite stopping time for a right-continuous martingale indexed by a bounded time set.
The value of a right-continuous martingale indexed by a bounded time set at a finite stopping time is integrable.
Past the index at which t enters the meshes, predictableConvexStep at t is a.e. equal
to the process minus martingaleConvexStep.
L¹ norm convergence of predictableConvexStep for t in denseSet ι.
Almost sure convergence of predictableConvexStep to predictablePartLim, simultaneously at
all points of the countable dense set. This holds for the whole sequence since the weights were
chosen along a suitable subsequence in exists_martingalPart_lim.
The limit of a collection of functions that is eventually monotone is monotone.
The limit of a collection of functions that is eventually antitone is antitone.
The limit of a collection of monotone functions is monotone.
The limit of a collection of antitone functions is antitone.
If D is a dense set and a is not isolated from the right, then the comap of 𝓝[>] a
under the inclusion D → α is nontrivial.
This is the dual of Dense.comap_val_nhdsWithin_Ioi_neBot.
If f is right continuous and is monotone on a dense set D which contains the points that
are isolated from the right, then f is monotone. The assumption on D is necessary since
right-continuity gives no information at the points that are isolated from the right, for example
at a top element.
A helper lemma.
Convergence on a dense set of a collection of monotone function controls the limsup at a point
if f is right continuous at a. The dense set has to contain the points that are isolated from
the right, at which right-continuity gives no information. We prove this under the assumption that
α has a bottom element which belongs to the dense set, because otherwise limsup may have a junk
value which breaks the inequality.
This is the dual of limsup_le_of_eventually_monotone_of_tendsto_on_dense.
We combine limsup_le_of_eventually_monotone_of_tendsto_on_dense and
le_liminf_of_eventually_monotone_of_tendsto_on_dense to prove that F · a converges to f a
if f is continuous at a.
A variant of le_liminf_of_eventually_monotone_of_tendsto_on_dense in which f is only assumed
to have a left limit at a: that left limit is at most the liminf of F · a. At a point a
which is isolated from the left, f.leftLim a = f a and the inequality follows from the convergence
at a, which belongs to D.
On the mesh cell Ioc (pred u) u containing t, the step process predictableSeqStep is
constant, equal to the discrete predictable part at the cell's right endpoint u.
If f i ≤ g i almost everywhere for all i, f tends to f' in measure and g tends to
g' in measure, then f' ≤ g' almost everywhere.
The predictable part A is almost surely monotone on the countable dense set.
If the paths of S are almost surely càdlàg, then the predictable part A is almost surely
monotone: it is monotone on the countable dense set and right-continuous.
The mesh step-extension of the discrete predictable part is strongly predictable: it is a
finite sum of processes of the form 1_{(pred u, u]} Aⁿ_u, where Aⁿ_u is measurable with respect
to the σ-algebra at time pred u.
The convexly averaged mesh step-extension of the predictable parts is strongly predictable.
The pointwise limsup of strongly predictable processes is strongly predictable.
The limsup of convexly averaged mesh step-extension of the predictable parts is strongly predictable.
For each random time τ, almost everywhere,
limsup (fun n => stoppedValue 𝒜^n τ ω) atTop ≤ stoppedValue A τ ω.
For each finite stopping time τ, ∫ ω, stoppedValue 𝒜^n τ ω ∂P converges to
∫ ω, stoppedValue A τ ω ∂P.
Reverse Fatou's lemma for the lower Lebesgue integral along a countably generated filter,
AEMeasurable version.
Reverse Fatou's lemma along a countably generated filter for a family uniformly bounded
below by an integrable function W.
Reverse Fatou's lemma for the lower Lebesgue integral along a countably generated filter,
when the integral of the truncated difference X i - g tends to 0.
The step extension of the discrete predictable part vanishes at ⊥.
The convexly averaged step extension of the predictable parts vanishes at ⊥.
The stopped step extension of the discrete predictable part is integrable.
The stopped convexly averaged step extension of the predictable parts is integrable.
The predictable part of the Doob-Meyer decomposition stopped at a finite stopping time is integrable.
For each finite stopping time τ, almost everywhere,
limsup (fun n => stoppedValue 𝒜^n τ ω) atTop = stoppedValue A τ ω.
Under the usual conditions, the predictable part of the decomposition is strongly progressive.
Almost surely, limsup (predictableConvexStep hd hs · t ω) atTop ≤ predictablePartLim hd hs t ω
for all times t.
Almost surely, the left limit of predictablePartLim hd hs at t is at most
limsup (predictableConvexStep hd hs · t ω) atTop, for all times t.
Almost surely, for all ε > 0, there are only finitely many times at which
limsup (predictableConvexStep hd hs · t ω) atTop is smaller than predictablePartLim hd hs t ω
by more than ε: these are times of jumps of size at least ε of the càdlàg path of
predictablePartLim hd hs.
The processes fun t ω ↦ limsup (predictableConvexStep hd hs · t ω) atTop and
predictablePartLim hd hs are indistinguishable.
Doob–Meyer decomposition of a càdlàg submartingale of class D.
The local martingale part of the Doob-Meyer decomposition of the local submartingale.
Equations
- ProbabilityTheory.IsLocalSubmartingale.martingalePart X hX hX_cadlag = ⋯.choose
Instances For
The predictable part of the Doob-Meyer decomposition of the local submartingale.
Equations
- ProbabilityTheory.IsLocalSubmartingale.predictablePart X hX hX_cadlag = ⋯.choose