Map · 60
probability
MSC 60 · Probability theory and stochastic processes
4,345 declarations (3,939 theorems, 406 definitions) across 132 files. 9 of the 45 famous theorems listed for this area are in Mathlib (20%), 10 in some Lean library. 9 open conjectures here are stated in Lean.
Files are assigned to areas by a language model reading each file's documentation. Report a file that is in the wrong area.
Subareas7
- 60A Foundations of probability theory 1,902
- 60G Stochastic processes 1,209
- 60E Distribution theory 870
- 60B Probability theory on algebraic and topological structures 190
- 60J Markov processes 101
- 60F Limit theorems in probability theory 64
- 60C Combinatorial probability 9
Famous theorems9 of 45
From the 1000+ theorems project, which classifies each theorem by MSC area.
Not yet in Mathlib · 36
In Mathlib · 9
- Bayes' theoremProbabilityTheory.cond_eq_inv_mul_cond_mul
- Bertrand's ballot theoremBallot.ballot_problem
- Central limit theoremProbabilityTheory.tendstoInDistribution_inv_sqrt_mul_sum_sub
- Continuous mapping theoremMeasureTheory.TendstoInDistribution.continuous_comp
- Ionescu-Tulcea theoremProbabilityTheory.Kernel.traj
- Lévy continuity theoremMeasureTheory.ProbabilityMeasure.tendsto_iff_tendsto_charFun
- Optional stopping theoremMeasureTheory.submartingale_iff_expected_stoppedValue_mono
- Poisson limit theoremProbabilityTheory.tendsto_choose_mul_pow_of_tendsto_mul_atTop
From the 100 theorems list3
Open conjectures stated in Lean9
Statements without proofs, collected by the Formal Conjectures project.
- Erdos520.erdos_520Erdős Problems
- Erdos522.erdos_522Erdős Problems
- Erdos522.erdos_522.variants.zero_oneErdős Problems
- Green28.green_28Green's Open Problems
- Green39.green_39Green's Open Problems
- Green39.green_39.variant_101Green's Open Problems
- Green39.green_39.variant_thetaGreen's Open Problems
- Green54.green_54Green's Open Problems
Undergraduate topics still missing9 of 38
From Mathlib's own undergraduate checklist.
Probability Theory · 9 of 38
- Definitions of a probability space › law of total probability
- Random variables and their laws › absolute continuity of probability laws
- Random variables and their laws › law of joint probability
- Random variables and their laws › transfer theorem
- Random variables and their laws › uniform law
- Random variables and their laws › probability generating functions
- Random variables and their laws › applications of probability generating functions to sums of independent random variables
- Convergence of a sequence of random variables › Lévy's theorem
- Convergence of a sequence of random variables › weak law of large numbers
Structures defined here14
Typeclasses defined in this area's files, most assumed first.
- ProbabilityTheory.IsSFiniteKernel 329
- ProbabilityTheory.IsFiniteKernel 288
- ProbabilityTheory.IsMarkovKernel 135
- ProbabilityTheory.IsZeroOrMarkovKernel 52
- ProbabilityTheory.IsGaussian 43
- MeasureTheory.SigmaFiniteFiltration 38
- MeasureTheory.HasPDF 37
- MeasureTheory.Filtration.IsRightContinuous 12
- MeasureTheory.Measure.IsCondKernel 7
- ProbabilityTheory.IsDeterministic 7
- BoundedRandom 3
- ProbabilityTheory.Kernel.IsCondKernel 3
- ProbabilityTheory.Kernel.IsIrreducible 3
- Random 3
Files132
Largest first. The code after each file is its assigned subarea.
- Mathlib.Probability.Independence.Basic
Independence of sets of sets and measure spaces (σ-algebras)
60G · 185
- Mathlib.Probability.Process.Stopping
Stopping times, stopped processes and stopped values
60G · 150
- Mathlib.Probability.Kernel.Composition.MapComap
Map of a kernel by a measurable function
60A · 145
- Mathlib.Probability.Independence.Conditional
Conditional Independence
60A · 109
- Mathlib.Probability.Kernel.Defs
Markov Kernels
60A · 105
- Mathlib.Probability.Independence.Kernel.Indep
Independence of families of sets with respect to a kernel and a measure
60A · 95
- Mathlib.Probability.Process.Adapted
Adapted and progressively measurable processes
60G · 88
- Mathlib.Probability.Distributions.Gaussian.Real
Gaussian distributions over ℝ
60E · 85
- Mathlib.Probability.Moments.SubGaussian
Sub-Gaussian random variables
60E · 84
- Mathlib.Probability.Independence.Kernel.IndepFun
Independence of random variables with respect to a kernel and a measure
60A · 82
- Mathlib.Probability.Kernel.Basic
Basic kernels
60A · 78
- Mathlib.Probability.Moments.Basic
Moments and moment-generating function
60E · 78