Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

A Formalization of Doob's Martingale Convergence Theorems in mathlib

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • Additional Information
    • Contributors:
      University of Cambridge UK CAM; Scool Scool
    • Publication Date:
      2023
    • Collection:
      LillOA (Lille Open Archive - Université de Lille)
    • Abstract:
      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.
    • File Description:
      application/octet-stream
    • Relation:
      12th ACM SIGPLAN International Conference on Certified Programs and Proofs; Proceedings of the 12th ACM SIGPLAN International Conference on Certified Programs and Proofs; http://hdl.handle.net/20.500.12210/92736
    • Online Access:
      https://doi.org/20.500.12210/92736
      https://hdl.handle.net/20.500.12210/92736
    • Rights:
      info:eu-repo/semantics/openAccess
    • Accession Number:
      edsbas.D7FC1949