Transitive Extensions of Automorphism Groups of Generic Structures

Felipe Estrada · 2026

Read Transitive Extensions of Automorphism Groups of Generic Structures by Felipe Estrada (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-2604-12146.txt.

Introduction

Estrada asks when infinite permutation groups that arise as automorphism groups of generic structures admit transitive extensions. The question was largely studied for finite groups, so he builds combinatorial tools for the infinite case. He proves edge-colored hypergraphs admit such extensions only when the color count is a power of two, and hypertournaments only when the parameter is even, among other results.

Catalog record

CREATORFelipe Estrada
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE92749
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

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

Transitive Extensions of Automorphism Groups of Generic Structures Thanks: I would like to thank Professor Dugald Macpherson for proposing the topic of this paper and for offering extensive and constructive feedback at every stage, which significantly strengthened this manuscript Thanks: The author was supported by grant INV-2025-216-3443 from the Faculty of Sciences of the Universidad de los Andes while carrying out this research. Felipe Estrada Abstract . This work addresses the existence of transitive extensions of certain infinite permutation groups which arise as the automorphism groups of model-theoretic structures which are generic in the Fraïssé sense. The study of transitive extensions has hitherto largely concerned itself with finite permutation groups. Moving beyond the finite realm, we develop combinatorial tools to prove that transitive extensions exist for edge-colored k k -hypergraphs only when the number of colors is a power of two and that transitive extensions exist for k k -hypertournaments (in the Cherlin sense) only when k k is even, among other results. 1. Introduction Let \mathcal{M} be a first-order structure with universe M . A one-point extension of \mathcal{M} is a first-order structure \mathcal{M}^{\prime} on M\cup\{0\} where 0 is a new element such that (\Aut(\mathcal{M}^{\prime})_{0},M)=(\Aut(\mathcal{M}),M) . Here \Aut(\mathcal{M}^{\prime})_{0} is the stabilizer of 0 in \Aut(\mathcal{M}^{\prime}) . By a transitive extension , we mean a 1-point extension whose automorphism group is 1-transitive. This is not to be confused with an expansion of \mathcal{M} , which consists of adding new symbols to the language and assigning an interpretation of them in M . Transitive extensions have been studied extensively for finite permutation groups (see e.g. [ 6 ] ), but there has been little work on transitive extensions of infinite structures. The existence of transitive extensions of the Rado graph, the random tournament, and homogeneous C-sets were already known to some experts [ 10 ] , but their construction was never formally written down. In this article we will construct transitive extensions of classes of structures which include these examples and more. A closely related concept to transitive extensions is that of reducts. Given a structure \mathcal{M} , let \mathcal{N} be another first-order structure with the same universe M (but generally a different language). There are two senses in which \mathcal{N} may be a reduct of \mathcal{M} . We shall call \mathcal{N} a general reduct if \Aut(\mathcal{M})\leq\Aut(\mathcal{N}) , and a definable reduct if there exist a set \mathcal{L}^{\prime} of 0-definable relations and functions on \mathcal{M} such that \mathcal{M}|_{\mathcal{L}^{\prime}} is isomorphic to \mathcal{N} . Clearly, any definable reduct is a general reduct. By the Ryll-Nardzewski Theorem the converse holds if \mathcal{M} is an \omega -categorical structure, which covers most examples in this work. We shall mostly explore general reducts, and refer to them simply as reducts. The exact relationship between transitive extensions and reducts will be elaborated upon in Lemma 2.4 , but suffice to say that with some mild conditions, a transitive extension is isomorphic to a reduct of the original structure. Since many structures have had their reducts classified, for these structures there is a nice shortlist of possibilities for what a transitive extension of their automorphism group may be. Certain structures are known to have no proper non-trivial reducts, and that fact may be used to quickly conclude no transitive extensions exist. The general goal of this work is to examine a series of generic structures and characterize the conditions under which they have transitive extensions. Following this introduction, Section 2 will begin by establishing a number of preliminary general results about transitive extensions which apply to all structures in subsequent sections, as well as formally defining our notion of genericity. Section 3 defines edge-colored k -hypergraphs and develops the first main result: Theorem 1 . The generic edge-colored k -hypergraph with n colors has a transitive extension if and only if n is a power of two. The section additionally provides an explicit construction of these transitive extensions when they exist: they are (k+1) -hypergraphs which satisfy a parity condition. For k=2 this is the only case of a nontrival (i.e. not interdefinable with a pure set) ultrahomogeneous graph with a transitive extension. Section 4 is split into two parts, each of which deals with a distinct generalization of the random tournament to higher dimensions. Section 4.1 will deal with Cherlin’s notion of a k -hypertournament, which we rename as a k -orientation to avoid ambiguity. We prove our second main result: Theorem 2 . The generic k -orientation has a transitive extension if and only if k is even. Similarly to the first main theorem, we provide explicit constructions when they exist, and realize them as (k+1) -orientations with a parity condition, and conclude the section with a comment on how these results may be leveraged to obtain transitive extensions for random digraphs. Section 4.2 deals with the more standard definition of k -hypertournament. For these, we leverage the results of Section 3 to prove transitive extensions do not exist except in the k=2 case, which is simply the random tournament. In section 5 we develop another purely negative result by proving that no non-trivial regular equivalence relation has a transitive extension. Lastly, we conclude this work in section 6, in which we slightly extend the fact, implicit in Adeleke and Neumann’s work [ 1 ] , that certain C -sets, which are ternary relational structures which capture the structure of rooted trees, have transitive extensions which are D -sets, related structures which capture the structure of unrooted trees. The main focus for us is not C -sets themselves but rather three natural expansions of their theory: ordered, internally-colored, and leveled C -sets. We cap off this work by constructing transitive extensions for the first two expansions and prove their nonexistence for the third. 2. General Results We begin with this elementary result which is crucial to the study of transitive extensions. Fact 2.1 . If \mathcal{M} is k -transitive and has a transitive extension \mathcal{M}^{\prime} , then \mathcal{M}^{\prime} is (k+1) -transitive. A proof of this may be found in [ 6 ] . It is stated for finite permutation groups only but the proof applies equally in the infinite case. We shall now elaborate on the precise relationship between reducts and transitive extensions. We call a reduct of a structure proper if it is not isomorphic to the original structure, and nontrivial if it is not isomorphic to a pure set. Example 2.2 . Let \mathcal{M} be an \mathcal{L} -structure with universe M . Define its trivial extension \mathcal{M}_{0} as a (\mathcal{L}\cup\{0\}) -structure with universe M\cup\{0\} , with 0 a new constant symbol interpreted as itself, with language symbols in \mathcal{L} interpreted such that relations and functions on \mathcal{M}_{0} coincide with \mathcal{M} on M , relations are automatically false on tuples involving 0 , and functions on tuples involving 0 always yield 0 . It is simple to check that the trivial extension is indeed a one-point extension, albeit clearly not a transitive one. Remark 2.3 . Let \mathcal{M}^{\prime} be any one-point extension of \mathcal{M} . The Stabilizer \Aut(\mathcal{M}^{\prime})_{0} acts on M identically to the automorphism group of the trivial extension of \mathcal{M} . That is to say, any extension, in particular a transitive extension, is

Read the complete text