Math 2.0

Mathematical logic and foundations Definition

Amalgamation property

Builds on StructureSignatureGraph

Definition

Let LL be a signature, and let ๐’ฆ\mathcal{K} be a class of LL-structures closed under isomorphism. An embedding is an injective map between LL-structures that preserves and reflects all functions, relations and constants. The class ๐’ฆ\mathcal{K} has the amalgamation property if the following holds. For all A,B,Cโˆˆ๐’ฆA, B, C \in \mathcal{K} and all embeddings fโ€‰โฃ:Aโ†’Bf \colon A \to B and gโ€‰โฃ:Aโ†’Cg \colon A \to C, there are Dโˆˆ๐’ฆD \in \mathcal{K} and embeddings fโ€ฒโ€‰โฃ:Bโ†’Df' \colon B \to D and gโ€ฒโ€‰โฃ:Cโ†’Dg' \colon C \to D with fโ€ฒโˆ˜f=gโ€ฒโˆ˜gf' \circ f = g' \circ g.

Remarks

The structure DD is called an amalgam of BB and CC over AA.

Example: the class of finite graphs has the amalgamation property. Given ff and gg, take the disjoint union of BB and CC, identify f(a)f(a) with g(a)g(a) for each aโˆˆAa \in A, and add no new edges. Two vertices of BB are adjacent in the result exactly when they are adjacent in BB, and the same holds for CC. So the inclusions of BB and CC are embeddings, and they agree on AA.

Non-example: the class of graphs with at most 22 vertices fails the condition. Let AA be one vertex aa, let BB be an edge {a,b}\set{a, b}, and let CC be two non-adjacent vertices a,ca, c. In any amalgam DD, the images of bb and cc are distinct, since one is adjacent to the image of aa and the other is not. So DD has at least 33 vertices and is not in the class.

When AA may be the empty structure, the amalgamation property implies the joint embedding property: any two members of ๐’ฆ\mathcal{K} embed into a common member.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Graph concept
  2. Signature concept
  3. Structure concept
  4. Amalgamation property definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Amalgamation_property
About this page
Tag2KBFZ1MPMW
URIm2://2KBFZ1MPMW
Kinddefinition
WritingW0 stub
MSC03C52
DefinesAmalgamation property
UsesStructure, Signature, Graph
Changed2 November 2026

Markdown ยท JSON ยท Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.