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.
Extreme amenability yields BPI in finite-support permutation models
Statement
Work internally in an arbitrary model of ZFA+AC (ZFA universes, atoms, pure sets, and the kernel, The Axiom of Choice); no external well-foundedness or transitivity of is assumed. Let see a group acting on a set of atoms , and let its associated hereditarily symmetric interpretation be built from the finite-support filter (Permutation groups, stabilizers, supports, and normal filters, Symmetric and hereditarily symmetric sets). Suppose that for every finite , satisfies that the pointwise stabiliser is extremely amenable in the topology of pointwise convergence: every internally continuous action on an internally nonempty compact Hausdorff space has a fixed point. Then the hereditarily symmetric interpretation satisfies BPI (The Boolean prime ideal principle).
Facts & Assumptions
Given: Inside , a finite-support permutation system, the stated extreme-amenability hypothesis, an internally nontrivial Boolean algebra of the hereditarily symmetric interpretation, and a finite support of its entire algebra structure (underlying set, operations and distinguished constants). Every compactness, topology and fixed-point assertion below is interpreted in .
The internal rank recursion defining hereditary symmetry and the standard normal-filter closure argument give a ZFA interpretation in any model of ZFA+AC: the action and hereditary-symmetry predicate are defined by the rank recursion of ; normality gives invariance; the power set is the set of hereditarily symmetric members of the ambient power set; and Separation and Replacement are the relativised instances in . An object belongs to that interpretation exactly when it is hereditarily symmetric. Admitting a finite support proves symmetry of the object itself, but membership additionally requires hereditary symmetry of every membership descendant (Symmetric and hereditarily symmetric sets, Permutation groups, stabilizers, supports, and normal filters).
Internally in , AC implies BPI (The Axiom of Choice, AC implies BPI) and hence the set ultrafilter lemma (BPI and the set ultrafilter lemma are equivalent). Under that lemma a product of compact Hausdorff spaces is compact (Assuming the ultrafilter lemma, an arbitrary product of compact Hausdorff spaces is compact), and a closed subspace of a compact space is compact (A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact). These are theorem instances evaluated by , not external compactness claims about an ill-founded presentation of .
Prime ideals contain , exclude , are downward closed and closed under joins, and satisfy the meet-primality condition (Boolean ideals, filters, prime ideals and ultrafilters). BPI asserts existence for every nontrivial Boolean algebra (The Boolean prime ideal principle).
Extreme amenability of : every continuous action of on a nonempty compact Hausdorff space has a fixed point. [given]
Basic product neighbourhoods in restrict finitely many coordinates; subspace neighbourhoods are their traces (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, 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). Continuity is tested by open neighbourhoods (Continuity of a map of topological spaces at a point and globally, Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison). The finite discrete space is compact and Hausdorff (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not).
Proof
Carry out the argument in . Let be an internally nontrivial Boolean algebra of the hereditarily symmetric interpretation, and choose a finite support for its entire structure; put . The induced action of on its underlying set preserves every algebra operation and constant, so acts by Boolean automorphisms. Each is hereditarily symmetric and has a finite support of its own.
In let be the set of prime ideals, represented by their characteristic functions in . It is internally nonempty by [F2]. It is internally closed: failure of any condition in [F4] is witnessed by finitely many coordinates (, , a pair , a join or a meet), so every nonideal or nonprime subset has a basic product neighbourhood disjoint from . Internally, is compact by [F2] and [L1], and is therefore compact with its subspace topology. Distinct subsets differ at a coordinate, whose two complementary cylinders separate them, so is Hausdorff. AC is used in for BPI and the resulting product compactness; it is not assumed in the hereditarily symmetric interpretation.
For and put . Boolean automorphisms preserve the prime-ideal conditions, so this defines an action on . To prove joint continuity, fix and a basic neighbourhood of specifying membership on a finite set . For each , take a finite support of , and let be their finite union. Then is open in for the pointwise-convergence topology on atoms. The coset is open: its defining restrictions are for , within . Let consist of prime ideals agreeing with on . For and , one has for , so exactly when . Thus maps into the prescribed neighbourhood. This proves joint continuity; it does not assert openness of a prime ideal's point stabilizer.
Inside , apply the Given extreme amenability of to the internally nonempty compact Hausdorff space of step 2.1 and the continuous action of step 2.2. Obtain a prime ideal fixed by every member of .
The finite set supports . Moreover every member of belongs to and hence is hereditarily symmetric. Thus is hereditarily symmetric by [F1], so belongs to the interpretation. The prime-ideal conditions are bounded formulas about , , their operations and their members. Relativising those bounded quantifiers to the hereditarily symmetric interpretation changes no witness: all elements of already lie there, and the operations are the same supported objects. Therefore the interpretation itself satisfies that is a prime ideal of . No appeal to external transitivity is made.
The reasoning in steps 1.1--4.1 is an argument formalised inside the arbitrary model . Since was an arbitrary internally nontrivial Boolean algebra of its hereditarily symmetric interpretation, the internal prime ideal furnished in step 4.1 establishes BPI there. The trivial algebra requires no prime ideal. This conclusion therefore applies equally to externally ill-founded models used in relative-consistency arguments.
Remarks
-
What the extreme-amenability hypothesis is used for. It replaces the missing choice inside the symmetric interpretation by a fixed-point statement in : the prime-ideal space is internally nonempty and compact there, and one stabiliser of the algebra's finite support has a fixed point, which is then supported by that same finite set.
-
Why finite supports. The argument needs the stabiliser of the algebra to be one of the groups assumed extremely amenable, and in a finite-support model the stabiliser of any set with finite support has finite support; no claim is made for infinite supports.
Depends on
- The Boolean prime ideal principle
- Symmetric and hereditarily symmetric sets
- Permutation groups, stabilizers, supports, and normal filters
- BPI and the set ultrafilter lemma are equivalent
- Boolean ideals, filters, prime ideals and ultrafilters
- Stone ultrafilter space and its clopen basis
- Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right
- 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 $\prod_{i \in I} X_i$ 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
- Continuity of a map of topological spaces at a point and globally
- ZFA universes, atoms, pure sets, and the kernel
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
- The Axiom of Choice
- AC implies BPI
- Assuming the ultrafilter lemma, an arbitrary product of compact Hausdorff spaces is compact
- A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact
Used by
Dependency tree · two levels
50 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
- Andreas Blass, Partitions and Permutation Groups (standard reference, not scraped)
- Philipp Kleppmann, Free Groups and the Axiom of Choice (standard reference, not scraped)