Skip to main content

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 2,569 curated research declarations and 119,070 complete package declarations. Search 10,000 more complete Mathlib declarations.

All topics

Showing 877 to 882 of 2,569 results.

Project-declaredLean 4.32.0

Discrete carleson

discrete_carleson

Mathematical statement

There is a measurable exceptional set GGG'\subseteq G with 2μ(G)μ(G)2\mu(G')\le\mu(G) such that every measurable ff bounded by 1F\mathbf{1}_F satisfies

GG+CarlesonSumf(x)dxC(a,q)μ(G)11/qμ(F)1/q.\int_{G\setminus G'}^+\lVert\operatorname{CarlesonSum}f(x)\rVert\,dx\le C(a,q)\mu(G)^{1-1/q}\mu(F)^{1/q}.

harmonic analysisFourier analysismeasure theory

Source project: Carleson formalization

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Dist interleaved code to code lb

dist_interleaved_code_to_code_lb

Mathematical statement

Lemma 4.3, [AHIV22] (row-span lower bound). If the interleaved word U⋆ is more than e far from the interleaved code L^⋈κ, then the row-span of U⋆ contains a word more than e far from L. The additional field-size assumption |F| > e is needed: for small fields one can have a linear subspace of F^ι consisting entirely of e-sparse vector...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Dist of U add le

dist_of_U_add_le

Mathematical 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
Project-declaredLean 4.31.0

Dist row le dist To Interleaved Code

dist_row_le_dist_ToInterleavedCode

Mathematical statement

Helper Lemma relating row distance to interleaved distance (as derived from DG25): d((Uᵣ)ᵢ, C) ≤ d^m(Uᵣ, C^m)

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record