Generating self-map monoids of infinite sets
Zachary Mesyan
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).
Create a lesson
Related papers
Logarithmic--exponential preparation in sharply o-minimal structures
Gal Binyamini, Oded Carmon, Dmitry Novikov
Stoic Logic and Natural Term Logic
Clarence Lewis Protin
From raw Solvability Complexity Index proofs to Weihrauch degrees
Christopher Sorg
Existence of bases implies the axiom of choice, a foundation-free proof
Gabriel Fernandes, Renan Maneli Mezabarba, Vinicius de Oliveira Rodrigues
Every countable meet-continuous lattice is Scott sober
Xiaoquan Xu, Wei Ji
A minimal type of Morley rank ω in a partial differential field
Piotr Kowalski