Oligomorphic permutation group 2026-10-14
A permutation group on a set is oligomorphic when its diagonal action on ordered -tuples has finitely many orbits for every positive integer . For a countable model of a complete theory, an oligomorphic automorphism group makes every finite-arity type space finite: realized types are dense, and only finitely many are possible because types are constant on orbits.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 23 5 i Solution Created 2026-10-03 Updated 2026-10-14
We work with the usual infinite-model convention for an omega-categorical theory: it has a unique countably infinite model up to isomorphism. The three conditions are the type-space and automorphism formulations of the Ryll-Nardzewski theorem; the following arguments prove them rather than invoke that theorem. The standard hypothesis that has infinite models is understood. If finite models are allowed instead, uniqueness among models of size at most countable is the matching convention for condition (i).
We first prove (i) implies (ii). Suppose some type space were infinite. An infinite compact space cannot have every point isolated: its cover by singleton open sets would have no finite subcover. Thus it has a nonisolated complete type . The omitting types theorem gives a countable model omitting . On the other hand, compactness theorem gives a model realizing , and the Downward Lowenheim-Skolem theorem gives a countable elementary submodel containing its realizing tuple. These countable models cannot be isomorphic, since an isomorphism preserves realization of . This contradicts omega-categoricity. Hence every is finite.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 23 5 b Solution Created 2026-10-03 Updated 2026-10-06
The Stone topology on a type space has basic open setswhere ranges over formulas with parameters in and free variables. Here points are complete types consistent with . Arbitrary open sets are unions of these basic sets.
The identitiesshow that the basic sets are clopen sets and form a basis. Distinct complete types contain opposite choices for some formula, so this topology is Hausdorff. The compactness theorem gives compactness: a family of basic closed sets with the finite intersection property determines a consistent set of formulas, which extends to a complete type. Thus logical formulas provide a basis of clopen tests for distinguishing points of the type space.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 120 2 a Solution Created 2026-09-24 Updated 2026-09-25
A complete -type over is a maximal set of -formulas consistent with the theory of with parameters from . Equivalently, for every formula , exactly one of belongs to .
The type space has these types as points and basic open setsSince , these sets are clopen. An isolated type is a point for some formula .
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 144 3 b i Solution Created 2026-09-24 Updated 2026-09-25
The type space is the set of all complete types in one free variable over the parameter set that are consistent with together with the diagram of those parameters. Thus each member chooses, for every formula with from , exactly one of and , consistently and completely.
Stone space 2026-10-14
A Stone space is a compact Hausdorff space that is totally disconnected, equivalently a compact Hausdorff space with a basis of clopen sets. The topology on a type space gives an important example.
Stone topology on a type space 2026-10-06
For a type space , the basic open set consists of complete types containing the formula . These sets are clopen, satisfy , and distinguish distinct types. The compactness theorem makes this topology compact; it is Hausdorff and has a basis of clopen sets.
Type space Created 2026-09-24 Updated 2026-10-14
With its standard topology, this type space is a Stone space. The type space is the set of complete -types over a parameter set that are consistent with the complete theory of together with its diagram over .