Source-pinned research
Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.
This index contains 136 research declarations. Search 10,000 more complete Mathlib declarations.
136 results
Clear filtersCslib.Probability.PMF.posteriorDist_eq_prior_of_outputIndist
Plain-language statement
If the output distribution of a channel does not depend on the input, then conditioning on any output with positive probability leaves the prior unchanged.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.Probability.PMF.uniformOfFintype_map_equiv
Plain-language statement
A uniform distribution on a finite type is invariant under any equivalence.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.SKI.isBool_injective
Plain-language statement
Injectivity for booleans.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.SKI.isChurch_injective
Plain-language statement
Injectivity for Church numerals
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.SKI.List.headD_correct
Plain-language statement
General head-with-default correctness.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.SKI.parallelReduction_diamond
Plain-language statement
The key result: the Church-Rosser property holds for ⭢ₚ. The proof is a lengthy case analysis on the reductions a ⭢ₚ a₁ and a ⭢ₚ a₂, but is entirely mechanical.
Source project: Lean Computer Science Library
Person-level attribution pending.