Alphabeta Math
Pipeline-generated
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Amenability Reiter Nets and Folner Conditions — Examples

1 · Prerequisites

2 · Summary

The worked cases range from exact invariance on compact groups to explicit Følner cubes in Euclidean space. They also show amenability in a non-unimodular locally compact group and give a free-group obstruction to amenability.

3 · Logical flowchart

4 · Definitions, theorems and proofs

None yet.

5 · Examples, counterexamples and false statements

ExampleConstruction: Literature-sourcedVerification: AI-adaptedjudge pass (gpt-6.1-sol)audited 2026-10-08Open item page →

Følner sets in Rn

Statement

Assume AC. Let n≥1, let G=Rn be the additive group with its Euclidean topology, and let λn be Lebesgue measure. Then λn is a left Haar measure on G. For every compact Q⊆Rn, choose R≥0 such that Q⊆[−R,R]n, and for t>0 put Ct:=[−t,t]n. Then ΔQ(Ct)=sup⁡({0}∪{λn((x+Ct)△Ct)λn(Ct):x∈Q})≤2((1+R/t)n−1)→t→∞0, where ΔQ is the left Følner defect of Left Følner nets for locally compact groups. In particular (Ct)t>0 is a left Følner net, G satisfies the left Følner condition, and Rn is amenable by The Følner criterion for locally compact groups.

Facts & Assumptions

Given: AC, an integer n≥1, Euclidean Rn with addition, Lebesgue measure λn, and a compact Q⊆Rn.

[A1]

AC is the choice-function principle and supplies countable choice (The Axiom of Choice, AC implies DC implies countable choice, The Axiom of Countable Choice (ACω)).

[F1]

The Euclidean metric makes Rn Hausdorff, addition is continuous by the metric triangle inequality and translation invariance, and inversion x↦−x is an isometry; Rn is locally compact (Rn as the set of functions n→R, and d1, d2, d∞ are metrics on it, Distinct points of a metric space have disjoint balls around them, Topological group: multiplication and inversion are continuous, Rn is locally compact and σ-compact).

[F2]

Under countable choice, the Lebesgue measurable sets form a sigma-algebra and λn is a complete measure (Assuming countable choice, L(Rn) is a sigma-algebra containing every elementary set and λn is a complete measure extending elementary volume); λn is also Radon (Lebesgue measure is a Radon measure on R^n).

[F3]

Lebesgue measure and measurability are translation invariant; in particular λn(x+E)=λn(E) for every Lebesgue-measurable set E and vector x (Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation).

[F4]

The closed box [−t,t]n and the expanded closed box [−(t+R),t+R]n are Borel measurable, with measures (2t)n and (2(t+R))n; these are finite and the first is positive for t>0 (A box in Rn with parameters ai≤bi is Lebesgue measurable of measure ∏i<n(bi−ai), whichever of its faces are included).

[F5]

A measure is countably additive, hence finitely additive on disjoint measurable sets, and it is monotone under inclusion (Measures on sigma-algebras, Measures are monotone).

[F6]

Every compact subset of a metric space is bounded; boundedness means containment in some open metric ball. In Rn, each coordinate obeys ∣xj∣≤d2(x,0), and d2 satisfies the triangle inequality (A compact subset of a metric space is closed and bounded, Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space, Open ball, closed ball and sphere in a metric space, Rn as the set of functions n→R, and d1, d2, d∞ are metrics on it).

[F7]

For a Borel set F of positive finite Haar measure, the left Følner defect is ΔQ(F)=sup⁡({0}∪{μ(xF△F)/μ(F):x∈Q}), and it is zero for Q=∅; a left Følner net is an eventually vanishing net of such sets (Left Følner nets for locally compact groups).

[F8]

A net is a function indexed by a nonempty directed preorder; (0,∞) with its usual order is directed (Directed preorders and nets).

[F9]

For u∈[0,1] and n≥1, the binomial theorem gives (1+u)n−1=∑k=1nι(nk)uk≤u∑k=1nι(nk), since each coefficient is nonnegative and uk≤u (The binomial theorem in R: (x+y)n=∑k<n+1ι ⁣(nk) xky n−k, The set [A]k of k-element subsets and the binomial coefficient (nk):=∣[n]k∣, The canonical natural ι(n)=n⋅1F of a field, Integer powers am, Finite sums and finite products, by recursion, Order on the reals).

[F10]

Under AC, amenability of an LCH group is equivalent to its satisfying the left Følner condition (The Følner criterion for locally compact groups).

[F11]

A left Haar measure is a nonzero Borel measure, finite on compact sets, Radon, and invariant under all left translations (Left Haar integral and left Haar measure).

Proof

Given: AC, n≥1, Euclidean Rn and its Lebesgue measure.

Proof technique: direct.

1.1F1construct

The metric formula in [F1] gives d2(x+y,x′+y′)≤d2(x,x′)+d2(y,y′) and d2(−x,−x′)=d2(x,x′), so addition and inversion are continuous. By [F1], Rn is a locally compact Hausdorff topological group.

2.1A1F2F3F4F11step 1.1construct

By [A1], countable choice is available for the Lebesgue Radon and box-volume results [F2, F4]. The box formula gives λn([−1,1]n)=2n>0, so λn is nonzero; [F2] makes it Radon and [F3] makes it left invariant. With step 1.1, these are the Haar conditions of [F11], so λn is a left Haar measure on G.

2.2F6step 1.1construct

If Q=∅, choose R=0. Otherwise [F6] gives x0∈Rn and r>0 with Q⊆B2(x0,r). Put R:=r+d2(x0,0)>0. For x∈Q and each j<n, [F6] and the triangle inequality give ∣xj∣≤d2(x,0)≤d2(x,x0)+d2(x0,0)<R, so Q⊆[−R,R]n.

3.1F2F3F4F5F7step 2.1step 2.2algebra

Fix t>0 and x∈Q, and put Ax:=x+Ct. By [F2, F3, F4] the measurable sets Ax and Ct have equal finite measure (2t)n. Their finite additive decompositions over Ax∩Ct therefore give λn(Ax∖Ct)=λn(Ct∖Ax), hence λn(Ax△Ct)=2λn(Ax∖Ct). If y∈Ax∖Ct, write y=x+z with z∈Ct; since x∈[−R,R]n and z∈[−t,t]n, y∈[−(t+R),t+R]n∖Ct. By [F4, F5], this outer box minus Ct has measure (2(t+R))n−(2t)n, and monotonicity bounds λn(Ax∖Ct) by that value. Dividing by (2t)n>0 yields λn(Ax△Ct)/λn(Ct)≤2((1+R/t)n−1). The bound is uniform in x∈Q, and when Q=∅ the defect is zero by [F7], proving the displayed inequality for every Q and t>0.

4.1F4F6F7F8F9step 2.2step 3.1algebra

Every Ct is a closed, hence Borel, box with 0<λn(Ct)=(2t)n<∞ by [F4], so [F8] indexes a left Følner net by t∈(0,∞). Fix compact Q and ε>0, and use [F6] to choose its bound R as in step 2.2. If R=0, then every x∈Q equals 0 and the defect is zero. If R>0, put Sn:=∑k=1nι(nk) and T:=1+R+2SnR/ε. For t≥T, u:=R/t∈(0,1], so [F9] and step 3.1 give ΔQ(Ct)≤2SnR/t≤ε. Thus the net is eventually Følner on every compact Q, and Rn satisfies the left Følner condition.

5.1A1F10step 4.1given∎

By [F10], the left Følner condition proved in step 4.1 implies amenability under the stated AC. Hence Rn has all the properties in the Statement.

Sources

BHV, Kazhdan's Property (T), Appendix G.5 Theorem G.5.1 and its complete proof (printed pp. 466–469) give the general locally compact Følner criterion. Example G.5.4 (printed p. 469) concerns intervals in Z, not cubes in Rn. Garrido, An Introduction to Amenable Groups, §3.1 Definition 3.1 and Example 3.5 discuss the discrete condition and intervals in Z; they provide context only. The Euclidean cube estimate and the one-sided-shell calculation are proved locally here.

ExampleConstruction: Literature-sourcedVerification: AI-adaptedjudge pass (gpt-6.1-sol)audited 2026-10-08Open item page →

Compact groups have a constant Reiter net

Statement

Assume AC. Let K be a compact locally compact Hausdorff group. Choose a left Haar measure ν on K and put μ:=ν/ν(K); the denominator is positive and finite, so μ is a normalized Haar probability. Let f:=1K∈L1(K). Then f≥0, ∥f∥1=1, and Lxf=f for every x∈K, because Lx1K=1xK=1K. Hence the constant net fi:=f satisfies Reiter's condition (P1) exactly, with ΔQ(f)=0 for every compact Q⊆K, and K is amenable by Amenability is equivalent to Reiter's condition (P1). This is the strongest possible form of approximate invariance: the approximating densities do not vary with the tolerance.

Facts & Assumptions

Given: AC and a compact locally compact Hausdorff group K.

[A1]

AC is the choice-function principle (The Axiom of Choice).

[F1]

Under AC, a locally compact Hausdorff group has a left Haar measure ν (Existence of left and right Haar measures, Left Haar integral and left Haar measure). A compact group K is open in itself and compact, so 0<ν(K)<∞ (Haar measure is positive on nonempty open sets and finite on compact sets); the rescaling μ:=ν/ν(K) is left Haar and satisfies μ(K)=1.

[F2]

Left translations Tx(y)=x−1y are Borel and preserve left Haar measure, and integration is invariant under measure-preserving maps (Left Haar integral and left Haar measure, Measure-preserving transformations and systems, A continuous map has Borel preimages of Borel sets, Integral invariance under measure-preserving maps).

[F3]

Complex L1(K) consists of almost-everywhere classes with ∥g∥1=∫K∣g∣ dμ; a nonnegative indicator has integral equal to the measure of its set (Complex Haar L^p spaces and compactly supported functions, Integrable real and complex functions, and their integrals, The nonnegative Lebesgue integral, The integral of a nonnegative simple function, The nonnegative integral agrees with the simple integral on simple functions).

[F4]

Complex L∞(K) consists of Borel almost-everywhere classes with finite essential supremum; for every φ∈L∞(K) and η>0, ∣φ∣≤∥φ∥∞+η almost everywhere (Complex L∞ space of a locally compact group, The essential supremum of a measurable function with respect to a measure).

[F5]

Since μ(K)=1, every φ∈L∞(K) is integrable: the essential bound in [F4] gives ∫K∣φ∣ dμ≤(∥φ∥∞+η)μ(K)<∞ for any η>0; order and scalar rules for the nonnegative integral apply (Integrable real and complex functions, and their integrals, Monotonicity and nonnegative homogeneity of the nonnegative integral, [F1, F4]).

[F6]

The complex integral is independent of the representative modulo almost- everywhere equality and is complex-linear on L1 (Two integrable functions are equal almost everywhere exactly when all of their indefinite integrals agree, The Lebesgue integral is linear on L1(μ)).

[F7]

Reiter (P1) requires, for every compact Q and ε>0, a nonnegative L1 class of norm one with ΔQ(f)≤ε; the empty-test defect is zero (Reiter's condition (P1)).

[F8]

Under AC, Reiter (P1) implies amenability (Amenability is equivalent to Reiter's condition (P1)).

[F9]

A mean on complex L∞(K) is a positive complex-linear functional with value one on the constant-one class, and amenability is existence of a left-invariant such mean (Left-invariant means on L∞ of a locally compact group, Amenable locally compact group).

[F10]

A singleton with its unique preorder is a nonempty directed set and therefore indexes a net (Directed preorders and nets).

[F11]

The compact-group clause records that every compact LCH group is amenable (Compact and locally compact abelian groups are amenable).

Proof

Given: AC, the compact LCH group K, and its normalized left Haar probability μ.

Proof technique: direct.

1.1A1F1F3F7construct

By [A1, F1], choose left Haar ν and set μ:=ν/ν(K); since [F1] gives 0<ν(K)<∞, positive scalar rescaling preserves left Haar properties and μ(K)=1. Set f=1K. It is Borel and nonnegative, and [F3] gives ∥f∥1=∫K1K dμ=μ(K)=1, so f∈P. For every x,y∈K, Lxf(y)=f(x−1y)=1=f(y) because x−1y∈K. Thus Lxf=f as an L1 class and ∥Lxf−f∥1=0 for every x∈K; in particular ΔQ(f)=0 for every compact Q, including Q=∅.

2.1A1F7F8F10step 1.1construct

By [F10], the singleton I={∗} with its unique preorder is directed; set f∗:=f. For every compact Q⊆K and ε>0, step 1.1 gives ΔQ(f∗)=0≤ε, so this constant net witnesses Reiter (P1) by [F7]. The Reiter equivalence [F8], under the stated AC, proves that K is amenable.

3.1A1F1F2F3F4F5F6F9F11step 2.1algebra∎

Define m([φ]):=∫Kφ dμ on complex L∞(K). By [F5] every such class is integrable; [F6] makes the value independent of the representative and complex-linear. If [φ]≥0, its nonnegative representative has nonnegative integral, so m is positive by [F3]; and m(1K)=μ(K)=1 by [F1] and [F3]. For x∈K, [F2] gives m(Lx[φ])=∫Kφ(x−1y) dμ(y)=∫Kφ dμ for every [φ]∈L∞(K). Thus m is a left-invariant mean in the sense of [F9], explicitly realizing the compact-group amenability clause of [F11] under the library's complex L∞ convention. The local calculation verifies the normalized-Haar mean on all L∞ classes.

Sources

BHV, Kazhdan's Property (T), Appendix G.1 Example G.1.5 (printed p. 448) identifies normalized Haar probability as the invariant mean on C(K) and concludes compact groups are amenable. Appendix G.3 Theorem G.3.1(iii) (printed pp. 452–453) states Reiter (P1) for compact test sets. The local calculation extends the normalized-Haar mean to the library's complex L∞ classes.

ExampleConstruction: Literature-sourcedVerification: AI-adaptedjudge pass (gpt-6.1-sol)audited 2026-10-08Open item page →

The real affine group is amenable and nonunimodular

Statement

Assume AC. Let G:={(a,b):a>0, b∈R} with multiplication (a,b)(a′,b′)=(aa′,ab′+b) and the topology inherited from R2. Then G is a locally compact Hausdorff topological group and is amenable. The measure dμL(a,b)=a−2 da db is a left Haar measure for which the library's modular convention gives ΔG(a,b)=a−1. In particular, G is nonunimodular, so amenability does not imply unimodularity.

Facts & Assumptions

Given: AC; the affine group G with the displayed multiplication and subspace topology; and, for the fixed-point argument, an arbitrary continuous affine action of G on a nonempty compact convex subset X of a Hausdorff locally convex topological vector space.

[A1]

AC is the choice-function principle (The Axiom of Choice).

[A2]

A sequence (An)n∈N of nonempty sets is a family to which AC applies; composing a choice function on {An:n∈N} with n↦An gives a choice sequence, exactly the ACω principle (The Axiom of Countable Choice (ACω)).

[F1]

The underlying set G is open in R2. The group laws and inverse are the displayed coordinate formulas; sums, products, and quotients with nonzero denominator are continuous. Euclidean space is locally compact and Hausdorff, and an open subset inherits those properties; the topology on a subspace is the trace topology (Group and abelian group, Topological group: multiplication and inversion are continuous, Continuity of a map of topological spaces at a point and globally, Sums, products, absolute values, finite maxima and minima, and quotients of continuous real-valued maps on a topological space are continuous where defined, Rn is locally compact and σ-compact, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not, Locally compact topological space: every point has a compact neighbourhood; and what this says in a metric space, In a locally compact Hausdorff space every open set containing a point contains an open set containing it whose closure is compact and still inside; such a space is regular, Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace, The product set ∏i∈IXi of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, A map into a product is continuous iff each of its components is; the projections are continuous and open; and each projection is surjective when every factor is nonempty, which for an infinite index set uses the Axiom of Choice).

[F2]

N:={(1,b):b∈R} and H:={(a,0):a>0} are abelian subgroups whose inherited operations are continuous. Their coordinate parametrizations identify them as topological groups with (R,+) and (R>0,⋅) (Topological group: multiplication and inversion are continuous).

[F3]

Conjugation satisfies (a,b)(1,t)(a,b)−1=(1,at); since a>0 and t↦at is onto R, this gives N⊴G. Also (a,b)=(1,b)(a,0), so G=NH. Normality has the definition in Normal subgroup: invariance under conjugation.

[F4]

If G acts continuously and affinely on X, then XN:={x∈X:nx=x for every n∈N} is closed, compact, and convex. It is closed because it is the intersection over n∈N of agreement sets for the continuous maps x↦nx and id⁡X into the Hausdorff space X; closed subsets of compact spaces are compact (For continuous f,g:Z→Y with Y Hausdorff the agreement set {z∈Z:f(z)=g(z)} is closed in Z, A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact). Affinity gives convexity.

[F5]

Every abelian topological group acting continuously and affinely on a nonempty compact convex subset of a Hausdorff locally convex space has a fixed point, under AC (The Markov-Kakutani fixed point theorem for abelian affine actions).

[F6]

Under AC, the fixed-point property for continuous affine actions on nonempty compact convex subsets of Hausdorff locally convex spaces implies amenability (The fixed point property implies amenability).

[F7]

Amenability means existence of a left-invariant mean on complex L∞(G) for the fixed left Haar measure (Amenable locally compact group).

[F8]

A positive finite-valued smooth density on a second-countable Hausdorff smooth manifold defines a compact-finite Radon Borel measure under ACω (Positive smooth densities give Radon volume). Euclidean open subsets, including G⊆R2, carry their standard smooth structure, and a smooth density has a smooth coordinate coefficient (Euclidean spaces and Euclidean open subsets as smooth manifolds, Density bundle and smooth density fields).

[F9]

For a C1 diffeomorphism T:U→V of open Euclidean sets and every nonnegative Lebesgue measurable f, ∫Vf(y) dλ(y)=∫Uf(T(x))∣det⁡DT(x)∣ dλ(x) under ACω (A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions).

[F10]

A left Haar measure is a nonzero Borel measure, finite on compact sets, outer regular on Borel sets and inner regular on open sets, invariant under left translation (Left Haar integral and left Haar measure).

[F11]

For fixed left Haar measure, ΔG(g) is the unique scalar satisfying ∫Gf(xg−1) dμ(x)=ΔG(g)∫Gf(x) dμ(x)(f∈Cc(G)) (Modular function of a locally compact group, Right translation scales left Haar measure).

[F12]

A locally compact group is unimodular exactly when its modular function is identically 1 (Unimodular locally compact group).

[F13]

On K=[1,2]×[0,1], a−2≥1/4 and λ2(K)=1; monotonicity and positive homogeneity of the nonnegative integral give ∫Ka−2 dλ2≥14>0 (Monotonicity and nonnegative homogeneity of the nonnegative integral, A box in Rn with parameters ai≤bi is Lebesgue measurable of measure ∏i<n(bi−ai), whichever of its faces are included).

Proof

technique · direct

Given: Assume AC. Let G be the displayed group. For the amenability claim, let G act continuously and affinely on an arbitrary nonempty compact convex subset X of a Hausdorff locally convex topological vector space.

1.1F1algebra

The multiplication is associative because both bracketings of (a,b),(a′,b′),(a′′,b′′) give (aa′a′′,aa′b′′+ab′+b); (1,0) is the identity and (a,b)−1=(a−1,−b/a). Each coordinate of multiplication is a sum or product of continuous coordinate maps, and each inverse coordinate is a quotient with denominator a>0, so the group operations are continuous by [F1]. The set G is open in R2. At every point of this open set, the compact-closure neighbourhood base in the locally compact Hausdorff Euclidean space supplies a compact neighbourhood still contained in G; Hausdorffness is inherited. Thus G is a locally compact Hausdorff topological group.

1.2F2F3algebra

The coordinate formulas give the subgroup laws and commutativity of N and H. The conjugation formula in [F3] shows gNg−1=N for every g=(a,b), so N is normal, since t↦at is onto R for a>0. Also (1,b)(a,0)=(a,b) for every (a,b)∈G, so every group element is a product from NH.

1.3F4given

For each n∈N, the maps x↦nx and id⁡X are continuous into the Hausdorff space X, so their agreement set is closed by [F4]. Their intersection is XN, hence XN is closed; it is compact because X is compact, and it is convex because each action map is affine.

1.4A1A2F8F13

By [A1] and [A2], the positive density ω=a−2∣da db∣ on the open smooth manifold G defines a compact-finite Radon Borel measure μ(E):=∫Ea−2 dλ2(a,b) for Borel E⊆G. This measure is nonzero: on K=[1,2]×[0,1]⊂G the density is at least 1/4 and λ2(K)=1, so [F13] gives μ(K)≥1/4.

2.1A1F2F5givenstep 1.3

The action restricted to the abelian topological group N is continuous and affine on the nonempty compact convex set X. By [F5], it has a fixed point, which belongs to XN. Therefore XN is nonempty.

2.2F2F3F4step 1.3

The set XN is invariant under H: if x∈XN, h∈H, and n∈N, then n(hx)=h((h−1nh)x)=hx, since h−1nh∈N by normality. The restricted H-action on XN is continuous and affine, because it is the restriction of the given continuous affine action.

2.3F9F10step 1.4algebra

Fix g0=(a0,b0)∈G. Left translation Tg0(a,b)=(a0a,a0b+b0) is a C1 diffeomorphism of G onto itself with Jacobian determinant a02. For every Borel E⊆G, [F9] gives μ(g0E)=∫E(a0a)−2a02 dλ2(a,b)=μ(E). Thus μ is a left Haar measure by [F10].

3.1A1F2F5step 2.1step 2.2

The abelian topological group H acts continuously and affinely on the nonempty compact convex set XN by step 2.2. By [F5], there is x∈XN fixed by every element of H.

3.2A1A2F9F10F11step 1.4step 2.3algebra

For g0=(a0,b0), right multiplication by g0−1 is the C1 diffeomorphism Tg0−1(a,b)=(a/a0,b−ab0/a0), whose inverse is (A,B)↦(Aa0,B+Ab0) and has Jacobian determinant a0. Applying [F9] to the nonnegative positive and negative parts of the real and imaginary parts of f∈Cc(G) gives ∫Gf(xg0−1) dμ(x)=∫Gf(A,B)(Aa0)−2a0 dλ2(A,B)=a0−1∫Gf(A,B)A−2 dλ2(A,B). By [F11] and the left Haar conclusion of step 2.3, ΔG(g0)=a0−1.

4.1A1F6F7step 1.2step 2.1step 3.1

This x is fixed by both N and H. Since G=NH by step 1.2, it is fixed by every element of G. The action was arbitrary, so G has the fixed point property; [F6] makes G amenable in the sense of [F7].

5.1F12step 3.2step 4.1∎

Taking g0=(2,0) in step 3.2 gives ΔG(g0)=1/2≠1; therefore G is nonunimodular by [F12]. Step 4.1 proves it is amenable, completing both claims in the Statement.

Sources

BHV, Kazhdan's Property (T), Appendix G.2, Proposition G.2.2(ii), gives the normal-subgroup/quotient fixed-point route for amenability and its complete fixed-point proof (printed pp. 451–452); Theorem G.2.1 gives the complete Markov–Kakutani averaging proof (printed pp. 450–451). The item proves the affine-group fixed point property directly by applying the local Markov–Kakutani supplier first to N and then to H. Alghamdi, Representation Theory for the Group SL2(R), Chapter 3 §§3.1 and 3.3 (printed pp. 15–17), gives the same affine multiplication and subgroup decomposition and computes the left-Haar density by the left-translation Jacobian. The modular scalar is recomputed locally from the library's definition, since modular-function conventions differ between sources.

CounterexampleConstruction: Literature-sourcedVerification: AI-adaptedjudge pass (gpt-6.1-sol)audited 2026-10-08Open item page →

The free group on two generators is not amenable

Statement

Let F2=⟨a,b⟩ be the free group on two generators with the discrete topology, and let μ be counting measure, a left Haar measure by Counting measure on a discrete group is Haar, Haar measures there are its multiples, and integrals against them are sums. Then F2 is not amenable: there is no left-invariant mean on L∞(F2,μ) in the sense of Amenable locally compact group. The direct proof below also establishes the published discrete nonamenability claim The free group of rank two is nonamenable.

Facts & Assumptions

Given: The free group F2=⟨a,b⟩ with the discrete topology and its counting Haar measure μ.

[A1]

Counting measure is a left Haar measure on every discrete locally compact group (Counting measure on a discrete group is Haar, Haar measures there are its multiples, and integrals against them are sums).

[F1]

Every subset of a discrete space is Borel. Counting measure has no nonempty null set, so Borel measurable functions modulo almost-everywhere equality are actual functions; their L∞ classes are exactly the bounded complex functions, with the ordinary sup norm (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, Complex L∞ space of a locally compact group, [A1]).

[F2]

A mean is a positive complex-linear functional m with m(1)=1; left invariance means m(Lgϕ)=m(ϕ) for every g∈F2 and ϕ∈L∞(F2,μ) (Left-invariant means on L∞ of a locally compact group).

[F3]

Every element of F2 has a unique reduced word in a,a−1,b,b−1 (Free group on a set of generators, Reduced words form the free group on an alphabet).

Proof

technique · paradoxical decomposition by reduced words
1.1A1F1F2algebra

Suppose a left-invariant mean m exists. For each subset E⊆F2 put ν(E):=m(1E), which is defined by [F1]. Positivity gives ν(E)≥0 and monotonicity under inclusion; complex linearity gives finite additivity on disjoint sets. Since Lg1E=1gE, left invariance gives ν(gE)=ν(E) for every g∈F2, and ν(F2)=m(1)=1.

2.1F2F3step 1.1construct

Let A be the set of reduced words whose initial maximal block is ak for some nonzero integer k; the empty word is not in A. Every word outside A is either empty or begins with a nonzero power of b. In the first case a−1∈A; in the second case the reduced word a−1w begins with a−1 and is in A. Thus F2=A∪aA. By [F2], ν(aA)=ν(A); monotonicity and finite subadditivity from step 1.1 give 1=ν(F2)≤ν(A)+ν(aA)=2ν(A), hence ν(A)≥12.

3.1F2F3step 1.1step 2.1∎

The sets A, bA, and b2A are pairwise disjoint: their reduced words have initial maximal blocks respectively a nonzero power of a, exactly one b followed by a nonzero power of a, and exactly two b's followed by a nonzero power of a; no cancellation occurs at these joins. Therefore monotonicity, finite additivity, and left invariance from step 1.1 yield 1=ν(F2)≥ν(A)+ν(bA)+ν(b2A)=3ν(A)≥32, a contradiction. Hence no invariant mean exists, and the amenability definition shows F2 is not amenable. This proves the claim and its stated discrete counterpart.

Sources