Switch to: Citations

Add references

You must login to add references.
  1. Decidability of Definability.Manuel Bodirsky, Michael Pinsker & Todor Tsankov - 2013 - Journal of Symbolic Logic 78 (4):1036-1054.
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • The 116 reducts of (ℚ, <,a).Markus Junker & Martin Ziegler - 2008 - Journal of Symbolic Logic 73 (3):861-884.
    This article aims to classify those reducts of expansions of (Q, <) by unary predicates which eliminate quantifiers, and in particular to show that, up to interdefinability, there are only finitely many for a given language. Equivalently, we wish to classify the closed subgroups of Sym(Q) containing the group of all automorphisms of (Q, <) fixing setwise certain subsets. This goal is achieved for expansions by convex predicates, yielding expansions by constants as a special case, and for the expansion by (...)
    Download  
     
    Export citation  
     
    Bookmark   7 citations  
  • Reducts of random hypergraphs.Simon Thomas - 1996 - Annals of Pure and Applied Logic 80 (2):165-193.
    For each k 1, let Γk be the countable universal homogeneous k-hypergraph. In this paper, we shall classify the closed permutation groups G such that Aut G Sym. In particular, we shall show that there exist only finitely many such groups G for each k 1. We shall also show that each of the associated reducts of Γk is homogeneous with respect to a finite relational language.
    Download  
     
    Export citation  
     
    Bookmark   11 citations  
  • Reducts of the random graph.Simon Thomas - 1991 - Journal of Symbolic Logic 56 (1):176-181.
    Download  
     
    Export citation  
     
    Bookmark   11 citations