We present the formalization of Doob's martingale convergence theorems in the mathlib library for the Lean theorem prover. These theorems give conditions under which (sub)martingales converge, almost everywhere or in $L^1$. In order to formalize those results, we build a definition of the conditional expectation in Banach spaces and develop the theory of stochastic processes, stopping times and martingales. As an application of the convergence theorems, we also present the formalization of L\'evy's generalized Borel-Cantelli lemma. This work on martingale theory is one of the first developments of probability theory in mathlib, and it builds upon diverse parts of that library such as topology, analysis and most importantly measure theory.
翻译:我们把Doob的马丁加勒趋同理论正式化,在数学图书馆中为Lean理论证明。这些理论提供了(子)交汇的条件,几乎无处不在或以1美元计算。为了将这些结果正式化,我们在Banach空间建立有条件期望的定义,并发展随机过程、停止时间和马丁加的理论。作为趋同理论的应用,我们还介绍了L\'evy普及的Borel-Cantelli Lemma的正规化。这个关于马丁加尔理论的工作是数学中概率理论的首批发展之一,它以该图书馆的不同部分为基础,如地形学、分析和最重要的计量理论。