Jump to content

Joint embedding property

From Wikipedia, the free encyclopedia

This is the current revision of this page, as edited by Mgkrupa (talk | contribs) at 19:21, 15 January 2022 (Added {{Mathematical logic}}). The present address (URL) is a permanent link to this version.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

In universal algebra and model theory, a class of structures K is said to have the joint embedding property if for all structures A and B in K, there is a structure C in K such that both A and B have embeddings into C.

It is one of the three properties used to define the age of a structure.

A first-order theory has the joint embedding property if the class of its models of has the joint embedding property.[1] A complete theory has the joint embedding property. Conversely a model-complete theory with the joint embedding property is complete.[1]

A similar but different notion to the joint embedding property is the amalgamation property. To see the difference, first consider the class K (or simply the set) containing three models with linear orders, L1 of size one, L2 of size two, and L3 of size three. This class K has the joint embedding property because all three models can be embedded into L3. However, K does not have the amalgamation property. The counterexample for this starts with L1 containing a single element e and extends in two different ways to L3, one in which e is the smallest and the other in which e is the largest. Now any common model with an embedding from these two extensions must be at least of size five so that there are two elements on either side of e.

Now consider the class of algebraically closed fields. This class has the amalgamation property since any two field extensions of a prime field can be embedded into a common field. However, two arbitrary fields cannot be embedded into a common field when the characteristic of the fields differ.

Notes

[edit]
  1. ^ a b Chang, C. C.; Keisler, H. Jerome (2012). Model Theory (Third edition ed.). Dover Publications. pp. 672 pages.

References

[edit]
  • Hodges, Wilfrid (1997). A shorter model theory. Cambridge University Press. ISBN 0-521-58713-1.