Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicablePipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-22
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 M of ZFA+AC (ZFA universes, atoms, pure sets, and the kernel, The Axiom of Choice). No external well-foundedness or transitivity of M is assumed. All order types, compact supports and support ideals in the following construction are computed in M, 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 A be the set of atoms, carrying a linear order . Let G be the group of all increasing bijections of A. A support ideal I is a family of subsets of A that contains every singleton, is closed under subsets and finite unions, and is G-invariant: eI implies g[e]I for every gG. The filter it generates consists of the subgroups of G that contain the pointwise stabiliser fix(e) of some eI. It is a normal filter: finite intersections use fix(ef)fix(e)fix(f), conjugation uses gfix(e)g1=fix(g[e]), and the singleton clause supplies every atom stabiliser. The associated ordered permutation model P(A,G,I) 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 M, as follows. The action and hereditary-symmetry predicate are definable by the rank recursion of M. 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 x is the set of hereditarily symmetric members of PM(x); every permutation fixing x preserves this set. For Replacement, apply M-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 ωM. 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 M.

The two instances. Two choices are used below and they are not interchangeable.

  1. Real-ordered, countable compact supports. (A,<) is order-isomorphic to (R,<) in the ground model. The ideal consists of all subsets of countable compact subsets of A, 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.
  2. Rational-ordered, finite supports. (A,<) is order-isomorphic to (Q,<) in the ground model, and I consists of all finite subsets of A. This ideal also contains singletons and is invariant under G.

The interval and the terminology. Fix atoms a<b and put L=[a,b]A={cA:acb}. Equip L with its order topology as computed inside P(A,G,I) (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: L and its restricted order have support {a,b}, 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 L need not be in the model. The distinct endpoints are the atoms a,b. 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 R 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 L.

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 (ACω)) is not inferred from the closure of the support ideal under finite unions.

There is no assertion that the ambient Dedekind completion of A belongs to the symmetric model. In the rational case an ambient irrational cut has no finite support: for any finite eA, that cut lies in a component of Ae, and an increasing automorphism fixing e can move the cut inside that component. Such a cut is not symmetric. Internal order completeness, when established for L, concerns only internal bounded sets.

Depends on

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