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

1 topic

2 results

Clear filters
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
Project-declaredLean 4.33.0-rc1

Torsion PFR

torsion_PFR

Project documentation

Polynomial Freiman-Ruzsa theorem for bounded-torsion groups. Let GG be a finite abelian group in which mx=0mx=0 for every xx, with m2m\ge2. If AGA\subseteq G is nonempty and A+AKA|A+A|\le K|A|, then there are a subgroup HGH\le G and a set cc such that Ac+HA\subseteq c+H, HA|H|\le|A|, and c<mK256m3+1|c|<mK^{256m^3+1}.

additive combinatoricsentropyprobability

Source project: Polynomial Freiman-Ruzsa project

Person-level attribution pending.

View proof record