Display (6) — a minimally growing A ⊆ B gives |BAB| ≤ α²|B|
ProvedPlunneckeType.Tao.eq6_BAB_leLet be a group, not necessarily abelian, and let be a finite subset of . For finite sets write and for the number of elements of . Suppose that
for a real number . Let be a nonempty subset that grows minimally under right multiplication by among the nonempty subsets of , that is,
Then
This is display (6) in the proof of Theorem 4.4: the minimal-growth subset controls the triple product , which is the input to Corollary 4.3 and is used again in the proof of Theorem 1.6.
Formalization Note The minimality condition is written cross-multiplied, for every nonempty , so that no division appears. The ratio is defined only for nonempty , so is assumed nonempty. Cardinalities are cast to and is a real number with no sign hypothesis.
import Mathlib open scoped Pointwise open Finset
namespace PlunneckeType.Tao
/-- Petridis, arXiv:1101.3507v3, p. 9, display (6) in the proof of Theorem 4.4. Let `B` be a
finite set in a (not necessarily commutative) group with `|BB| ≤ α|B|`, and let `A ⊆ B` be nonempty
with `|AB|/|A| ≤ |ZB|/|Z|` for every nonempty `Z ⊆ B` (written cross-multiplied). Then
`|BAB| ≤ α²|B|`. -/
theorem eq6_BAB_le {G : Type*} [Group G] [DecidableEq G] (A B : Finset G) (α : ℝ)
(hBB : (#(B * B) : ℝ) ≤ α * #B)
(hAB : A ⊆ B) (hA : A.Nonempty)
(hmin : ∀ Z ⊆ B, Z.Nonempty → (#(A * B) : ℝ) * #Z ≤ #(Z * B) * #A) :
(#(B * A * B) : ℝ) ≤ α ^ 2 * #B := by sorry
end PlunneckeType.Tao
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.