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
- Absolute and Conditional Convergence; Rearrangement; Products
- Amenability Reiter Nets and Folner Conditions
- Amenable Groups and Folner Criteria
- Areas of Elementary Plane Figures
- Banach Alaoglu Goldstine and Krein Milman
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Linear Operators and Quotient Spaces
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Convergence: Nets and Filters
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Dual Spaces Adjoint Operators and Annihilators
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Euclidean Surface Measure, Divergence, and Green Identities
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Free Products and Amalgamation
- Fubini and Change of Variables
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Geometric Hahn Banach and Convex Separation
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Haar Measure Existence and Uniqueness
- Hausdorff via the Diagonal
- Hereditary and Productive Behaviour of the Separation Axioms
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Integration of Forms and the General Stokes Theorem
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Locally Convex Spaces and Continuous Separation
- Manifolds with Boundary Collars and Orientations
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Densities and Radon Volume on Manifolds
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Norming and Separation under Hahn–Banach
- Order, Zorn's Lemma, and the Axiom of Choice
- Orthonormal Bases, Parseval and Fourier Series
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Smooth Manifolds and Smooth Maps
- Smooth Partitions of Unity and Exhaustions
- Smooth Vector Bundles and Sections
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tensor Fields Exterior Algebra and Differential Forms
- The Analytic Hahn Banach Theorem
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Duality of Lᵖ and L^q
- The Exponential Function
- The Inverse and Implicit Function Theorems
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Modular Function and L1 Group Algebras
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Uniform Spaces: the Three Definitions
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak and Weak Star Topologies
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
Følner sets in
Statement
Assume AC. Let , let be the additive group with its Euclidean topology, and let be Lebesgue measure. Then is a left Haar measure on . For every compact , choose such that , and for put . Then where is the left Følner defect of Left Følner nets for locally compact groups. In particular is a left Følner net, satisfies the left Følner condition, and is amenable by The Følner criterion for locally compact groups.
Facts & Assumptions
Given: AC, an integer , Euclidean with addition, Lebesgue measure , and a compact .
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 ()).
The Euclidean metric makes Hausdorff, addition is continuous by the metric triangle inequality and translation invariance, and inversion is an isometry; is locally compact ( as the set of functions , and , , are metrics on it, Distinct points of a metric space have disjoint balls around them, Topological group: multiplication and inversion are continuous, is locally compact and -compact).
Under countable choice, the Lebesgue measurable sets form a sigma-algebra and is a complete measure (Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume); is also Radon (Lebesgue measure is a Radon measure on R^n).
Lebesgue measure and measurability are translation invariant; in particular for every Lebesgue-measurable set and vector (Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation).
The closed box and the expanded closed box are Borel measurable, with measures and ; these are finite and the first is positive for (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included).
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).
Every compact subset of a metric space is bounded; boundedness means containment in some open metric ball. In , each coordinate obeys , and 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, as the set of functions , and , , are metrics on it).
For a Borel set of positive finite Haar measure, the left Følner defect is , and it is zero for ; a left Følner net is an eventually vanishing net of such sets (Left Følner nets for locally compact groups).
A net is a function indexed by a nonempty directed preorder; with its usual order is directed (Directed preorders and nets).
For and , the binomial theorem gives , since each coefficient is nonnegative and (The binomial theorem in : , The set of -element subsets and the binomial coefficient , The canonical natural of a field, Integer powers , Finite sums and finite products, by recursion, Order on the reals).
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).
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, , Euclidean and its Lebesgue measure.
Proof technique: direct.
The metric formula in [F1] gives and , so addition and inversion are continuous. By [F1], is a locally compact Hausdorff topological group.
By [A1], countable choice is available for the Lebesgue Radon and box-volume results [F2, F4]. The box formula gives , so is nonzero; [F2] makes it Radon and [F3] makes it left invariant. With step 1.1, these are the Haar conditions of [F11], so is a left Haar measure on .
If , choose . Otherwise [F6] gives and with . Put . For and each , [F6] and the triangle inequality give , so .
Fix and , and put . By [F2, F3, F4] the measurable sets and have equal finite measure . Their finite additive decompositions over therefore give , hence . If , write with ; since and , . By [F4, F5], this outer box minus has measure , and monotonicity bounds by that value. Dividing by yields . The bound is uniform in , and when the defect is zero by [F7], proving the displayed inequality for every and .
Every is a closed, hence Borel, box with by [F4], so [F8] indexes a left Følner net by . Fix compact and , and use [F6] to choose its bound as in step 2.2. If , then every equals and the defect is zero. If , put and . For , , so [F9] and step 3.1 give . Thus the net is eventually Følner on every compact , and satisfies the left Følner condition.
By [F10], the left Følner condition proved in step 4.1 implies amenability under the stated AC. Hence 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 , not cubes in . Garrido, An Introduction to Amenable Groups, §3.1 Definition 3.1 and Example 3.5 discuss the discrete condition and intervals in ; they provide context only. The Euclidean cube estimate and the one-sided-shell calculation are proved locally here.
Compact groups have a constant Reiter net
Statement
Assume AC. Let be a compact locally compact Hausdorff group. Choose a left Haar measure on and put ; the denominator is positive and finite, so is a normalized Haar probability. Let . Then , , and for every , because . Hence the constant net satisfies Reiter's condition (P1) exactly, with for every compact , and 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 .
AC is the choice-function principle (The Axiom of Choice).
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 is open in itself and compact, so (Haar measure is positive on nonempty open sets and finite on compact sets); the rescaling is left Haar and satisfies .
Left translations 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).
Complex consists of almost-everywhere classes with ; 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).
Complex consists of Borel almost-everywhere classes with finite essential supremum; for every and , almost everywhere (Complex space of a locally compact group, The essential supremum of a measurable function with respect to a measure).
Since , every is integrable: the essential bound in [F4] gives for any ; 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]).
The complex integral is independent of the representative modulo almost- everywhere equality and is complex-linear on (Two integrable functions are equal almost everywhere exactly when all of their indefinite integrals agree, The Lebesgue integral is linear on ).
Reiter (P1) requires, for every compact and , a nonnegative class of norm one with ; the empty-test defect is zero (Reiter's condition (P1)).
Under AC, Reiter (P1) implies amenability (Amenability is equivalent to Reiter's condition (P1)).
A mean on complex 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 of a locally compact group, Amenable locally compact group).
A singleton with its unique preorder is a nonempty directed set and therefore indexes a net (Directed preorders and nets).
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 , and its normalized left Haar probability .
Proof technique: direct.
By [A1, F1], choose left Haar and set ; since [F1] gives , positive scalar rescaling preserves left Haar properties and . Set . It is Borel and nonnegative, and [F3] gives , so . For every , because . Thus as an class and for every ; in particular for every compact , including .
By [F10], the singleton with its unique preorder is directed; set . For every compact and , step 1.1 gives , so this constant net witnesses Reiter (P1) by [F7]. The Reiter equivalence [F8], under the stated AC, proves that is amenable.
Define on complex . By [F5] every such class is integrable; [F6] makes the value independent of the representative and complex-linear. If , its nonnegative representative has nonnegative integral, so is positive by [F3]; and by [F1] and [F3]. For , [F2] gives for every . Thus is a left-invariant mean in the sense of [F9], explicitly realizing the compact-group amenability clause of [F11] under the library's complex convention. The local calculation verifies the normalized-Haar mean on all 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 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 classes.
The real affine group is amenable and nonunimodular
Statement
Assume AC. Let with multiplication and the topology inherited from . Then is a locally compact Hausdorff topological group and is amenable. The measure is a left Haar measure for which the library's modular convention gives In particular, is nonunimodular, so amenability does not imply unimodularity.
Facts & Assumptions
Given: AC; the affine group with the displayed multiplication and subspace topology; and, for the fixed-point argument, an arbitrary continuous affine action of on a nonempty compact convex subset of a Hausdorff locally convex topological vector space.
AC is the choice-function principle (The Axiom of Choice).
A sequence of nonempty sets is a family to which AC applies; composing a choice function on with gives a choice sequence, exactly the principle (The Axiom of Countable Choice ()).
The underlying set is open in . 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, 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 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).
and are abelian subgroups whose inherited operations are continuous. Their coordinate parametrizations identify them as topological groups with and (Topological group: multiplication and inversion are continuous).
Conjugation satisfies ; since and is onto , this gives . Also , so . Normality has the definition in Normal subgroup: invariance under conjugation.
If acts continuously and affinely on , then is closed, compact, and convex. It is closed because it is the intersection over of agreement sets for the continuous maps and into the Hausdorff space ; closed subsets of compact spaces are compact (For continuous with Hausdorff the agreement set is closed in , A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact). Affinity gives convexity.
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).
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).
Amenability means existence of a left-invariant mean on complex for the fixed left Haar measure (Amenable locally compact group).
A positive finite-valued smooth density on a second-countable Hausdorff smooth manifold defines a compact-finite Radon Borel measure under (Positive smooth densities give Radon volume). Euclidean open subsets, including , 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).
For a diffeomorphism of open Euclidean sets and every nonnegative Lebesgue measurable , under (A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions).
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).
For fixed left Haar measure, is the unique scalar satisfying (Modular function of a locally compact group, Right translation scales left Haar measure).
A locally compact group is unimodular exactly when its modular function is identically (Unimodular locally compact group).
On , and ; monotonicity and positive homogeneity of the nonnegative integral give (Monotonicity and nonnegative homogeneity of the nonnegative integral, A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included).
Proof
Given: Assume AC. Let be the displayed group. For the amenability claim, let act continuously and affinely on an arbitrary nonempty compact convex subset of a Hausdorff locally convex topological vector space.
The multiplication is associative because both bracketings of give ; is the identity and . Each coordinate of multiplication is a sum or product of continuous coordinate maps, and each inverse coordinate is a quotient with denominator , so the group operations are continuous by [F1]. The set is open in . 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 ; Hausdorffness is inherited. Thus is a locally compact Hausdorff topological group.
The coordinate formulas give the subgroup laws and commutativity of and . The conjugation formula in [F3] shows for every , so is normal, since is onto for . Also for every , so every group element is a product from .
For each , the maps and are continuous into the Hausdorff space , so their agreement set is closed by [F4]. Their intersection is , hence is closed; it is compact because is compact, and it is convex because each action map is affine.
By [A1] and [A2], the positive density on the open smooth manifold defines a compact-finite Radon Borel measure for Borel . This measure is nonzero: on the density is at least and , so [F13] gives .
The action restricted to the abelian topological group is continuous and affine on the nonempty compact convex set . By [F5], it has a fixed point, which belongs to . Therefore is nonempty.
The set is invariant under : if , , and , then , since by normality. The restricted -action on is continuous and affine, because it is the restriction of the given continuous affine action.
Fix . Left translation is a diffeomorphism of onto itself with Jacobian determinant . For every Borel , [F9] gives . Thus is a left Haar measure by [F10].
The abelian topological group acts continuously and affinely on the nonempty compact convex set by step 2.2. By [F5], there is fixed by every element of .
For , right multiplication by is the diffeomorphism , whose inverse is and has Jacobian determinant . Applying [F9] to the nonnegative positive and negative parts of the real and imaginary parts of gives . By [F11] and the left Haar conclusion of step 2.3, .
This is fixed by both and . Since by step 1.2, it is fixed by every element of . The action was arbitrary, so has the fixed point property; [F6] makes amenable in the sense of [F7].
Taking in step 3.2 gives ; therefore 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 and then to . 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.
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.
Sources
- Bachir Bekka, Pierre de la Harpe and Alain Valette, Kazhdan's Property (T) (Cambridge University Press, 2008; author-hosted complete text)
- Jose Manuel Garcia Garrido, An Introduction to Amenable Groups (author-hosted lecture notes, University of Duesseldorf)
- Bachir Bekka, Pierre de la Harpe and Alain Valette, Kazhdan's Property (T)
- Amjad Saleh M. Alghamdi, Representation Theory for the Group SL2(R), PhD thesis, University of Leeds (2021)
- Gerald B. Folland, Real Analysis, 2nd ed.
- Anne Thomas, The Banach-Tarski Paradox and Amenability, Lecture 23: Unitary Representations and Amenability
- Anne Thomas, The Banach-Tarski Paradox and Amenability, Lecture 3: Free Groups