Tau min exists measure
tau_min_exists_measure
Plain-language statement
A pair of measures minimizing exists.
Source project: Polynomial Freiman-Ruzsa project
Person-level attribution pending.
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 83 research declarations. Search 10,000 more complete Mathlib declarations.
83 results
Clear filterstau_min_exists_measure
Plain-language statement
A pair of measures minimizing exists.
Source project: Polynomial Freiman-Ruzsa project
Person-level attribution pending.
tau_minimizer_exists_rdist_eq_zero
Plain-language statement
For p.η ≤ 1/8, there exist τ-minimizers X₁, X₂ at zero Rusza distance. For p.η < 1/8, all minimizers are fine, by tau_strictly_decreases'. For p.η = 1/8, we use a limit of minimizers for η < 1/8, which exists by compactness.
Source project: Polynomial Freiman-Ruzsa project
Person-level attribution pending.
tau_strictly_decreases
Plain-language statement
If then there are -valued random variables such that . Phrased in the contrapositive form for convenience of proof.
Source project: Polynomial Freiman-Ruzsa project
Person-level attribution pending.
ThreeAPFree.wInner_one_mu_ddconv_mu_mu_two_smul_mu
Plain-language statement
For a finite group of odd order and a three-term-progression-free set , the normalized inner product between and the uniform measure on is exactly . The identity records the precise normalized count forced by the absence of nontrivial three-term progressions.
Source project: Arithmetic Progressions Almost Periodicity
Person-level attribution pending.
torsion_free_doubling
Plain-language statement
If G is torsion-free and X, Y are G-valued random variables then d[X; 2Y] ≤ 5d[X; Y].
Source project: Polynomial Freiman-Ruzsa project
Person-level attribution pending.
torsion_PFR
Project documentation
Polynomial Freiman-Ruzsa theorem for bounded-torsion groups. Let be a finite abelian group in which for every , with . If is nonempty and , then there are a subgroup and a set such that , , and .
Source project: Polynomial Freiman-Ruzsa project
Person-level attribution pending.