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.
The free group on two generators is not amenable
Statement
Let 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 is not amenable: there is no left-invariant mean on 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 with the discrete topology and its counting Haar measure .
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).
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 classes are exactly the bounded complex functions, with the ordinary sup norm (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, Complex space of a locally compact group, [A1]).
A mean is a positive complex-linear functional with ; left invariance means for every and (Left-invariant means on of a locally compact group).
Every element of has a unique reduced word in (Free group on a set of generators, Reduced words form the free group on an alphabet).
Proof
Suppose a left-invariant mean exists. For each subset put , which is defined by [F1]. Positivity gives and monotonicity under inclusion; complex linearity gives finite additivity on disjoint sets. Since , left invariance gives for every , and .
Let be the set of reduced words whose initial maximal block is for some nonzero integer ; the empty word is not in . Every word outside is either empty or begins with a nonzero power of . In the first case ; in the second case the reduced word begins with and is in . Thus . By [F2], ; monotonicity and finite subadditivity from step 1.1 give , hence .
The sets , , and are pairwise disjoint: their reduced words have initial maximal blocks respectively a nonzero power of , exactly one followed by a nonzero power of , and exactly two 's followed by a nonzero power of ; no cancellation occurs at these joins. Therefore monotonicity, finite additivity, and left invariance from step 1.1 yield , a contradiction. Hence no invariant mean exists, and the amenability definition shows is not amenable. This proves the claim and its stated discrete counterpart.
Depends on
- Amenable locally compact group
- Left-invariant means on $L^\infty$ of a locally compact group
- Counting measure on a discrete group is Haar, Haar measures there are its multiples, and integrals against them are sums
- Complex $L^\infty$ space of a locally compact group
- The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies
- Free group on a set of generators
- Reduced words form the free group on an alphabet
- The free group of rank two is nonamenable
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
53 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Bachir Bekka, Pierre de la Harpe and Alain Valette, Kazhdan's Property (T) (Cambridge University Press, 2008; author-hosted complete text) (standard reference, not scraped)
- Anne Thomas, The Banach-Tarski Paradox and Amenability, Lecture 23: Unitary Representations and Amenability (standard reference, not scraped)
- Anne Thomas, The Banach-Tarski Paradox and Amenability, Lecture 3: Free Groups (standard reference, not scraped)