Nonarchimedean groups and the axiom of choice 2020 AMS subject classification 03E25, 22F05.

Justin Young, Jindřich Zapletal · 2026

Read Nonarchimedean groups and the axiom of choice 2020 AMS subject classification 03E25, 22F05. by Justin Young, Jindřich Zapletal (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-23618.txt.

Introduction

Young and Zapletal prove new links between the structure of certain symmetry groups and how much choice set theory needs, in a 2026 paper on mathematical logic. Nonarchimedean groups are symmetry groups of countable structures, such as the automorphisms of a graph or ordering. Each such group generates a permutation model, a universe of sets built to test which fragments of the axiom of choice hold.

One correspondence concerns pliable groups, where conjugates of small neighborhoods form a basis at the identity, for the group and all its open subgroups. The automorphism group is pliable exactly when the well ordered choice axiom holds in its model. A second correspondence concerns groups carrying a complete left invariant metric, called cli, whose model sorts every set into a well ordering hierarchy.

Catalog record

CREATORJustin Young, Jindřich Zapletal
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE87 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.23618

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Nonarchimedean groups and the axiom of choice 2020 AMS subject classification 03E25, 22F05. Justin Young, Jindřich Zapletal Abstract We prove several novel connections between properties of non-archimedean groups and fragments of the axiom of choice which hold in their associated permutation model. 1 Introduction In this paper, we prove several theorems connecting properties of non-archimedean Polish groups with fragments of Axiom of Choice which hold in their associated permutation models. Let X be a countable set with some relations and operations on it, and let \mathrm{Aut}(X)\curvearrowright X be the group of all automorphisms of X viewed as a closed subgroup of the full symmetric group acting on the set X by application. Consider the ideal I of finite subsets of X ; then the ideal I is invariant under the action and \mathrm{Aut}(X)\curvearrowright X,I is a dynamical ideal in the sense of [ 13 ] . It naturally generates a Fraenkel–Mostowski style permutation model W[[X]] of ZFA, the choiceless set theory with atoms, in which X is identified with its set of atoms. Section 2 investigates the first correspondence: Definition 1.1 . A non-archimedean Polish group \Gamma is pliable if there is an open neighborhood of the unit such that its conjugates form a topology basis around the unit, and in addition, this is true of all open subgroups of \Gamma . Definition 1.2 . (ZF) The Axiom of Well-ordered Choice [ 5 , Form 40] is the statement that every well-orderable family of nonempty sets has a choice function. Theorem 1.3 . Let X be a countable structure. The following are equivalent: 1. The group \mathrm{Aut}(X) is pliable; 2. in W[[X]] , the Axiom of Well-ordered Choice holds. In the context of permutation models obtained from the ideal of finite sets, the axiom of well-ordered choice is in fact equivalent to the axiom of countable choice [ 13 ] . Pliable groups form a very special subclass of feebly locally compact groups of [ 11 , Section 2.1] . A great part of our contribution is in fact a construction of non-discrete pliable groups. They appear to be related to the so-called Knight’s model [ 8 ] ; our construction is much simpler than that of Julia Knight though. Section 3 investigates the impact of complete group metrics on permutation models: Definition 1.4 . A topological group \Gamma is cli if it carries a complete left-invariant metric. Definition 1.5 . (ZF) The well-orderability hierarchy is defined by recursion on ordinal \alpha : W_{0}= the class of well-orderable sets, W_{\alpha+1}= the class of all unions of well-orderable subsets of W_{\alpha} , and W_{\alpha}=\bigcup_{\beta\in\alpha}W_{\beta} if \alpha is limit. Theorem 1.6 . Let X be a countable structure. The following are equivalent: 1. the group \mathrm{Aut}(X) is cli; 2. in W[[X]] , every set appears at some stage of the well-orderability hierarchy. An extreme case of the theorem occurs when the acting group is abelian. In such a case, in the permutation model every set is a union of well-orderable family of finite sets [ 13 , Theorem 6.19] , meaning that the well-orderability hierarchy reaches every set on its second level. At the same time, every compatible left-invariant matric in an abelian group is two-sided invariant, therefore complete. In general, the well-orderability hierarchy follows the rank on cli groups introduced by [ 1 ] ; in particular, it reaches every set at a countable stage. Note that a pliable group cannot be cli unless it is discrete, in which case the permutation model satisfies the full Axiom of Choice. Thus, apart from this trivial case, Theorems 1.3 and 1.6 describe completely separate contexts. Sections 4 and 5 investigate a group-theoretic notion which is key for the uniform treatment of many permutation models. Definition 1.7 . A countable structure X admits classification of open subgroups if for every open subgroup \Delta\subseteq\mathrm{Aut}(X) there is a finite set a\subset X such that \mathrm{pstab}(a)\subseteq\Delta\subseteq\mathrm{stab}(a) . This is a weakening of the strong small index property of a structure, applied to open subgroups of \mathrm{Aut}(X) only, instead of all subgroups of index smaller than continuum. The strong small index property has been verified for great many structures: see [ 12 ] for the rationals with their ordering or the countable atomless Boolean algebra, [ 3 ] for the Rado graph, or [ 10 ] for many other homogeneous structures. We show that for relational Fraissé classes with disjoint amalgamation, there is a simple characterization when classification of open subgroups holds. In addition, classification of open subgroups greatly simplifies the study of the associated permutation model. Section 4 isolates the ubiquitous class of bootstrapping Fraissé classes (Definition 4.2 ). The key characterization result is the following. Theorem 1.8 . Let \mathcal{F} be a relational Fraissé class with disjoint amalgamation with limit X . The following are equivalent: 1. \mathcal{F} is a bootstrapping class; 2. X has classification of open subgroups. Section 5 shows how to apply classification of open subgroups to the theory of the derived permutation model W[[X]] . The following theorem makes it possible to reduce the study of arbitrary sets in W[[X]] to the study of X . In choiceless set theory, a set Y is a support set if for every set A there is an ordinal \alpha and an injection from A to Y\times\alpha . For a set Y , write \mathrm{HF}(Y) for the smallest set containing X as a subset and closed under the formation of finite subsets. Theorem 1.9 . If X admits classification of open subgroups, then in W[[X]] , \mathrm{HF}(X) is a support set. This should be compared to the axiom called SVC (Small Violation of Choice) by Blass [ 2 ] . Further theorems in Section 5 show how the conclusion of Theorem 1.9 can be applied abstractly. For example, in W[[X]] every set is linearly orderable if and only if X is, every set of finite sets has a selector if and only if the set of all finite subsets of X has a selector etc. This leads to a uniform and improved treatment of many well-known permutation models of ZFA and their generalizations at the end of the paper. The notation in this paper follows the set-theoretic standard of [ 7 ] ; in matters of permutation models, the notation of [ 13 ] . The construction of the permutation model can be found in [ 13 ] , [ 5 ] , [ 7 ] and many other texts. An important point is that the action of the group \mathrm{Aut}(X) on X canonically extends to action on the whole permutation model W[[X]] by \in -automorphisms. Composition of functions f and g is denoted by fg ; (fg)(x)=f(g(x)) . If a group \Gamma acts on a set X , we write \mathrm{stab}(x)=\{\gamma\in\Gamma\colon\gamma\cdot x=x\} and for a set a\subset X , \mathrm{pstab}(x)=\bigcap_{x\in a}\mathrm{stab}(x) . In the context of relational Fraissé classes, a finite structure is conflated with its domain. For a set X , [X]^{<\aleph_{0}} is the set of all finite subsets of X and \mathrm{HF} is the smallest set containing X as a subset and closed under formation of finite subsets. The work on this paper was partially supported by NSF grant DMS 2348371. 2

Read the complete text