We prove that, given a countable group G, the set of countable structures (for a suitable language L)U_G whose automorphism group is isomorphic to G is a complete coanalytic set and if G ≄ H then U_G is Borel inseparable from U_H . We give also a model theoretic interpretation of this result. We prove, in contrast, that the set of countable structures for L whose automorphism group is isomorphic to ℤ_p^ℕ ,p a prime number, is Π^1_1&Σ^1_1-complete
We prove that the Borel space of torsion-free Abelian groups with domain $\omega$ is Borel complete,...
A countable first-Order structure is called homogneous when each isomorphism between twofinitely gen...
A countable first-Order structure is called homogneous when each isomorphism between twofinitely gen...
We prove that, given a countable group G, the set of countable structures (for a suitable language L...
We prove that, given a countable group G, the set of countable structures (for a suitable language L...
Abstract We consider the complexity of the isomorphism relation on countable first-order structures ...
AbstractUsing the theory of Borel equivalence relations we analyze the isomorphism relation on the c...
We consider the conjugacy problem for the automorphism groups of a number of countable homogeneous s...
Working within the framework of descriptive set theory, we show that the isomorphism relation for fi...
AbstractWe develop the method of iterated ultrapower representation to provide a unified and perspic...
We prove various results about the complexity of countable structures, both computable and arbitrary...
Using the theory of Borel equivalence relations we analyze the isomorphism relation on the countable...
Using the theory of Borel equivalence relations we analyze the isomorphism relation on the countable...
AbstractUsing the theory of Borel equivalence relations we analyze the isomorphism relation on the c...
An equivalence structure (X, E) is a set E of equivalence relations on a set X such that any two dis...
We prove that the Borel space of torsion-free Abelian groups with domain $\omega$ is Borel complete,...
A countable first-Order structure is called homogneous when each isomorphism between twofinitely gen...
A countable first-Order structure is called homogneous when each isomorphism between twofinitely gen...
We prove that, given a countable group G, the set of countable structures (for a suitable language L...
We prove that, given a countable group G, the set of countable structures (for a suitable language L...
Abstract We consider the complexity of the isomorphism relation on countable first-order structures ...
AbstractUsing the theory of Borel equivalence relations we analyze the isomorphism relation on the c...
We consider the conjugacy problem for the automorphism groups of a number of countable homogeneous s...
Working within the framework of descriptive set theory, we show that the isomorphism relation for fi...
AbstractWe develop the method of iterated ultrapower representation to provide a unified and perspic...
We prove various results about the complexity of countable structures, both computable and arbitrary...
Using the theory of Borel equivalence relations we analyze the isomorphism relation on the countable...
Using the theory of Borel equivalence relations we analyze the isomorphism relation on the countable...
AbstractUsing the theory of Borel equivalence relations we analyze the isomorphism relation on the c...
An equivalence structure (X, E) is a set E of equivalence relations on a set X such that any two dis...
We prove that the Borel space of torsion-free Abelian groups with domain $\omega$ is Borel complete,...
A countable first-Order structure is called homogneous when each isomorphism between twofinitely gen...
A countable first-Order structure is called homogneous when each isomorphism between twofinitely gen...