Countable atomic model without a countable saturated model Created 2026-10-14 Updated 2026-10-31
Take a countable structure with countably many independent unary predicates, every finite predicate pattern realized infinitely often, and a constant naming every element. Its complete theory has an atomic model: tuples of named elements have types isolated by equations to their names. But every infinite binary predicate pattern, together with inequalities to every named element, is consistent. There are uncountably many such one-types, so no countable omega-saturated model exists. Thus existence of a countable atomic model does not imply existence of a countable saturated one.
Add constants to the theory of dense linear orders without endpoints. The three countable models have respectively a least upper bound for the named sequence, no upper bound, or upper bounds with no least one. The unbounded model is an atomic model; the bounded model with no least upper bound is an omega-saturated model. The remaining model omits the type over its least-upper-bound parameter .
Finite-tuple homogeneity 2026-10-31
A first-order structure has finite-tuple homogeneity when any two finite tuples of the same parameter-free complete type are related by an automorphism. For countably infinite first-order structures this agrees with extension of finite partial elementary maps to automorphisms. Countable atomic models have this property by a back-and-forth method using isolating logical formulas. Uncountable atomic models can fail it.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 23 4 b Solution Created 2026-10-03 Updated 2026-10-14
An atomic model is a model in which every finite tuple's complete type over the empty set is isolated by a formula. An omega-saturated model realizes every complete type in finitely many variables over every finite parameter set; equivalently it realizes all one-variable types over finite parameter sets, then successive realizations give the finite-tuple version.
Suppose is countable and omega-saturated. Every type in is realized by a tuple in , so is countable. This is a compact Hausdorff Stone space with a clopen basis. Its isolated points are dense. Indeed, if a nonempty clopen subset had no isolated point, split it into two disjoint nonempty clopen subsets and recursively split every resulting subset. Such splits exist because each subset has at least two points and the space is zero-dimensional. Compactness supplies a point in each nested sequence along an infinite binary branch, while disjoint siblings make different branches yield different points. This would give uncountably many points, contradicting countability.
For each , let consist of the negations of all formulas that isolate complete -types. Density of isolated types means that every consistent formula has a consistent refinement to an isolating formula ; this refinement excludes the member of . Thus locally omits every . The omitting types theorem gives a countable model omitting them all. Every tuple in therefore satisfies some isolating formula, so is atomic. If some is itself inconsistent, its omission is automatic and does not obstruct this argument.
The converse about existence is false. Here is a countable atomic model without a countable saturated model. Take a countable set with unary predicates , , such that every finite Boolean pattern of the predicates occurs infinitely often. For example, use finite binary words paired with a natural number, with recording the th bit when it exists and false otherwise. Add a constant naming each element, and put in this countable language. Every tuple of has its type isolated by equations to its named coordinates, so is a countable atomic model.
For each infinite binary sequence , the familyis finitely satisfiable in : realize its finitely many predicate requirements while avoiding finitely many named elements. By compactness theorem, it extends to a complete one-type. Different sequences give different types, so is uncountable. Any omega-saturated model must realize all these empty-parameter types, which a countable model cannot do. This disproves the existence converse, rather than merely exhibiting an atomic model that is itself nonsaturated.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 23 4 c Solution Created 2026-10-03 Updated 2026-10-14
The Ehrenfeucht theory of an increasing named sequence is complete and has quantifier elimination: the usual one-point cut argument for dense linear orders without endpoints works with the finitely many constants occurring in a formula. Complete types are consequently determined by order relations to the named constants and to any additional parameters.
In the model where the sequence is unbounded above, every finite tuple lies below some . Its order relations to , together with its internal equality and order pattern, determine its relations to every later constant as well. This finite condition isolates its complete type. Thus model (ii) is an atomic model. It is not omega-saturated, because the finitely satisfiable type has no realization.
In either bounded model, a point above every realizes the typeThis type is not isolated. Any formula belonging to it uses only finitely many constants after quantifier elimination, and its order condition can also be realized below a sufficiently late . That realization fails one of the later inequalities in . Hence neither bounded model is atomic.
In model (i), let be the least upper bound. The type over the single parameter is finitely satisfiable by density but unrealized, so this model is not omega-saturated.
In model (iii), the upper tail has no least element. Every consistent one-type over finitely many parameters is realizable. Indeed, it is either an equality type, a cut below or between some of the named constants, or a cut in . The first two cases are realized by equality or by density in the relevant interval. In , finitely many parameters divide the tail into finitely many intervals, each relevant nonempty interval having points by density, absence of a least element in , and absence of a last element in the order. This realizes the third case too. There is no other cut among the increasing sequence: a proper initial segment of its indices is finite. Successive one-variable realizations give all finite-tuple types. ThereforeA least upper bound is thus precisely the obstruction to filling the additional finite-parameter cut in model (i).
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 23 5 f Solution Created 2026-10-03 Updated 2026-10-06
Use the countable-language hypothesis of the omitting types theorem, which is the usual convention for this prime-model result. Let be a prime model of and .
First, is complete up to logical consequence: every model receives an elementary embedding of , so it satisfies exactly the same sentences as . We may therefore replace by without changing its model class or the prime model property.
Suppose were not isolated. The omitting types theorem, applied to this single complete type, would produce omitting . By primality choose an elementary embedding . For every ,Then realizes , contradicting omission. ConsequentlyThe same proof applies to every finite tuple, giving an atomic model. Countability of the language is a hypothesis of this argument, not a restriction on parameter sets in the separate parts (a) and (d). The PDF does not state that standing hypothesis explicitly; it must be included when invoking this version of the theorem.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 144 1 b Solution 2026-09-28
An atomic model of is a model such that the complete type of every finite tuple is an isolated type.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 144 4 i Solution 2026-09-28
An atomic model is a model in which the type over the empty set of every finite tuple is isolated. Let be partial elementary and take . Choose a formula isolating . Since , elementarity gives . Any witness realizes the isolated joint type, so is partial elementary. This is the one-point extension between atomic models.
Alternately applying this extension property in the two directions to enumerations of countable atomic models constructs a back-and-forth isomorphism.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 120 2 e Solution Created 2026-09-24 Updated 2026-09-25
Assume is a prime model. By the downward Lowenheim-Skolem theorem, has a countable model, and the elementary embedding of into it makes countable. If a tuple had a nonisolated type, the omitting types theorem would give a countable model of omitting that type. An elementary embedding of into this model would realize it, a contradiction. Thus is atomic.
Conversely, let be countable and atomic, enumerate it as , and let . Construct an elementary embedding recursively. Suppose have been mapped to . Let isolate the type of and let isolate the type of . Since the latter extends the former and is realized in , completeness givesThe tuple realizes , so a suitable image of exists in . The union of the finite partial elementary maps is an elementary embedding . Hence is prime.
A model is prime if it has an elementary embedding into every model of . A model is atomic if every finite tuple realizes an isolated complete type over the empty set.
If is prime, the downward Löwenheim-Skolem theorem gives a countable model of , and an elementary embedding makes countable. If a tuple of realized a nonisolated type, the omitting types theorem would give a model of omitting that type. The prime embedding into it would preserve the tuple's full type and realize the omitted type, a contradiction. Thus a prime model is countable and atomic.
Conversely enumerate a countable atomic model as , and take any . Build finite partial elementary maps into . Suppose the current tuple maps to . Choose a formula isolating the type of . The assertion holds in , so its counterpart holds at in by partial elementarity. Choose a witness . Since isolates the entire extended tuple type, the extended map is elementary on its finite domain; its equality formulas ensure distinct Elements remain distinct. The union is a total elementary embedding . The empty initial tuple works because is complete. Hence
Yes: is prime. In any model of its complete diagram, map each rational to the interpretation of its named constant. The diagram ensures this is an embedding, and quantifier elimination for dense linear orders without endpoints makes it elementary. Alternatively every finite tuple of has its complete type isolated by the conjunction equating its coordinates to their named rational constants. Thus it is a countable atomic model, and the earlier prime-model equivalence applies. A prime model may omit many types; primeness is not saturation.
An atomic model is a model in which every finite tuple realizes an isolated complete type over the empty set. For a complete theory in a countable language, every countable atomic model is prime. The underlying argument is a back-and-forth method in the one-sided form needed for an embedding: enumerate the atomic model, and extend a finite partial elementary map one element at a time using an isolating formula for the enlarged tuple. The target model has the required witness because the already matched tuple has the same complete type.
Thus property (iii) implies property (iv). It need not imply pointwise definability or term-generation. The countable dense linear order without endpoints with a single named point, for example , is atomic: quantifier elimination for dense linear orders without endpoints isolates a tuple by its finite order-and-equality pattern relative to zero. But order structure automorphisms fixing zero move every nonzero rational. Such elements are not parameter-free definable, and no closed term names them. This supplies the failed implications (iii)(ii) and (iii)(i).
Pointwise definable model 2026-10-31
Every element of a pointwise definable model is uniquely specified by a formula with no added parameters. Finite tuples are then uniquely specified by conjunctions of their defining formulas. For a complete theory these formulas isolate the tuple types, so such a model is an atomic model. The converse fails: a countable dense linear order without endpoints with a named point is atomic, while its other points are moved by structure automorphisms fixing that point.