Proof of Theorem 8, p. 910 — triangle inequality for d̄ (asserted: "d̄ is a distance")
ProvedStochIneqPO.DBar.dbar_trianglemetricornstein-distancep2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1stationary-process
Let be stationary laws of real-valued two-sided processes on , each with an integrable time-zero coordinate . Ornstein's distance (the infimum of over shift-invariant couplings ) satisfies the triangle inequality
The proof of Theorem 8 uses this inequality, with a stationary law below both and , to obtain the inequality "" in (18). The paper justifies it only by the remark that is a distance and gives no proof.
Formalization Note The statement is posed for all stationary with integrable . The paper's display only needs it for , . The integrability hypotheses are the standing assumption of Section 8, which makes all three infima finite.
Preamble
import Mathlib import Definitions.Def_StochIneqPO_DBar_IsShiftInvariant import Definitions.Def_StochIneqPO_DBar_dbar
Formal statement
namespace StochIneqPO.DBar
open MeasureTheory
/-- Proof of Theorem 8, p. 910 (asserted): `d̄` satisfies the triangle inequality. -/
theorem dbar_triangle
(P Q R : Measure (ℤ → ℝ))
(hP : IsShiftInvariant P) (hQ : IsShiftInvariant Q) (hR : IsShiftInvariant R)
(hPi : Integrable (fun ω : ℤ → ℝ => ω 0) P)
(hQi : Integrable (fun ω : ℤ → ℝ => ω 0) Q)
(hRi : Integrable (fun ω : ℤ → ℝ => ω 0) R) :
dbar P Q ≤ dbar P R + dbar R Q := by sorry
end StochIneqPO.DBar
Source
Kamae, Krengel, O'Brien, Stochastic Inequalities on Partially Ordered Spaces, Ann. Probab. 5 (1977), proof of Theorem 8, p. 910 (PDF p. 12), display 'd̄(P, Q) ≤ d̄(P, R) + d̄(R, Q) (since d̄ is a distance)'
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.