Source-pinned research

Research proof index

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 167 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

167 results

Clear filters
Project-declaredLean 4.8.0

Debate eq transposed

debate_eq_transposed

Plain-language statement

The transposed formulation of debate is the same

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Dense comap val nhds Within Ioi ne Bot

Dense.comap_val_nhdsWithin_Ioi_neBot

Project documentation

This is an auxillary lemma used to prove Dense.monotone_of_isRightContinuous. It is saying that if D is a dense set and a, b are two points such that a < b, then the comap of 𝓝[Set.Ioi a] a under the inclusion D → α is nontrivial. Note that a < b is necessary as this is clearly not true if a is a top element.

probabilitystochastic processesmeasure theory

Source project: Brownian motion

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Dense monotone of is Right Continuous

Dense.monotone_of_isRightContinuous

Project documentation

If f is monotone on a dense set D and is right continuous, then f is monotone. We prove under the assumption that α has a top element and ⊤ ∈ D, which is a necessary assumption because otherwise it is possible that is an isolated point. This theorem should be also true when α satisfies NoTopOrder α.

probabilitystochastic processesmeasure theory

Source project: Brownian motion

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Dist of U add le

dist_of_U_add_le

Plain-language statement

Let T1,T2,T3T_1,T_2,T_3 be measurable random variables in a finite abelian group with T1+T2+T3=0T_1+T_2+T_3=0, and set δ=I[T1:T2]+I[T1:T3]+I[T2:T3]\delta=I[T_1:T_2]+I[T_1:T_3]+I[T_2:T_3]. For any measurable Y1,,YnY_1,\ldots,Y_n and any α>0\alpha>0, there is a measurable random variable UU such that d[U;U]+αi=1nd[Yi;U](2+αn2)δ+αi=1nd[Yi;T2].d[U;U]+\alpha\sum_{i=1}^n d[Y_i;U]\le\left(2+\frac{\alpha n}{2}\right)\delta+\alpha\sum_{i=1}^n d[Y_i;T_2].

additive combinatoricsentropyprobability

Source project: Polynomial Freiman-Ruzsa project

Person-level attribution pending.

View proof record