A countable relational structure M is said to be homogeneous if every finite partial automorphism of M extends to an automorphism of M. The automorphism groups of homogeneous structures can have striking properties, see for instance [Mac11, Chapter 5]. In recent work [CES11, CE16, CE17], we investigated the conjugacy classification problem for the automorphism groups of a variety of well-studied homogeneous structures such as graphs and digraphs. We found that with few exceptions, the conjugacy problem was of the maximum conceivable complexity.In order to say what we mean by "maximum conceivable complexity", we very briefly recall the Borel complexity theory of equivalence relations. We refer the reader to [Gao09] for more on this broadly applicable area of descriptive set theory. If E, F are equivalence relations on standard Borel spaces X, Y, we say E is Borel reducible to F if there exists a Borel function f :. If Y is a space countable structures with isomorphism relation ∼ = Y , we say that ∼ = Y is Borel complete if for every space X of countable structures with isomorphism relation ∼ = X we have that ∼ = X is Borel reducible to ∼ = Y . For example the isomorphism relations on the classes of countable graphs, tournaments, and linear orders are all Borel complete.Since conjugacy of automorphisms f of a fixed structure M is equivalent to isomorphism of expanded structures (M, f ), it makes sense to ask whether the conjugacy classification of automorphisms of M is Borel complete. For most of the homogeneous structures M that we considered in our recent work, we showed that the conjugacy classification of automorphisms of M is Borel complete.In this note we extend this family of results to the automorphisms of homogeneous ordered digraphs. A structure M is said to be ordered if one of the symbols of M is a binary relation < that satisfies the axioms of a linear order. Recently, Cherlin [Che18] classified the countable homogeneous ordered graphs. We will use this classification to establish our main result: for every ordered graph G the conjugacy classification of automorphisms of G is Borel complete.
CONJUGACY FOR HOMOGENEOUS ORDERED GRAPHS 2Our proof strategy involves showing that each homogeneous ordered digraph possesses a very strong property called the ABAP. Before defining this property, we first recall that if M is a homogeneous structure, then one commonly studies the class K of finite structures isomorphic to a substructure of M and the class K ω of countable structures isomorphic to a substructure of M. These classes hold a variety of extension and amalgamation properties. (We refer the reader to [Hod93, Chapter 7] for a starting point on amalgamation classes and related properties.) In our proofs, we will show that for each homogeneous ordered graph G, the corresponding class K ω satisfies a very strong kind of extension property. We then show that this property can be used to define a Borel reduction from a known Borel complete relation to the conjugacy relation on Aut(G).We now define the extension...