Do 'nice' first order logics have universal models?

199 Views Asked by At

A first-order logic is interpreted in a model where sentences of the logic can be said to be true or false. There may be more than one model, and we can identify morphisms between models.

Do we have a universal model, that is one in which all other models are quotients of this one?

If not, are there nice conditions under which there is?

For example, for geometric theories, we have the classifying topos:

So the classifying topos for the geometric theory $T$ is a Grothendieck topos $S[T]$ equipped with a “universal model $U$ of $T$”. This means that for any Grothendieck topos $E$ together with a model $X$ of $T$ in $E$, there exists a unique (up to isomorphism) geometric morphism $f:E \rightarrow S[T]$ such that $f^*$ maps the $T$-model $U$ to the model $X$.

2

There are 2 best solutions below

2
On

By the Upward Lowenheim-Skolem Theorem, any first-order theory that has an infinite model has models of arbitrarily large cardinality. So there cannot be a universal model.

0
On

As far as a "nice" class of first-order theories go, there is the subject matter of varieties in universal algebra, where one has essentially axioms for operations and constants with identities (equational), e.g. groups, rings, and boolean algebras.

Here one can "generate" all the models of the theory by taking quotients, subalgebras, and products of varieties.

The Question here asks if in some cases the models might all be generated by taking quotients of a single model (no). See however Birkhoff's HSP Theorem, according to which any class closed under quotients (homomorphisms), subalgebras, and products must be the models of some equational theory.