2ℵ02^{\aleph_0} pairwise non-isomorphic maximal-closed subgroups of Sym(N)(\mathbb{N}) via the classification of the reducts of the Henson digraphs

preprint2015arXivOpen access

Abstract

Given two structures M\mathcal{M} and N\mathcal{N} on the same domain, we say that N\mathcal{N} is a reduct of M\mathcal{M} if all ∅\emptyset-definable relations of N\mathcal{N} are ∅\emptyset-definable in M\mathcal{M}. In this article the reducts of the Henson digraphs are classified. Henson digraphs are homogeneous countable digraphs that omit some set of finite tournaments. As the Henson digraphs are ℵ0\aleph_0-categorical, determining their reducts is equivalent to determining all closed supergroups G<G< Sym(N)(\mathbb{N}) of their automorphism groups. A consequence of the classification is that there are 2ℵ02^{\aleph_0} pairwise non-isomorphic Henson digraphs which have no proper non-trivial reducts. Taking their automorphisms groups gives a positive answer to a question of Macpherson that asked if there are 2ℵ02^{\aleph_0} pairwise non-conjugate maximal-closed subgroups of Sym(N)(\mathbb{N}). By the reconstruction results of Rubin, these groups are also non-isomorphic as abstract groups.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.