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.
Brunner's ordered Läuchli permutation models
Definition
Work internally in a model of (ZFA universes, atoms, pure sets, and the kernel, The Axiom of Choice). No external well-foundedness or transitivity of is assumed. All order types, compact supports and support ideals in the following construction are computed in , and the associated permutation model is the hereditarily symmetric submodel as computed there. When a concrete transitive ground is available, this internal presentation agrees with the usual external one. AC is a ground-model assumption, not an assertion about the resulting permutation model.
The permutation system. Let be the set of atoms, carrying a linear order . Let be the group of all increasing bijections of . A support ideal is a family of subsets of that contains every singleton, is closed under subsets and finite unions, and is -invariant: implies for every . The filter it generates consists of the subgroups of that contain the pointwise stabiliser of some . It is a normal filter: finite intersections use , conjugation uses , and the singleton clause supplies every atom stabiliser. The associated ordered permutation model is the hereditarily symmetric interpretation of Symmetric and hereditarily symmetric sets for that filter (Permutation groups, stabilizers, supports, and normal filters). For a transitive ground this is precisely the construction in Fraenkel–Mostowski permutation-model theorem. For the internal convention here, its axiom argument is interpreted inside , as follows. The action and hereditary-symmetry predicate are definable by the rank recursion of . Conjugation makes that predicate invariant. Atoms and pure sets are hereditarily symmetric; membership closure gives inherited Extensionality and Foundation. Intersections of finitely many stabilisers support pairing, union, and a subset defined by any fixed formula with hereditarily symmetric parameters, all quantifiers of that formula being restricted to hereditary symmetry. The internal power set of is the set of hereditarily symmetric members of ; every permutation fixing preserves this set. For Replacement, apply -Replacement to the relativised formula: uniqueness makes its image invariant under every permutation fixing the domain and parameters, and every value is hereditarily symmetric. Thus the image is hereditarily symmetric too. Infinity is witnessed by the pure . These arguments verify each instance of Separation and Replacement and the remaining ZFA axioms in the interpreted substructure; they use internal rank induction, not external well-foundedness of .
The two instances. Two choices are used below and they are not interchangeable.
- Real-ordered, countable compact supports. is order-isomorphic to in the ground model. The ideal consists of all subsets of countable compact subsets of , where compactness uses the order topology and the intrinsic subspace convention of Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right and 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. Equivalently it is the ideal generated by countable compact subsets. Finite unions of such compact sets are compact and countable, and increasing bijections preserve this property: they and their inverses preserve order intervals and hence are continuous. Thus this ideal has the required closure and invariance properties.
- Rational-ordered, finite supports. is order-isomorphic to in the ground model, and consists of all finite subsets of . This ideal also contains singletons and is invariant under .
The interval and the terminology. Fix atoms and put Equip with its order topology as computed inside (The order topology of a linearly ordered set, with the open rays as a subbasis; order-convex sets, order-density, the least upper bound property, and linear continua). This is an actual object of that model: and its restricted order have support , and atoms and finite tuples of atoms are hereditarily symmetric. The topology is then formed internally from the interval basis. Its open sets and its open covers are internal sets; ambient subsets of need not be in the model. The distinct endpoints are the atoms . Their singletons are closed, since their complements are order rays.
A space is strongly connected in Brunner's terminology if every continuous function from it to is constant (Continuity of a map of topological spaces at a point and globally). An ordered Läuchli continuum means a linearly ordered space with its order topology that is compact, Hausdorff, connected and strongly connected (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, Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets). All these quantifiers, including the quantifier over continuous functions, are interpreted in the symmetric model when applied to .
Remarks
Brunner §1.2(c) uses the closed atom interval in the rational finite-support model; §3.4(b) specifies the real-ordered model and its countable compact supports. The Läuchli and choice properties of these constructions are results to be justified in the subsequent items, not extra axioms in this definition. In particular countable choice (The Axiom of Countable Choice ()) is not inferred from the closure of the support ideal under finite unions.
There is no assertion that the ambient Dedekind completion of belongs to the symmetric model. In the rational case an ambient irrational cut has no finite support: for any finite , that cut lies in a component of , and an increasing automorphism fixing can move the cut inside that component. Such a cut is not symmetric. Internal order completeness, when established for , concerns only internal bounded sets.
Depends on
- Fraenkel–Mostowski permutation-model theorem
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The order topology of a linearly ordered set, with the open rays as a subbasis; order-convex sets, order-density, the least upper bound property, and linear continua
- 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
- Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right
- Permutation groups, stabilizers, supports, and normal filters
- Symmetric and hereditarily symmetric sets
- ZFA universes, atoms, pure sets, and the kernel
- The Axiom of Choice
- Continuity of a map of topological spaces at a point and globally
- Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets
- Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not
Used by
Dependency tree · two levels
49 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
- Norbert Brunner, Geordnete Läuchli Kontinuen (standard reference, not scraped)
- Philipp Kleppmann, Free Groups and the Axiom of Choice (standard reference, not scraped)