Hostname: page-component-586b7cd67f-rcrh6 Total loading time: 0 Render date: 2024-11-26T14:27:13.766Z Has data issue: false hasContentIssue false

Generic expansions of ω-categorical structures and semantics of generalized quantifiers

Published online by Cambridge University Press:  12 March 2014

A. A. Ivanov*
Affiliation:
Institute of Mathematics, Wrocław University, PL. Grunwaldzki 2/4, 50-384 Wrocław, Poland E-mail: [email protected]

Extract

Let M be a countably infinite ω-categorical structure. Consider Aut(M) as a complete metric space by defining d(g, h) = Ω{2n: g (xn) ≠ h(xn) or g−1 (xn) ≠ h−1 (xn)} where {xn : n ∈ ω} is an enumeration of M An automorphism α ∈ Aut(M) is generic if its conjugacy class is comeagre. J. Truss has shown in [11] that if the set P of all finite partial isomorphisms contains a co-final subset P1 closed under conjugacy and having the amalgamation property and the joint embedding property then there is a generic automorphism. In the present paper we give a weaker condition of this kind which is equivalent to the existence of generic automorphisms. Really we give more: a characterization of the existence of generic expansions (defined in an appropriate way) of an ω-categorical structure. We also show that Truss' condition guarantees the existence of a countable structure consisting of automorphisms of M which can be considered as an atomic model of some theory naturally associated to M. We do it in a general context of weak models for second-order quantifiers.

The author thanks Ludomir Newelski for pointing out a mistake in the first version of Theorem 1.2 and for interesting discussions. Also, the author is grateful to the referee for very helpful remarks.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1999

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1] Evans, D. M., Examples of ℵ0-categorical structures, Automorphisms of First-Order Structures (Kaye, R. and Macpherson, H. D., editors), Oxford University Press, Oxford, 1994, pp. 3372.CrossRefGoogle Scholar
[2] Hodges, W., Building models by games, Cambridge University Press, 1985.Google Scholar
[3] Hodges, W., Hodkinson, I. M., Lascar, D., and Shelah, S., The small index property for ω-stable ω-categorical structures and for the random graph, The Journal of the London Mathematical Society, vol. 48 (1993), no. 2, pp. 204218.Google Scholar
[4] Hodkinson, I. M., There are no generic pairs of automorphisms of Q, unpublished notes, 1992.Google Scholar
[5] Kueker, D. W. and Laskowski, M. C., On generic structures, Notre Dame Journal of Formal Logic, vol. 33 (1992), pp. 175183.Google Scholar
[6] Laskowski, M. C. and Mayer, L. L., Stable structures with few substructures, this Journal, vol. 61 (1996), pp. 9851005.Google Scholar
[7] Litman, A. and Shelah, S., Models with few isomorphic expansions, Israel Journal of Mathematics, vol. 28 (1977), pp. 331338.Google Scholar
[8] Newelski, L., A model and its subset, this Journal, vol. 57 (1992), pp. 644658.Google Scholar
[9] Newelski, L., Scott analysis of pseudo-types, this Journal, vol. 58 (1993), pp. 648663.Google Scholar
[10] Oxtoby, J. C., Measure and category, Springer, 1980.Google Scholar
[11] Truss, J. K., Generic automorphisms of homogeneous structures, Proceedings of the London Mathematical Society, vol. 65 (1992), no. 3, pp. 121141.CrossRefGoogle Scholar