Generating self-map monoids of infinite sets
Abstract
Let I be a countably infinite set, S = Sym(I) the group of permutations of I, and E = End(I) the monoid of self-maps of I. Given two subgroups G, G' of S, let us write G ≈S G' if there exists a finite subset U of S such that the groups generated by G U and G' U are equal. Bergman and Shelah showed that the subgroups which are closed in the function topology on S fall into exactly four equivalence classes with respect to ≈S. Letting ≈ denote the obvious analog of ≈S for submonoids of E, we prove an analogous result for a certain class of submonoids of E, from which the theorem for groups can be recovered. Along the way, we show that given two subgroups G, G' of S which are closed in the function topology on S, we have G ≈S G' if and only if G ≈ G' (as submonoids of E), and that clS (G) ≈ clE (G) for every subgroup G of S (where clS (G) denotes the closure of G in the function topology in S and clE (G) its closure in the function topology in E).
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.