Skip to main content
All packages

teorth/PFR

PFR

Repository for formalization of the Polynomial Freiman Ruzsa conjecture (and related results)

Therefore indexed 350 complete source declarations from the exact package revision. Individual authorship and independent verification remain unset.

Research project222 GitHub starsApache-2.023 indexed versionsRepositoryFull history on Reservoir
mathadditive-combinatoricsinformation-theory

Head version

v4.33.0-rc1

a177b2e4abe4b31c8024b9afebe646bf6bb8f91b

Toolchain
leanprover/lean4:v4.33.0-rc1
Revision date
16 Jul 2026
Dependencies
11
Versions
23

External build observation

Exact head commit and toolchain

Reservoir recorded build status passed and test status not observed for commit a177b2e4abe4 with leanprover/lean4:v4.33.0-rc1 on 20 Jul 2026. Therefore did not run this build.

Pin this source in lakefile.lean

require PFR from git "https://github.com/teorth/pfr.git" @ "a177b2e4abe4b31c8024b9afebe646bf6bb8f91b"

Source declarations

350 indexed proofs

Package history

Showing 141 to 160 of 350 declarations.

lemma

ProbabilityTheory.identDistrib_of_finiteRange

If X has identical distribution to X₀, and X₀ has finite range, then X is almost everywhere equivalent to a random variable of finite range.

PFR.ForMathlib.FiniteRange.IdentDistrib · PFR/ForMathlib/FiniteRange/IdentDistrib.lean:24

lemma

ProbabilityTheory.independent_copies_finiteRange

A version of independent_copies that guarantees that the copies have FiniteRange if the original variables do.

PFR.ForMathlib.FiniteRange.IdentDistrib · PFR/ForMathlib/FiniteRange/IdentDistrib.lean:50

lemma

ProbabilityTheory.independent_copies'_finiteRange

A version of independent_copies' that guarantees that the copies have FiniteRange if the original variables do.

PFR.ForMathlib.FiniteRange.IdentDistrib · PFR/ForMathlib/FiniteRange/IdentDistrib.lean:153

lemma

ProbabilityTheory.iIndepFun.apply_two_last

If (Z₁, Z₂, Z₃, Z₄) are independent, so are (Z₁, Z₂, φ Z₃ Z₄) for any measurable φ.

PFR.ForMathlib.FourVariables · PFR/ForMathlib/FourVariables.lean:256

lemma

ProbabilityTheory.IsUniform.comp

The image of a uniform random variable under an injective map is uniform on the image.

PFR.ForMathlib.Uniform · PFR/ForMathlib/Uniform.lean:68

lemma

ProbabilityTheory.IsUniform.restrict

If XX is uniform w.r.t. μ\mu on HH, then XX is uniform w.r.t. μ\mu conditioned by HH' on HHH' \cap H.

PFR.ForMathlib.Uniform · PFR/ForMathlib/Uniform.lean:219

lemma

goursat

Let HH be a subgroup of G×GG \times G'. Then there exists a subgroup H0H_0 of GG, a subgroup H1H_1 of GG', and a homomorphism ϕ:GG\phi: G \to G' such that H:={(x,ϕ(x)+y):xH0,yH1}. H := \{ (x, \phi(x) + y): x \in H_0, y \in H_1 \}. In particular, H=H0H1|H| = |H_0| |H_1|.

PFR.HomPFR · PFR/HomPFR.lean:46

theorem

homomorphism_pfr

Let f:GGf: G \to G' be a function, and let SS denote the set S:={f(x+y)f(x)f(y):x,yG}. S := \{ f(x+y)-f(x)-f(y): x,y \in G \}. Then there exists a homomorphism ϕ:GG\phi: G \to G' such that {f(x)ϕ(x)}S10.|\{f(x) - \phi(x)\}| \leq |S|^{10}.

PFR.HomPFR · PFR/HomPFR.lean:75

lemma

sub_mem_symmGroup

If d[X;X]=0d[X ;X]=0, and x,yGx,y \in G are such that P[X=x],P[X=y]>0P[X=x], P[X=y]>0, then xySym[X]x-y \in \mathrm{Sym}[X].

PFR.HundredPercent · PFR/HundredPercent.lean:65

lemma

isUniform_sub_const_of_rdist_eq_zero

If d[X # X] = 0, then X - x₀ is the uniform distribution on the subgroup of G stabilizing the distribution of X, for any x₀ of positive probability.

PFR.HundredPercent · PFR/HundredPercent.lean:117

theorem

exists_isUniform_of_rdist_self_eq_zero

If d[X;X]=0d[X ;X]=0, then there exists a subgroup HGH \leq G such that d[X;UH]=0d[X ;U_H] = 0.

PFR.HundredPercent · PFR/HundredPercent.lean:142

theorem

exists_isUniform_of_rdist_eq_zero

If d[X1;X2]=0d[X_1;X_2]=0, then there exists a subgroup HGH \leq G such that d[X1;UH]=d[X2;UH]=0d[X_1;U_H] = d[X_2;U_H] = 0. Follows from the preceding claim by the triangle inequality.

PFR.HundredPercent · PFR/HundredPercent.lean:162

Static source extraction only. Package code was not executed. Every result keeps its complete declaration, exact file and line range, commit, toolchain, license file, and content hash.