The conjugacy problem for the automorphism group of the random graph

, &
Archive for Mathematical Logic 50 (1-2):215-221 (2011)
  Copy   BIBTEX

Abstract

We prove that the conjugacy problem for the automorphism group of the random graph is Borel complete, and discuss the analogous problem for some other countably categorical structures.

Categories

Keywords

Reprint years

DOI

10.1007/s00153-010-0210-y

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,349

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

The cofinality of the random graph.Steve Warner - 2001 - Journal of Symbolic Logic 66 (3):1439-1446.
Reducts of the Random Bipartite Graph.Yun Lu - 2013 - Notre Dame Journal of Formal Logic 54 (1):33-46.
On Notions of Genericity and Mutual Genericity.J. K. Truss - 2007 - Journal of Symbolic Logic 72 (3):755 - 766.
Recovering ordered structures from quotients of their automorphism groups.M. Giraudet & J. K. Truss - 2003 - Journal of Symbolic Logic 68 (4):1189-1198.
On Compactness of Logics That Can Express Properties of Symmetry or Connectivity.Vera Koponen & Tapani Hyttinen - 2015 - Studia Logica 103 (1):1-20.
Degrees of rigidity for Souslin trees.Gunter Fuchs & Joel David Hamkins - 2009 - Journal of Symbolic Logic 74 (2):423-454.
Combinatorial and recursive aspects of the automorphism group of the countable atomless Boolean algebra.E. W. Madison & B. Zimmermann-Huisgen - 1986 - Journal of Symbolic Logic 51 (2):292-301.
Iteratively Changing the Heights of Automorphism Towers.Gunter Fuchs & Philipp Lücke - 2012 - Notre Dame Journal of Formal Logic 53 (2):155-174.
Infinitary logics and very sparse random graphs.James F. Lynch - 1997 - Journal of Symbolic Logic 62 (2):609-623.
On automorphism groups of countable structures.Su Gao - 1998 - Journal of Symbolic Logic 63 (3):891-896.
Automorphism groups of trivial strongly minimal structures.Thomas Blossier - 2003 - Journal of Symbolic Logic 68 (2):644-668.
An infinite superstable group has infinitely many conjugacy classes.I. Aguzarov, R. E. Farey & J. B. Goode - 1991 - Journal of Symbolic Logic 56 (2):618-623.
Inequivalent representations of geometric relation algebras.Steven Givant - 2003 - Journal of Symbolic Logic 68 (1):267-310.
Non-genericity phenomena in ordered Fraïssé classes.Konstantin Slutsky - 2012 - Journal of Symbolic Logic 77 (3):987-1010.

Analytics

Added to PP
2013-10-27

Downloads
46 (#337,879)

6 months
3 (#992,474)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Conjugacy for homogeneous ordered graphs.Samuel Coskey & Paul Ellis - 2019 - Archive for Mathematical Logic 58 (3-4):457-467.

Add more citations

References found in this work

Add more references