2000 character limit reached
A Formalization of the Ionescu-Tulcea Theorem in Mathlib (2506.18616v2)
Published 23 Jun 2025 in math.PR
Abstract: We describe the formalization of the Ionescu-Tulcea theorem, showing the existence of a probability measure on the space of trajectories of a Markov chain, in the proof assistant Lean using the integrated library Mathlib. We first present a mathematical proof before exposing the difficulties which arise when trying to formalize it, and how they were overcome. We then build on this work to formalize the construction of the product of an arbitrary family of probability measures.
Collections
Sign up for free to add this paper to one or more collections.