A note on automorphism groups of countably infinite structures (Q1097345)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on automorphism groups of countably infinite structures
scientific article

    Statements

    A note on automorphism groups of countably infinite structures (English)
    0 references
    0 references
    1987
    0 references
    Let \(\Omega\) be a countably infinite set. A relation on \(\Omega\) is just a subset of \(\Omega\) k for some integer \(k\geq 0\). The author defines a subgroup of the symmetric group Sym(\(\Omega)\) to be closed if it consists of all permutations which leave invariant the relations in some given collection of relations. Equivalently, G is closed if whenever \(x\in Sym(\Omega)\) has the property: (*) for each finite subset \(\Delta\) of \(\Omega\), there exists \(y\in G\) such that \(xy^{-1}\) fixes \(\Delta\) pointwise, then \(x\in G.\) The main result of the present paper is the following Theorem 1.1: If G and H are closed subgroups of Sym(\(\Omega)\) and \(| G:H| <2^{\aleph_ 0}\) then H contains a pointwise stabilizer in G of some finite subset of \(\Omega\). The papers by \textit{J. D. Dixon}, \textit{P. M. Neumann} and \textit{S. Thomas} [Bull. Lond. Math. Soc. 18, 580-586 (1986; Zbl 0607.20003)] and \textit{D. M. Evans} [Bull. Lond. Math. Soc. 18, 587- 590 (1986; Zbl 0603.20041)] include theorems which are special cases of this result. A slightly weaker theorem has appeared in work in logic and been published by \textit{D. W. Kueker} [in Syntax Semantics Infinitary Languages, Lect. Notes Math. 72, 152-165 (1968; Zbl 0235.02018)] and by \textit{G. E. Reyes} [Ann. Math. Logic 1, 95-137 (1970; Zbl 0217.305)]. The theorem leads to a reformulation of an outstanding conjecture of H. D. Macpherson: If H is a subgroup of Sym(\(\Omega)\) such that H has only a finite number of orbits on \(\Omega\) k for each \(k\geq 0\), then the index of H in its closure is either 1 or \(2^{\aleph_ 0}\).
    0 references
    symmetric group
    0 references
    relations
    0 references
    closed subgroups
    0 references
    pointwise stabilizer
    0 references
    number of orbits
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references