OctoInformBeta

OpenAI preprint, September 2026 · §1. Introduction

§1 (displayed): the forward Følner implication: Arbitrarily small boundaries under a prescribed finite set of left translations

Invariant means yield finite Følner sets.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Let GG be a group, written multiplicatively. For a finite subset A⊆GA\subseteq G and h∈Gh\in G, the left translate hAhA and its symmetric difference with AA are the subsets defined by (1): hA={hg:g∈A},hA△A=(hA\A)∪(A\hA).hA=\{hg:g\in A\}, \qquad hA\triangle A=(hA\setminus A)\cup(A\setminus hA).(1)✦ The symbol |A||A| denotes the cardinality of a finite set AA.

A bounded real function on GG is a function f:G→ℝf:G\to\mathbb R satisfying (2); the vector space of these functions is denoted by ℓ∞(G)\ell^\infty(G): supg∈G|f(g)|<∞.\sup_{g\in G}|f(g)|<\infty.(2)✦ For h∈Gh\in G, the left pullback LhL_h on ℓ∞(G)\ell^\infty(G) is the map defined by (3): (Lhf)(g)=f(hg)(f∈ℓ∞(G),g∈G).(L_hf)(g)=f(hg) \qquad(f\in\ell^\infty(G),\ g\in G).(3)✦

An invariant mean MM on GG is a linear functional M:ℓ∞(G)→ℝM:\ell^\infty(G)\to\mathbb R satisfying (4), where 𝟏\mathbf 1 denotes the constant function of value 11: f(g)≥0for all g∈G⇒M(f)≥0(f∈ℓ∞(G)),M(𝟏)=1,M(Lhf)=M(f)(h∈G,f∈ℓ∞(G)).\begin{gathered} f(g)\geq 0\ \text{for all }g\in G \quad\Longrightarrow\quad M(f)\geq 0 \qquad(f\in\ell^\infty(G)),\\ M(\mathbf 1)=1, \qquad M(L_hf)=M(f) \qquad(h\in G,\ f\in\ell^\infty(G)). \end{gathered}(4)✦

The Claim

Theorem 1. Let GG be a group with an invariant mean MM. Let S⊆GS\subseteq G be finite and let ε>0\varepsilon>0 be real. There is a nonempty finite subset A⊆GA\subseteq G such that |hA△A|<ε|A|for every h∈S.|hA\triangle A|<\varepsilon |A| \qquad\text{for every }h\in S.(5)✦

In the paper, the result reads: if GG is amenable, then for every finite subset S⊆GS\subseteq G and every ε>0\varepsilon>0 there is a nonempty finite subset A⊆GA\subseteq G with |hA△A|/|A|<ε|hA\triangle A|/|A|<\varepsilon for every h∈Sh\in S.

What Is Checked

The claim (5) is stated for an arbitrary group GG endowed with an invariant mean, with S⊆GS\subseteq G finite and ε>0\varepsilon>0. Left pullback is a linear operator on ℓ∞(G)\ell^\infty(G). For every h∈Gh\in G and f∈ℓ∞(G)f\in\ell^\infty(G), the values of LhfL_hf are bounded in absolute value by the supremum norm of ff. Two bounded functions on GG are equal if and only if they agree at every element of GG.