Agarwal, L (2016) Reducts of the Generic Digraph. Annals of Pure and Applied Logic, 167 (3). pp. 370-391. ISSN 0168-0072
Abstract
The generic digraph (D, E) is the unique countable homogeneous digraph that embeds all finite digraphs. In this paper, we determine the lattice of reducts of (D, E), where a structure M is a reduct of (D, E) if it has domain D and all its ∅-definable relations are ∅-definable relations of (D, E). As (D, E) is ℵ0-categorical, this is equivalent to determining the lattice of closed groups that lie in between Aut(D, E) and Sym(D).
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2016, Elsevier. This is an author produced version of a paper published in Annals of Pure and Applied Logic. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | Reduct, digraph, homogeneous structure, permutation group, closed group, canonical function |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Mathematics (Leeds) > Pure Mathematics (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 17 Dec 2015 14:58 |
Last Modified: | 30 Jun 2017 16:56 |
Published Version: | http://dx.doi.org/10.1016/j.apal.2015.12.006 |
Status: | Published |
Publisher: | Elsevier Masson |
Identification Number: | 10.1016/j.apal.2015.12.006 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:92912 |